2019 XCSP3 competition: main track (CSP and COP, sequential and parallel solvers): solvers results per benchmarks

Result page for benchmark
GracefulGraph/GracefulGraph-m1-s1/
GracefulGraph-K05-P02.xml

Jump to solvers results

General information on the benchmark

NameGracefulGraph/GracefulGraph-m1-s1/
GracefulGraph-K05-P02.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 benchmark0.274715
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
cosoco 2.O parallel (complete)4397976SAT 0.274715 0.070383
cosoco 2.0 parallel (complete)4409236SAT 0.283596 0.070201
Fun-sCOP order+GlueMiniSat (2019-06-15) (complete)4387599SAT 7.05416 3.65361
Fun-sCOP hybrid+CryptoMiniSat (2019-06-15) (complete)4387600SAT 7.50832 4.11433
Fun-sCOP order+ManyGlucose (2019-09-22) (complete)4405176SAT 7.98379 3.78633
Fun-sCOP hybrid+ManyGlucose (2019-09-22) (complete)4405476SAT 8.09013 3.93348
Fun-sCOP order+ManyGlucose (2019-06-15) (complete)4392316SAT 8.09469 3.47719
Fun-sCOP hybrid+ManyGlucose (2019-06-15) (complete)4392616SAT 8.11731 3.29796
PicatSAT 2019-09-12 (complete)4394896SAT 15.6558 15.6606
choco-solver 2019-09-24 parallel (complete)4406676SAT 16.116 2.88335
cosoco 2 (complete)4389416SAT 18.6003 18.5998
cosoco 2.0 (complete)4407956SAT 18.6739 18.6771
cosoco 2.0 (complete)4396696SAT 18.6799 18.6874
BTD 19.07.01 (complete)4386674SAT 31.3894 31.5079
Concrete 3.10 (complete)4387019SAT 39.0199 28.7434
choco-solver 2019-09-20 (complete)4403376SAT 62.0328 15.8919
choco-solver 2019-09-16 (complete)4398876SAT 63.4237 16.2774
choco-solver 2019-06-14 (complete)4392916SAT 75.096 19.2278
Concrete 3.12.3 (complete)4402476SAT 82.7441 70.2192
AbsCon 2019-07-23 (complete)4390516SAT 110.359 108.64
choco-solver 2019-09-20 parallel (complete)4404276SAT 131.781 17.3338
choco-solver 2019-09-16 parallel (complete)4399476SAT 144.11 18.8018
choco-solver 2019-09-24 (complete)4405776SAT 164.74 160.253
choco-solver 2019-06-14 parallel (complete)4393516SAT 165.175 21.894
Concrete 3.12.2 (complete)4400676SAT 1002.44 974.034
Concrete 3.12.2 (complete)4395796? (TO) 2520.05 2466.13

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