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

Result page for benchmark
GracefulGraph/
GracefulGraph-K05-P02_c18.xml

Jump to solvers results

General information on the benchmark

NameGracefulGraph/
GracefulGraph-K05-P02_c18.xml
MD5SUM803795f7a37fd3a40686e408980b1bff
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 benchmark21.8959
Satisfiable
(Un)Satisfiability was proved
Number of variables65
Number of constraints27
Number of domains2
Minimum domain size25
Maximum domain size26
Distribution of domain sizes[{"size":25,"count":25},{"size":26,"count":10}]
Minimum variable degree0
Maximum variable degree6
Distribution of variable degrees[{"degree":0,"count":30},{"degree":2,"count":25},{"degree":6,"count":10}]
Minimum constraint arity3
Maximum constraint arity25
Distribution of constraint arities[{"arity":3,"count":25},{"arity":10,"count":1},{"arity":25,"count":1}]
Number of extensional constraints0
Number of intensional constraints25
Distribution of constraint types[{"type":"intension","count":25},{"type":"allDifferent","count":2}]
Optimization problemNO
Type of objective

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
OscaR - Conflict Ordering 2018-08-14 (complete)4307634SAT 21.8959 18.9885
OscaR - Conflict Ordering 2018-07-02 (complete)4290813SAT 22.5393 19.6534
OscaR - Conflict Ordering with restarts 2018-08-17 (complete)4311869SAT 23.9603 21.1866
Mistral-2.0 2018-08-01 (complete)4303901SAT 33.0642 33.0707
scop both+MapleCOMSPS (2018-07-31) (complete)4305632SAT 43.8363 40.9681
scop order+MapleCOMSPS (2018-07-31) (complete)4305396SAT 44.1337 41.2784
Concrete 3.9.2 (complete)4304893SAT 45.1888 38.6208
Choco-solver 4.0.7b seq (e747e1e) (complete)4306839SAT 56.1974 52.4671
Choco-solver 4.0.7 seq (493a269) (complete)4292545SAT 56.8238 53.5731
Mistral-2.0 2018-06-15 (complete)4289357SAT 60.5066 60.5144
Concrete 3.9.2-SuperNG (complete)4304894SAT 62.9078 55.7211
BTD_12 2018-06-11_12 (complete)4293413SAT 83.8323 83.8321
BTD_12 2018.07.27_12 (complete)4306104SAT 84.3527 84.3694
OscaR - Conflict Ordering with restarts 2018-08-14 (complete)4308133SAT 101.752 98.7634
OscaR - Conflict Ordering with restarts 2018-07-02 (complete)4290589SAT 115.079 112.034
Concrete 3.8-SuperNG 2018-06-13 (complete)4293416SAT 238.51 228.758
scop order+MapleCOMSPS (2018-06-13) (complete)4293421SAT 331.888 329.23
scop both+MapleCOMSPS (2018-06-13) (complete)4293420SAT 332.4 329.809
macht 2018.06.11 (complete)4293418SAT 335.846 335.883
macht 2018.07.27 (complete)4305868SAT 339.083 339.091
BTD 2018.07.27_3 (complete)4306340SAT 438.617 438.608
BTD 2018.06.11_3 (complete)4293414SAT 440.608 440.652
Concrete 3.8 2018-06-13 (complete)4293415SAT 464.988 453.81
PicatSAT 2018-06-15 (complete)4293419SAT 2217 2216.93
PicatSAT 2018-08-14 (complete)4309655SAT 2274.87 2274.97
PicatSAT 2018-08-02 (complete)4303315SAT 2315.77 2315.49
Sat4j-CSP 2018-07-11 (complete)4290102? (TO) 2400.08 2393.15
cosoco 1.12 (complete)4293417? (TO) 2519.98 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[0][4] cn[1][0] cn[1][1] cn[1][2] cn[1][3] cn[1][4] ce[0][0][1] ce[0][0][2]
ce[0][0][3] ce[0][0][4] ce[0][1][2] ce[0][1][3] ce[0][1][4] ce[0][2][3] ce[0][2][4] ce[0][3][4] ce[1][0][1] ce[1][0][2] ce[1][0][3]
ce[1][0][4] ce[1][1][2] ce[1][1][3] ce[1][1][4] ce[1][2][3] ce[1][2][4] ce[1][3][4] cie[0][0] cie[0][1] cie[0][2] cie[0][3] cie[0][4]
</list> <values> 25 0 19 18 4 1 23 3 6 14 25 6 7 21 19 18 4 1 15 14 22 2 5 13 20 17 9 3 11 8 24 23 16 12 10 </values> </instantiation>