2019 XCSP3 competition: main track (CSP and COP, sequential and parallel solvers): 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 benchmark0.284908
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)4397985SAT 0.284908 0.0724849
cosoco 2.0 parallel (complete)4409245SAT 0.28953 0.0741221
Fun-sCOP order+GlueMiniSat (2019-06-15) (complete)4388385SAT 6.94295 3.65365
Fun-sCOP hybrid+CryptoMiniSat (2019-06-15) (complete)4388386SAT 7.57997 4.16741
Fun-sCOP order+ManyGlucose (2019-06-15) (complete)4392325SAT 7.98246 3.24861
Fun-sCOP hybrid+ManyGlucose (2019-06-15) (complete)4392625SAT 8.15295 3.28688
Fun-sCOP order+ManyGlucose (2019-09-22) (complete)4405185SAT 8.16679 3.30969
Fun-sCOP hybrid+ManyGlucose (2019-09-22) (complete)4405485SAT 8.22543 3.32149
PicatSAT 2019-09-12 (complete)4394905SAT 15.6198 15.6208
Concrete 3.12.2 (complete)4400685SAT 16.2716 7.36085
cosoco 2.0 (complete)4407965SAT 18.5047 18.5059
cosoco 2 (complete)4389425SAT 18.5302 18.5436
cosoco 2.0 (complete)4396705SAT 18.6154 18.6207
choco-solver 2019-09-24 parallel (complete)4406685SAT 25.0675 3.68315
BTD 19.07.01 (complete)4386936SAT 31.4335 31.4356
Concrete 3.10 (complete)4387516SAT 58.9394 48.4164
choco-solver 2019-09-16 (complete)4398885SAT 62.319 15.9877
choco-solver 2019-09-20 (complete)4403385SAT 63.8784 16.366
choco-solver 2019-06-14 (complete)4392925SAT 75.3561 19.2765
AbsCon 2019-07-23 (complete)4390525SAT 118.681 116.508
choco-solver 2019-09-16 parallel (complete)4399485SAT 128.597 16.8276
choco-solver 2019-09-20 parallel (complete)4404285SAT 142.787 18.5217
choco-solver 2019-09-24 (complete)4405785SAT 165.944 161.535
choco-solver 2019-06-14 parallel (complete)4393525SAT 174.681 22.5203
Concrete 3.12.3 (complete)4402485SAT 337.333 320.15
Concrete 3.12.2 (complete)4395805SAT 1043.25 1013.26

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>