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

Result page for benchmark
GracefulGraph/
GracefulGraph-K02-P09_c18.xml

Jump to solvers results

General information on the benchmark

NameGracefulGraph/
GracefulGraph-K02-P09_c18.xml
MD5SUM7d3eec938755fdf0eb3fdb8654f4a439
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.013569
Satisfiable
(Un)Satisfiability was proved
Number of variables70
Number of constraints27
Number of domains2
Minimum domain size25
Maximum domain size26
Distribution of domain sizes[{"size":25,"count":25},{"size":26,"count":18}]
Minimum variable degree0
Maximum variable degree4
Distribution of variable degrees[{"degree":0,"count":27},{"degree":2,"count":25},{"degree":3,"count":4},{"degree":4,"count":14}]
Minimum constraint arity3
Maximum constraint arity25
Distribution of constraint arities[{"arity":3,"count":25},{"arity":18,"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
Mistral-2.0 2018-08-01 (complete)4303896SAT 0.013569 0.0147739
macht 2018.06.11 (complete)4293409SAT 0.022013 0.022268
BTD_12 2018-06-11_12 (complete)4293404SAT 0.022022 0.022192
macht 2018.07.27 (complete)4305863SAT 0.022101 0.0580531
BTD_12 2018.07.27_12 (complete)4306099SAT 0.022444 0.0226779
Mistral-2.0 2018-06-15 (complete)4289356SAT 0.039644 0.040384
BTD 2018.07.27_3 (complete)4306335SAT 1.12126 1.12148
BTD 2018.06.11_3 (complete)4293405SAT 1.13208 1.13673
Choco-solver 4.0.7 seq (493a269) (complete)4292540SAT 1.73607 0.741299
Choco-solver 4.0.7b seq (e747e1e) (complete)4306834SAT 1.76134 0.765501
OscaR - Conflict Ordering 2018-08-14 (complete)4307629SAT 2.13889 1.30211
OscaR - Conflict Ordering 2018-07-02 (complete)4290808SAT 2.24013 1.30506
scop order+MapleCOMSPS (2018-06-13) (complete)4293412SAT 5.80541 3.13878
scop both+MapleCOMSPS (2018-06-13) (complete)4293411SAT 5.81047 3.17312
scop order+MapleCOMSPS (2018-07-31) (complete)4305391SAT 6.58999 3.84259
scop both+MapleCOMSPS (2018-07-31) (complete)4305627SAT 6.62045 3.88275
OscaR - Conflict Ordering with restarts 2018-08-14 (complete)4308128SAT 7.33415 5.02446
Concrete 3.9.2 (complete)4304891SAT 7.40249 3.6103
OscaR - Conflict Ordering with restarts 2018-08-17 (complete)4311864SAT 7.83386 5.18884
Concrete 3.9.2-SuperNG (complete)4304892SAT 9.18562 4.40826
Sat4j-CSP 2018-07-11 (complete)4290097SAT 10.1837 8.65242
Concrete 3.8-SuperNG 2018-06-13 (complete)4293407SAT 11.5526 6.03389
PicatSAT 2018-08-14 (complete)4309650SAT 15.8132 15.8279
Concrete 3.8 2018-06-13 (complete)4293406SAT 17.1685 11.1952
PicatSAT 2018-06-15 (complete)4293410SAT 20.6898 20.6936
PicatSAT 2018-08-02 (complete)4303310SAT 20.72 20.7228
OscaR - Conflict Ordering with restarts 2018-07-02 (complete)4290584SAT 26.1287 23.7555
cosoco 1.12 (complete)4293408? (TO) 2520.07 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 type="solution"> <list> cn[0][0] cn[0][1] cn[1][0] cn[1][1] cn[2][0] cn[2][1] cn[3][0] cn[3][1] cn[4][0] cn[4][1] cn[5][0]
cn[5][1] cn[6][0] cn[6][1] cn[7][0] cn[7][1] cn[8][0] cn[8][1] ce[0][0][0] ce[0][0][1] ce[0][1][0] ce[0][1][1] ce[1][0][0] ce[1][0][1]
ce[1][1][0] ce[1][1][1] ce[2][0][0] ce[2][0][1] ce[2][1][0] ce[2][1][1] ce[3][0][0] ce[3][0][1] ce[3][1][0] ce[3][1][1] ce[4][0][0]
ce[4][0][1] ce[4][1][0] ce[4][1][1] ce[5][0][0] ce[5][0][1] ce[5][1][0] ce[5][1][1] ce[6][0][0] ce[6][0][1] ce[6][1][0] ce[6][1][1]
ce[7][0][0] ce[7][0][1] ce[7][1][0] ce[7][1][1] ce[8][0][0] ce[8][0][1] ce[8][1][0] ce[8][1][1] cie[0][0] cie[0][1] cie[1][0] cie[1][1]
cie[2][0] cie[2][1] cie[3][0] cie[3][1] cie[4][0] cie[4][1] cie[5][0] cie[5][1] cie[6][0] cie[6][1] cie[7][0] cie[7][1] </list> <values> 25
2 0 24 1 3 21 6 5 10 22 4 9 23 18 11 8 19 * 23 * * * 24 * * * 2 * * * 15 * * * 5 * * * 18 * * * 14 * * * 7 * * * 11 * * 25 22 1 21 20 3 16 4
17 6 13 19 9 12 10 8 </values> </instantiation>