2018 XCSP3 competition: sequential solvers tracks: solvers results per benchmarks

Result page for benchmark
GracefulGraph/
GracefulGraph-K04-P04_c18.xml

Jump to solvers results

General information on the benchmark

NameGracefulGraph/
GracefulGraph-K04-P04_c18.xml
MD5SUMbba9b3428f0c8228a4e28ff2342631fb
Bench CategoryCSP (decision problem)
Best result obtained on this benchmarkSAT
Best value of the objective obtained on this benchmark
Best CPU time to get the best result obtained on this benchmark8.52171
Satisfiable
(Un)Satisfiability was proved
Number of variables92
Number of constraints38
Number of domains2
Minimum domain size36
Maximum domain size37
Distribution of domain sizes[{"size":36,"count":36},{"size":37,"count":16}]
Minimum variable degree0
Maximum variable degree6
Distribution of variable degrees[{"degree":0,"count":40},{"degree":2,"count":36},{"degree":5,"count":8},{"degree":6,"count":8}]
Minimum constraint arity3
Maximum constraint arity36
Distribution of constraint arities[{"arity":3,"count":36},{"arity":16,"count":1},{"arity":36,"count":1}]
Number of extensional constraints0
Number of intensional constraints36
Distribution of constraint types[{"type":"intension","count":36},{"type":"allDifferent","count":2}]
Optimization problemNO
Type of objective

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Concrete 3.9.2-SuperNG (complete)4304882SAT 8.52171 3.92488
Concrete 3.9.2 (complete)4304881SAT 17.8534 11.3998
Mistral-2.0 2018-06-15 (complete)4289351SAT 50.653 50.6675
macht 2018.07.27 (complete)4305867SAT 51.6233 51.6243
macht 2018.06.11 (complete)4293364SAT 52.1896 52.1865
PicatSAT 2018-08-02 (complete)4303314SAT 61.9123 61.9081
Choco-solver 4.0.7 seq (493a269) (complete)4292544SAT 65.2688 60.9299
Choco-solver 4.0.7b seq (e747e1e) (complete)4306838SAT 65.5065 61.0852
Concrete 3.8 2018-06-13 (complete)4293361SAT 136.582 128.443
Mistral-2.0 2018-08-01 (complete)4303900SAT 147.18 147.184
scop order+MapleCOMSPS (2018-06-13) (complete)4293367SAT 252.87 249.266
scop both+MapleCOMSPS (2018-06-13) (complete)4293366SAT 254.842 251.181
Concrete 3.8-SuperNG 2018-06-13 (complete)4293362SAT 313.129 301.8
BTD_12 2018.07.27_12 (complete)4306103SAT 395.867 395.874
BTD_12 2018-06-11_12 (complete)4293359SAT 402.536 402.528
scop both+MapleCOMSPS (2018-07-31) (complete)4305631SAT 456.132 452.065
scop order+MapleCOMSPS (2018-07-31) (complete)4305395SAT 459.732 455.783
OscaR - Conflict Ordering with restarts 2018-07-02 (complete)4290588SAT 487.191 482.46
OscaR - Conflict Ordering with restarts 2018-08-17 (complete)4311868SAT 772.262 766.244
OscaR - Conflict Ordering 2018-07-02 (complete)4290812SAT 1163.63 1156.43
OscaR - Conflict Ordering 2018-08-14 (complete)4307633SAT 1175.71 1168.47
PicatSAT 2018-06-15 (complete)4293365SAT 1254.13 1254.32
PicatSAT 2018-08-14 (complete)4309654SAT 1267.58 1267.57
OscaR - Conflict Ordering with restarts 2018-08-14 (complete)4308132SAT 1617.31 1607.68
BTD 2018.07.27_3 (complete)4306339SAT 1955.42 1955.37
BTD 2018.06.11_3 (complete)4293360SAT 1995.84 1995.92
Sat4j-CSP 2018-07-11 (complete)4290101? (TO) 2400.13 2390.66
cosoco 1.12 (complete)4293363? (TO) 2520.11 2520.01

Additionnal information

This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).

objective function:
Solution found:
<instantiation> <list> cn[0][0] cn[0][1] cn[0][2] cn[0][3] cn[1][0] cn[1][1] cn[1][2] cn[1][3] cn[2][0] cn[2][1] cn[2][2] cn[2][3] cn[3][0]
cn[3][1] cn[3][2] cn[3][3] ce[0][0][1] ce[0][0][2] ce[0][0][3] ce[0][1][2] ce[0][1][3] ce[0][2][3] ce[1][0][1] ce[1][0][2] ce[1][0][3]
ce[1][1][2] ce[1][1][3] ce[1][2][3] ce[2][0][1] ce[2][0][2] ce[2][0][3] ce[2][1][2] ce[2][1][3] ce[2][2][3] ce[3][0][1] ce[3][0][2]
ce[3][0][3] ce[3][1][2] ce[3][1][3] ce[3][2][3] cie[0][0] cie[0][1] cie[0][2] cie[0][3] cie[1][0] cie[1][1] cie[1][2] cie[1][3] cie[2][0]
cie[2][1] cie[2][2] cie[2][3] </list> <values> 5 24 26 16 36 10 1 33 0 28 34 4 13 8 35 20 19 21 11 2 8 10 26 35 3 9 23 32 28 34 4 6 24 30 5
22 7 27 12 15 31 14 25 17 36 18 33 29 13 20 1 16 </values> </instantiation>