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

Result page for benchmark
GraphColoring/
GraphColoring-queen5-5_c18.xml

Jump to solvers results

General information on the benchmark

NameGraphColoring/
GraphColoring-queen5-5_c18.xml
MD5SUMe12c8a42b46a63e49e1504c0c9e3cd93
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark4
Best CPU time to get the best result obtained on this benchmark0.029582
Satisfiable
(Un)Satisfiability was proved
Number of variables25
Number of constraints160
Number of domains1
Minimum domain size25
Maximum domain size25
Distribution of domain sizes[{"size":25,"count":25}]
Minimum variable degree13
Maximum variable degree17
Distribution of variable degrees[{"degree":13,"count":16},{"degree":15,"count":8},{"degree":17,"count":1}]
Minimum constraint arity2
Maximum constraint arity2
Distribution of constraint arities[{"arity":2,"count":160}]
Number of extensional constraints0
Number of intensional constraints160
Distribution of constraint types[{"type":"intension","count":160}]
Optimization problemYES
Type of objectivemin MAXIMUM

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
cosoco 1.12 (complete)4293239OPT4 0.029582 0.030695
Mistral-2.0 2018-08-01 (complete)4303580OPT4 0.031816 0.0320851
Mistral-2.0 2018-06-15 (complete)4289343OPT4 0.032347 0.0326419
PicatSAT 2018-06-15 (complete)4293240OPT4 1.19543 1.19577
Choco-solver 4.0.7b seq (e747e1e) (complete)4306518OPT4 1.19692 0.601031
Choco-solver 4.0.7 seq (493a269) (complete)4292224OPT4 1.2246 0.811686
PicatSAT 2018-08-02 (complete)4302994OPT4 1.51164 1.51167
PicatSAT 2018-08-14 (complete)4309334OPT4 1.51664 1.52062
OscaR - Conflict Ordering with restarts 2018-08-17 (complete)4311548OPT4 1.93397 1.16355
OscaR - Hybrid 2018-08-14 (complete)4308398OPT4 1.99593 1.16674
OscaR - Hybrid 2018-07-02 (complete)4291466OPT4 2.07084 1.2225
Sat4j-CSP 2018-07-11 (complete)4289781OPT4 3.1256 1.58068
Concrete 3.8-SuperNG 2018-06-13 (complete)4293238OPT4 7.19967 4.19033
Concrete 3.8 2018-06-13 (complete)4293237OPT4 7.42622 3.68386
Concrete 3.9.2-SuperNG (complete)4304254OPT4 7.59216 3.67869
Concrete 3.9.2 (complete)4304253OPT4 7.7491 3.73659
OscaR - Conflict Ordering with restarts 2018-07-02 (complete)4290268SAT (TO)4 2400.04 2369.82
OscaR - Conflict Ordering with restarts 2018-08-14 (complete)4307812SAT (TO)4 2520.05 2487.81

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: 4
Solution found:
<instantiation type='solution' cost='4'> <list>x[0] x[10] x[11] x[12] x[13] x[14] x[15] x[16] x[17] x[18] x[19] x[1] x[20] x[21] x[22] x[23]
x[24] x[2] x[3] x[4] x[5] x[6] x[7] x[8] x[9] </list> <values>0 2 0 3 1 4 3 1 4 2 0 3 4 2 0 3 1 1 4 2 1 4 2 0 3 </values> </instantiation>