Name | csp/rlfapGraphsMod/ normalized-graph8-f10.xml |
MD5SUM | c887ce37f5a1698918527bda6728d1cf |
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 | 0.945855 |
Satisfiable | |
(Un)Satisfiability was proved | |
Number of variables | 680 |
Number of constraints | 3757 |
Maximum constraint arity | 2 |
Maximum domain size | 34 |
Number of constraints which are defined in extension | 0 |
Number of constraints which are defined in intension | 3757 |
Global constraints used (with number of constraints) |
Solver Name | TraceID | Answer | CPU time | Wall clock time |
---|---|---|---|---|
Mistral 1.545 (complete) | 2076705 | SAT | 0.945855 | 0.959346 |
Abscon 112v4 ESAC (complete) | 2096596 | SAT | 3.9204 | 3.92943 |
Abscon 112v4 AC (complete) | 2096595 | SAT | 4.33434 | 4.54833 |
Choco2.1.1b 2009-07-16 (complete) | 2116209 | SAT | 5.57615 | 5.64216 |
Choco2.1.1 2009-06-10 (complete) | 2076701 | SAT | 5.74013 | 5.82135 |
Sugar v1.14.6+picosat (complete) | 2076702 | SAT | 8.44971 | 8.29507 |
Concrete 2009-07-14 (complete) | 2076699 | SAT | 11.6072 | 11.7534 |
SAT4J CSP 2.1.1 (complete) | 2076696 | SAT | 12.897 | 12.9436 |
Sugar v1.14.6+minisat (complete) | 2076703 | SAT | 18.6642 | 19.9599 |
Concrete DC 2009-07-14 (complete) | 2076700 | SAT | 313.133 | 316.156 |
pcs-restart 0.3.2 (complete) | 2076698 | SAT | 529.598 | 532.339 |
pcs 0.3.2 (complete) | 2076697 | SAT | 554.684 | 557.217 |
bpsolver 09 (complete) | 2076706 | ? (TO) | 1800.05 | 1801.82 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
Solution found:296 58 30 268 394 156 44 282 142 380 380 142 240 478 114 352 156 394 652 414 86 324 254 16 394 156 338 100 310 72 30 268 254 16 30 268 142 380 254 16 86 324 414 652 282 44 652 414 254 16 380 142 324 86 268 30 30 268 414 652 414 652 254 16 324 86 268 30 268 30 58 296 44 282 58 296 652 414 156 394 414 652 414 652 86 324 114 352 652 414 128 366 352 114 268 30 366 128 254 16 414 652 44 282 86 324 16 254 380 142 268 30 380 142 254 16 240 478 44 282 72 310 338 100 254 16 338 100 142 380 394 156 254 16 324 86 170 408 72 310 114 352 414 652 156 394 44 282 414 652 72 310 352 114 652 414 16 254 296 58 100 338 380 142 16 254 142 380 72 310 44 282 414 652 128 366 394 156 414 652 652 414 254 16 652 414 366 128 394 156 366 128 652 414 254 16 16 254 366 128 30 268 324 86 414 652 324 86 254 16 282 44 414 652 268 30 366 128 58 296 268 30 394 156 394 156 652 414 380 142 254 16 156 394 30 268 142 380 30 268 128 366 296 58 44 282 652 414 72 310 268 30 240 478 86 324 58 296 44 282 352 114 142 380 366 128 324 86 652 414 414 652 128 366 44 282 114 352 414 652 86 324 30 268 128 366 254 16 30 268 30 268 142 380 352 114 254 16 44 282 352 114 414 652 30 268 16 254 30 268 380 142 240 478 282 44 114 352 478 240 254 16 254 16 114 352 366 128 254 16 478 240 296 58 44 282 478 240 72 310 86 324 380 142 352 114 652 414 394 156 254 16 30 268 310 72 86 324 142 380 338 100 366 128 254 16 128 366 324 86 142 380 240 478 58 296 114 352 268 30 338 100 296 58 652 414 16 254 16 254 58 296 30 268 338 100 380 142 296 58 414 652 338 100 254 16 156 394 30 268 652 414 414 652 652 414 282 44 30 268 380 142 324 86 296 58 16 254 414 652 652 414 128 366 16 254 16 254 58 296 72 310 324 86 16 254 394 156 100 338 30 268 268 30 156 394 128 366 44 282 296 58 58 296 142 380 310 72 652 414 142 380 478 240 86 324 408 170 254 16 352 114 268 30 72 310 86 324 268 30 380 142 30 268 128 366 156 394 16 254 394 156 310 72 100 338 254 16 414 652 16 254 338 100 16 254 156 394 394 156 310 72 352 114 380 142 652 414 58 296 30 268 240 478 380 142 86 324 254 16 310 72 156 394 44 282 268 30 156 394 44 282 394 156 58 296 414 652 338 100 268 30 310 72 380 142 142 380 352 114 366 128 296 58 366 128 338 100 142 380 128 366 128 366 72 310 380 142 296 58 254 16 380 142 156 394 156 394 338 100 86 324 268 30 44 282 254 16 414 652 72 310 380 142 408 170 408 170 414 652 100 338 156 394 240 478 310 72 352 114 324 86 100 338 30 268 254 16 100 338 268 30 652 414 338 100 254 16 156 394 142 380 652 414 296 58 352 114 16 254 414 652 268 30 16 254 254 16 366 128 128 366 338 100 72 310 142 380 16 254