2017 XCSP3 competition: fast COP track (sequential and parallel solvers): solvers results per benchmarks

Result page for benchmark
ChessboardColoration/ChessboardColoration-int-s2/
ChessboardColoration-int-04-06.xml

Jump to solvers results

General information on the benchmark

NameChessboardColoration/ChessboardColoration-int-s2/
ChessboardColoration-int-04-06.xml
MD5SUMbc597584f482d34acd2131afdcab0789
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark1
Best CPU time to get the best result obtained on this benchmark0.109355
Satisfiable
(Un)Satisfiability was proved
Number of variables24
Number of constraints91
Number of domains1
Minimum domain size24
Maximum domain size24
Distribution of domain sizes[{"size":24,"count":24}]
Minimum variable degree17
Maximum variable degree17
Distribution of variable degrees[{"degree":17,"count":24}]
Minimum constraint arity4
Maximum constraint arity24
Distribution of constraint arities[{"arity":4,"count":90},{"arity":24,"count":1}]
Number of extensional constraints0
Number of intensional constraints90
Distribution of constraint types[{"type":"intension","count":90},{"type":"lex","count":1}]
Optimization problemYES
Type of objectivemin MAXIMUM

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
cosoco-sat 1.12 (complete)4267013OPT1 0.109355 0.11048
cosoco 1.1 (complete)4258441OPT1 0.10949 0.21414299
cosoco 1.12 (complete)4268944OPT1 0.10996 0.111428
Mistral-2.0 2017-07-28 (complete)4258938OPT1 0.215174 0.31588399
AbsCon-basic 2017-06-11 (complete)4257447OPT1 1.50745 0.80899698
sat4j-CSP 2017-07-05 (complete)4257944OPT1 4.0580001 2.2520199
Concrete 3.4 (complete)4259435OPT1 11.3899 5.0093598
choco-solver 5a (2017-08-18) (complete)4284634OPT1 26.028099 19.620399
choco-solver 4.0.5 seq (2017-08-09) (complete)4270414OPT1 26.3801 19.9347
choco-solver 4.0.5 seq (2017-08-18) (complete)4283164OPT1 26.385201 19.834101
choco-solver 4.0.5 seq (2017-07-26) (complete)4253968OPT1 26.606001 20.103901
choco-solver 5a (2017-07-26) (complete)4254962OPT1 26.780001 20.204901
OscaR - Conflict Ordering 2017-07-26 (complete)4255956OPT1 59.440399 34.272598
OscaR - Hybrid 2017-07-26 (complete)4256453OPT1 59.542 33.919498
choco-solver 4.0.5 par (2017-07-26) (complete)4254465OPT1 753.88202 234.45
OscaR - Parallel with EPS 2017-08-22 (complete)4286104OPT1 755.255 205.021
choco-solver 4.0.5 par (2017-08-09) (complete)4271884OPT1 758.87299 227.463
OscaR - Parallel with EPS 2017-07-26 (complete)4256950OPT1 762.55902 205.05099
choco-solver 4.0.5 par (2017-08-18) (complete)4281694OPT1 795.83002 239.77
OscaR - ALNS 2017-07-26 (complete)4255459SAT (TO)1 252.67799 219.76401

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: 1
Solution found:
<instantiation type='solution' cost='1'> <list>x[0][0] x[0][1] x[0][2] x[0][3] x[0][4] x[0][5] x[1][0] x[1][1] x[1][2] x[1][3] x[1][4]
x[1][5] x[2][0] x[2][1] x[2][2] x[2][3] x[2][4] x[2][5] x[3][0] x[3][1] x[3][2] x[3][3] x[3][4] x[3][5] </list> <values>0 0 0 1 1 1 0 1 1 0
0 1 1 0 1 0 1 0 1 1 0 1 0 0 </values> </instantiation>