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

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

Jump to solvers results

General information on the benchmark

NameGracefulGraph/
GracefulGraph-K04-P03_c18.xml
MD5SUM76f2570dac1ecc86f40824dfede26263
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 benchmark0.556125
Satisfiable
(Un)Satisfiability was proved
Number of variables68
Number of constraints28
Number of domains2
Minimum domain size26
Maximum domain size27
Distribution of domain sizes[{"size":26,"count":26},{"size":27,"count":12}]
Minimum variable degree0
Maximum variable degree6
Distribution of variable degrees[{"degree":0,"count":30},{"degree":2,"count":26},{"degree":5,"count":8},{"degree":6,"count":4}]
Minimum constraint arity3
Maximum constraint arity26
Distribution of constraint arities[{"arity":3,"count":26},{"arity":12,"count":1},{"arity":26,"count":1}]
Number of extensional constraints0
Number of intensional constraints26
Distribution of constraint types[{"type":"intension","count":26},{"type":"allDifferent","count":2}]
Optimization problemNO
Type of objective

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral-2.0 2018-08-01 (complete)4303899SAT 0.556125 0.556944
macht 2018.07.27 (complete)4305866SAT 0.773926 0.77941
macht 2018.06.11 (complete)4293355SAT 0.776255 0.776471
Mistral-2.0 2018-06-15 (complete)4289350SAT 4.05066 4.05198
BTD_12 2018.07.27_12 (complete)4306102SAT 5.22163 5.22222
BTD_12 2018-06-11_12 (complete)4293350SAT 5.22905 5.22916
Choco-solver 4.0.7b seq (e747e1e) (complete)4306837SAT 5.46366 2.47615
Choco-solver 4.0.7 seq (493a269) (complete)4292543SAT 5.47569 2.51633
PicatSAT 2018-08-02 (complete)4303313SAT 6.01397 6.01458
OscaR - Conflict Ordering 2018-08-14 (complete)4307632SAT 8.82326 6.42871
Sat4j-CSP 2018-07-11 (complete)4290100SAT 9.00833 7.66317
OscaR - Conflict Ordering 2018-07-02 (complete)4290811SAT 9.69351 6.6298
Concrete 3.9.2 (complete)4304879SAT 10.1189 4.94671
scop order+MapleCOMSPS (2018-07-31) (complete)4305394SAT 11.1278 8.29946
scop both+MapleCOMSPS (2018-07-31) (complete)4305630SAT 11.2754 8.34322
PicatSAT 2018-06-15 (complete)4293356SAT 12.2305 12.2386
Concrete 3.9.2-SuperNG (complete)4304880SAT 13.2324 6.56553
Concrete 3.8-SuperNG 2018-06-13 (complete)4293353SAT 13.5747 7.5516
PicatSAT 2018-08-14 (complete)4309653SAT 14.8655 14.8659
OscaR - Conflict Ordering with restarts 2018-07-02 (complete)4290587SAT 15.3582 13.3761
Concrete 3.8 2018-06-13 (complete)4293352SAT 21.1473 15.0335
scop order+MapleCOMSPS (2018-06-13) (complete)4293358SAT 24.4908 21.9243
scop both+MapleCOMSPS (2018-06-13) (complete)4293357SAT 24.8008 22.1657
OscaR - Conflict Ordering with restarts 2018-08-17 (complete)4311867SAT 44.7787 43.1276
OscaR - Conflict Ordering with restarts 2018-08-14 (complete)4308131SAT 45.8775 43.2232
BTD 2018.07.27_3 (complete)4306338SAT 426.527 426.519
BTD 2018.06.11_3 (complete)4293351SAT 429.053 429.07
cosoco 1.12 (complete)4293354SAT 1316.58 1316.54

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 type="solution"> <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] ce[0][0][0] ce[0][0][1] ce[0][0][2] ce[0][0][3] ce[0][1][0] ce[0][1][1] ce[0][1][2] ce[0][1][3] ce[0][2][0] ce[0][2][1] ce[0][2][2]
ce[0][2][3] ce[0][3][0] ce[0][3][1] ce[0][3][2] ce[0][3][3] ce[1][0][0] ce[1][0][1] ce[1][0][2] ce[1][0][3] ce[1][1][0] ce[1][1][1]
ce[1][1][2] ce[1][1][3] ce[1][2][0] ce[1][2][1] ce[1][2][2] ce[1][2][3] ce[1][3][0] ce[1][3][1] ce[1][3][2] ce[1][3][3] ce[2][0][0]
ce[2][0][1] ce[2][0][2] ce[2][0][3] ce[2][1][0] ce[2][1][1] ce[2][1][2] ce[2][1][3] ce[2][2][0] ce[2][2][1] ce[2][2][2] ce[2][2][3]
ce[2][3][0] ce[2][3][1] ce[2][3][2] ce[2][3][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] </list>
<values> 21 12 2 16 3 1 25 0 20 13 5 26 * 9 19 5 * * 10 4 * * * 14 * * * * * 2 22 3 * * 24 1 * * * 25 * * * * * 7 15 6 * * 8 13 * * * 21 * *
* * 18 11 23 16 17 12 20 26 </values> </instantiation>