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-K03-P07.xml

Jump to solvers results

General information on the benchmark

NameGracefulGraph/GracefulGraph-m1-s1/
GracefulGraph-K03-P07.xml
MD5SUMda29a6dd83857351367aad9031227a75
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 benchmark5.04114
Satisfiable
(Un)Satisfiability was proved
Number of variables102
Number of constraints41
Number of domains2
Minimum domain size39
Maximum domain size40
Distribution of domain sizes[{"size":39,"count":39},{"size":40,"count":21}]
Minimum variable degree0
Maximum variable degree5
Distribution of variable degrees[{"degree":0,"count":42},{"degree":2,"count":39},{"degree":4,"count":6},{"degree":5,"count":15}]
Minimum constraint arity3
Maximum constraint arity39
Distribution of constraint arities[{"arity":3,"count":39},{"arity":21,"count":1},{"arity":39,"count":1}]
Number of extensional constraints0
Number of intensional constraints39
Distribution of constraint types[{"type":"intension","count":39},{"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)4397999SAT 5.04114 0.734806
cosoco 2.0 parallel (complete)4409259SAT 5.12912 0.743171
choco-solver 2019-09-24 (complete)4405799SAT 7.38128 3.13238
Concrete 3.12.2 (complete)4400699SAT 7.44774 3.59622
choco-solver 2019-06-14 (complete)4392939SAT 9.66397 2.74349
Fun-sCOP order+GlueMiniSat (2019-06-15) (complete)4387596SAT 10.359 5.23987
choco-solver 2019-09-16 (complete)4398899SAT 10.6507 2.9953
Concrete 3.12.3 (complete)4402499SAT 10.7931 5.07576
choco-solver 2019-09-20 (complete)4403399SAT 11.9726 3.5818
Concrete 3.10 (complete)4387018SAT 11.9969 5.81148
Fun-sCOP hybrid+CryptoMiniSat (2019-06-15) (complete)4387597SAT 12.1854 7.28441
choco-solver 2019-09-24 parallel (complete)4406699SAT 15.4956 2.47785
Fun-sCOP hybrid+ManyGlucose (2019-09-22) (complete)4405499SAT 16.2323 6.03243
Fun-sCOP order+ManyGlucose (2019-06-15) (complete)4392339SAT 17.0607 5.30459
Fun-sCOP order+ManyGlucose (2019-09-22) (complete)4405199SAT 17.2946 6.52789
Fun-sCOP hybrid+ManyGlucose (2019-06-15) (complete)4392639SAT 17.5933 5.36573
cosoco 2.0 (complete)4396719SAT 19.559 19.5573
cosoco 2.0 (complete)4407979SAT 19.6489 19.6526
cosoco 2 (complete)4389439SAT 19.662 19.6632
choco-solver 2019-09-16 parallel (complete)4399499SAT 20.0896 3.41728
choco-solver 2019-09-20 parallel (complete)4404299SAT 25.2606 4.12298
choco-solver 2019-06-14 parallel (complete)4393539SAT 31.5111 4.53254
Concrete 3.12.2 (complete)4395819SAT 41.1252 28.9104
PicatSAT 2019-09-12 (complete)4394919SAT 58.472 58.4821
AbsCon 2019-07-23 (complete)4390539SAT 73.2573 71.7201
BTD 19.07.01 (complete)4386673SAT 81.8422 81.9138

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[1][0] cn[1][1] cn[1][2] cn[2][0] cn[2][1] cn[2][2] cn[3][0] cn[3][1]
cn[3][2] cn[4][0] cn[4][1] cn[4][2] cn[5][0] cn[5][1] cn[5][2] cn[6][0] cn[6][1] cn[6][2] ce[0][0][0] ce[0][0][1] ce[0][0][2] ce[0][1][0]
ce[0][1][1] ce[0][1][2] ce[0][2][0] ce[0][2][1] ce[0][2][2] ce[1][0][0] ce[1][0][1] ce[1][0][2] ce[1][1][0] ce[1][1][1] ce[1][1][2]
ce[1][2][0] ce[1][2][1] ce[1][2][2] ce[2][0][0] ce[2][0][1] ce[2][0][2] ce[2][1][0] ce[2][1][1] ce[2][1][2] ce[2][2][0] ce[2][2][1]
ce[2][2][2] ce[3][0][0] ce[3][0][1] ce[3][0][2] ce[3][1][0] ce[3][1][1] ce[3][1][2] ce[3][2][0] ce[3][2][1] ce[3][2][2] ce[4][0][0]
ce[4][0][1] ce[4][0][2] ce[4][1][0] ce[4][1][1] ce[4][1][2] ce[4][2][0] ce[4][2][1] ce[4][2][2] ce[5][0][0] ce[5][0][1] ce[5][0][2]
ce[5][1][0] ce[5][1][1] ce[5][1][2] ce[5][2][0] ce[5][2][1] ce[5][2][2] ce[6][0][0] ce[6][0][1] ce[6][0][2] ce[6][1][0] ce[6][1][1]
ce[6][1][2] ce[6][2][0] ce[6][2][1] ce[6][2][2] cie[0][0] cie[0][1] cie[0][2] cie[1][0] cie[1][1] cie[1][2] cie[2][0] cie[2][1] cie[2][2]
cie[3][0] cie[3][1] cie[3][2] cie[4][0] cie[4][1] cie[4][2] cie[5][0] cie[5][1] cie[5][2] </list> <values>9 33 28 35 3 12 4 38 16 25 5 19 0
18 17 39 29 2 1 37 30 * 24 19 * * 5 * * * * 32 23 * * 9 * * * * 34 12 * * 22 * * * * 20 6 * * 14 * * * * 18 17 * * 1 * * * * 10 37 * * 27 *
* * * 36 29 * * 7 * * * 26 30 16 31 35 4 21 33 3 25 13 2 39 11 15 38 8 28 </values> </instantiation>