Name | csp/rlfapGraphsMod/ normalized-graph9-f9.xml |
MD5SUM | 17a33451183b9900020243750ee5373a |
Bench Category | 2-ARY-INT (binary constraints in intension) |
Best result obtained on this benchmark | SAT |
Best CPU time to get the best result obtained on this benchmark | 2.6146 |
Satisfiable | |
(Un)Satisfiability was proved | |
Number of variables | 916 |
Number of constraints | 5246 |
Maximum constraint arity | 2 |
Maximum domain size | 35 |
Number of constraints which are defined in extension | 0 |
Number of constraints which are defined in intension | 5246 |
Global constraints used (with number of constraints) |
Solver Name | TraceID | Answer | CPU time | Wall clock time |
---|---|---|---|---|
Mistral 1.545 (complete) | 2076738 | SAT | 2.6146 | 2.64669 |
Abscon 112v4 AC (complete) | 2096601 | SAT | 5.9151 | 5.99727 |
Abscon 112v4 ESAC (complete) | 2096602 | SAT | 6.22205 | 6.26822 |
Sugar v1.14.6+picosat (complete) | 2076735 | SAT | 12.4181 | 12.5591 |
Choco2.1.1b 2009-07-16 (complete) | 2116212 | SAT | 16.2345 | 16.2489 |
Choco2.1.1 2009-06-10 (complete) | 2076734 | SAT | 17.3344 | 17.464 |
Concrete 2009-07-14 (complete) | 2076732 | SAT | 25.7571 | 26.0777 |
SAT4J CSP 2.1.1 (complete) | 2076729 | SAT | 30.9483 | 31.1246 |
Sugar v1.14.6+minisat (complete) | 2076736 | SAT | 37.5723 | 38.0242 |
Concrete DC 2009-07-14 (complete) | 2076733 | SAT | 286.841 | 288.354 |
pcs 0.3.2 (complete) | 2076730 | ? (TO) | 1800.07 | 1808.54 |
bpsolver 09 (complete) | 2076739 | ? (TO) | 1800.11 | 1804.71 |
pcs-restart 0.3.2 (complete) | 2076731 | ? (TO) | 1800.14 | 1801.74 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
Solution found:254 16 16 254 254 16 366 128 254 16 428 666 16 254 254 16 428 666 156 394 324 86 16 254 86 324 16 254 254 16 16 254 652 414 352 114 414 652 30 268 254 16 254 16 142 380 30 268 338 100 666 428 268 30 652 414 666 428 128 366 142 380 366 128 380 142 366 128 16 254 428 666 282 44 380 142 366 128 380 142 394 156 296 58 666 428 394 156 428 666 352 114 30 268 338 100 30 268 30 268 428 666 142 380 58 296 254 16 414 652 380 142 652 414 86 324 254 16 268 30 324 86 652 414 268 30 156 394 380 142 268 30 128 366 268 30 310 72 366 128 414 652 142 380 652 414 114 352 428 666 380 142 156 394 268 30 282 44 310 72 128 366 666 428 44 282 254 16 428 666 666 428 352 114 114 352 114 352 254 16 86 324 30 268 142 380 30 268 30 268 128 366 268 30 352 114 156 394 254 16 114 352 156 394 282 44 16 254 72 310 366 128 296 58 366 128 30 268 30 268 380 142 394 156 72 310 366 128 338 100 58 296 394 156 428 666 44 282 30 268 310 72 100 338 352 114 366 128 428 666 310 72 414 652 380 142 380 142 666 428 666 428 86 324 268 30 652 414 30 268 30 268 268 30 30 268 268 30 414 652 428 666 666 428 268 30 380 142 58 296 268 30 58 296 128 366 310 72 380 142 58 296 366 128 100 338 254 16 30 268 428 666 268 30 652 414 652 414 30 268 268 30 254 16 86 324 58 296 366 128 394 156 156 394 380 142 268 30 324 86 254 16 142 380 366 128 380 142 282 44 428 666 254 16 414 652 254 16 30 268 414 652 58 296 324 86 282 44 666 428 428 666 86 324 44 282 86 324 666 428 428 666 338 100 16 254 44 282 16 254 380 142 324 86 114 352 324 86 128 366 414 652 44 282 380 142 380 142 324 86 156 394 254 16 652 414 100 338 268 30 58 296 652 414 100 338 72 310 428 666 268 30 86 324 352 114 72 310 100 338 428 666 128 366 30 268 30 268 30 268 352 114 366 128 156 394 666 428 30 268 30 268 142 380 268 30 100 338 310 72 268 30 282 44 414 652 268 30 666 428 296 58 128 366 156 394 142 380 128 366 58 296 30 268 414 652 156 394 100 338 86 324 156 394 428 666 666 428 414 652 44 282 652 414 254 16 296 58 666 428 414 652 414 652 366 128 394 156 58 296 128 366 114 352 30 268 30 268 86 324 428 666 44 282 414 652 652 414 268 30 58 296 86 324 142 380 652 414 366 128 428 666 666 428 72 310 86 324 428 666 254 16 324 86 254 16 86 324 128 366 142 380 58 296 268 30 16 254 156 394 666 428 58 296 428 666 156 394 394 156 128 366 86 324 30 268 72 310 366 128 114 352 324 86 428 666 366 128 310 72 666 428 86 324 352 114 156 394 86 324 86 324 666 428 666 428 310 72 282 44 114 352 352 114 380 142 72 310 100 338 100 338 352 114 44 282 652 414 16 254 72 310 100 338 72 310 58 296 428 666 428 666 652 414 114 352 128 366 366 128 394 156 100 338 58 296 128 366 44 282 414 652 324 86 414 652 254 16 428 666 30 268 86 324 30 268 666 428 72 310 30 268 268 30 394 156 142 380 156 394 254 16 652 414 296 58 414 652 128 366 30 268 72 310 114 352 394 156 142 380 380 142 268 30 380 142 156 394 366 128 128 366 652 414 142 380 100 338 380 142 428 666 142 380 142 380 366 128 666 428 428 666 414 652 100 338 666 428 44 282 114 352 666 428 428 666 324 86 86 324 114 352 30 268 30 268 114 352 394 156 282 44 100 338 100 338 128 366 380 142 366 128 380 142 366 128 268 30 428 666 414 652 428 666 30 268 338 100 100 338 268 30 282 44 86 324 86 324 114 352 114 352 142 380 414 652 652 414 380 142 114 352 366 128 366 128 86 324 282 44 282 44 652 414 414 652 268 30 44 282 44 282 86 324 86 324 44 282 86 324 352 114 142 380 366 128 324 86 58 296 366 128 86 324 352 114 324 86 310 72 310 72 114 352 86 324 114 352 428 666 58 296 268 30 352 114