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

Result page for benchmark
Fastfood/Fastfood-m1-s1/
Fastfood-ff32.xml

Jump to solvers results

General information on the benchmark

NameFastfood/Fastfood-m1-s1/
Fastfood-ff32.xml
MD5SUMc2f78e5ba136eead11eee8da568b11fc
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark5708
Best CPU time to get the best result obtained on this benchmark0.037051
Satisfiable
(Un)Satisfiability was proved
Number of variables63
Number of constraints63
Number of domains23
Minimum domain size21
Maximum domain size22
Distribution of domain sizes[{"size":21,"count":8},{"size":22,"count":55}]
Minimum variable degree2
Maximum variable degree32
Distribution of variable degrees[{"degree":2,"count":62},{"degree":32,"count":1}]
Minimum constraint arity1
Maximum constraint arity2
Distribution of constraint arities[{"arity":1,"count":1},{"arity":2,"count":62}]
Number of extensional constraints31
Number of intensional constraints31
Distribution of constraint types[{"type":"extension","count":31},{"type":"intension","count":31},{"type":"ordered","count":1}]
Optimization problemYES
Type of objectivemin SUM

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
Mistral-2.0 2017-07-28 (complete)4258967OPT5708 0.037051 0.162643
cosoco 1.1 (complete)4258470OPT5708 0.043629002 0.107724
cosoco 1.12 (complete)4268576OPT5708 0.044489 0.111519
cosoco-sat 1.12 (complete)4266645OPT5708 0.046668001 0.047561001
choco-solver 4.0.5 seq (2017-08-18) (complete)4282796OPT5708 1.38657 0.62151998
choco-solver 4.0.5 seq (2017-08-09) (complete)4270046OPT5708 1.393 0.78336102
choco-solver 4.0.5 seq (2017-07-26) (complete)4253997OPT5708 1.39513 0.763641
AbsCon-basic 2017-06-11 (complete)4257476OPT5708 1.40553 0.812859
OscaR - Hybrid 2017-07-26 (complete)4256482OPT5708 1.6356699 0.96456099
OscaR - Conflict Ordering 2017-07-26 (complete)4255985OPT5708 1.65916 1.1277601
choco-solver 5a (2017-08-18) (complete)4284266OPT5708 1.79882 0.72351402
choco-solver 5a (2017-07-26) (complete)4254991OPT5708 1.81712 0.84092098
choco-solver 4.0.5 par (2017-08-09) (complete)4271516OPT5708 2.90204 0.871975
choco-solver 4.0.5 par (2017-07-26) (complete)4254494OPT5708 2.9839399 0.97979701
choco-solver 4.0.5 par (2017-08-18) (complete)4281326OPT5708 3.1028299 0.88615203
OscaR - Parallel with EPS 2017-08-22 (complete)4285736OPT5708 3.39029 1.3825901
OscaR - Parallel with EPS 2017-07-26 (complete)4256979OPT5708 3.64571 1.5881799
sat4j-CSP 2017-07-05 (complete)4257973OPT5708 5.1951199 3.0895901
OscaR - ALNS 2017-07-26 (complete)4255488SAT (TO)5708 247.55901 240.028
Concrete 3.4 (complete)4259464? 6.2813802 3.46735

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: 5708
Solution found:
<instantiation type="optimum" cost="5708"> <list> x[0] drd[0][0] drd[1][0] drd[2][0] drd[3][0] drd[4][0] drd[5][0] drd[6][0] drd[7][0]
drd[8][0] drd[9][0] drd[10][0] drd[11][0] drd[12][0] drd[13][0] drd[14][0] drd[15][0] drd[16][0] drd[17][0] drd[18][0] drd[19][0] drd[20][0]
drd[21][0] drd[22][0] drd[23][0] drd[24][0] drd[25][0] drd[26][0] drd[27][0] drd[28][0] drd[29][0] drd[30][0] dr[0] dr[1] dr[2] dr[3] dr[4]
dr[5] dr[6] dr[7] dr[8] dr[9] dr[10] dr[11] dr[12] dr[13] dr[14] dr[15] dr[16] dr[17] dr[18] dr[19] dr[20] dr[21] dr[22] dr[23] dr[24]
dr[25] dr[26] dr[27] dr[28] dr[29] dr[30] </list> <values> 535 0 259 120 149 7 226 69 69 100 503 503 93 459 459 24 24 45 47 185 185 432 432
109 109 152 152 158 215 73 73 277 0 259 120 149 7 226 69 69 100 503 503 93 459 459 24 24 45 47 185 185 432 432 109 109 152 152 158 215 73 73
277 </values> </instantiation>