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

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

Jump to solvers results

General information on the benchmark

NameFastfood/Fastfood-m1-s1/
Fastfood-ff69.xml
MD5SUM3619f551efba05977411abbefb319bf8
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark6119
Best CPU time to get the best result obtained on this benchmark0.039696999
Satisfiable
(Un)Satisfiability was proved
Number of variables65
Number of constraints65
Number of domains27
Minimum domain size23
Maximum domain size26
Distribution of domain sizes[{"size":23,"count":2},{"size":25,"count":6},{"size":26,"count":57}]
Minimum variable degree2
Maximum variable degree33
Distribution of variable degrees[{"degree":2,"count":64},{"degree":33,"count":1}]
Minimum constraint arity1
Maximum constraint arity2
Distribution of constraint arities[{"arity":1,"count":1},{"arity":2,"count":64}]
Number of extensional constraints32
Number of intensional constraints32
Distribution of constraint types[{"type":"extension","count":32},{"type":"intension","count":32},{"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)4258975OPT6119 0.039696999 0.117872
cosoco 1.12 (complete)4268584OPT6119 0.047635999 0.11245
cosoco 1.1 (complete)4258478OPT6119 0.048278 0.10424
cosoco-sat 1.12 (complete)4266653OPT6119 0.050714999 0.051681899
choco-solver 4.0.5 seq (2017-08-18) (complete)4282804OPT6119 1.42741 0.63465798
choco-solver 4.0.5 seq (2017-08-09) (complete)4270054OPT6119 1.45488 0.73050398
choco-solver 4.0.5 seq (2017-07-26) (complete)4254005OPT6119 1.46549 0.73663801
AbsCon-basic 2017-06-11 (complete)4257484OPT6119 1.47789 0.82149798
OscaR - Conflict Ordering 2017-07-26 (complete)4255993OPT6119 1.7024699 0.93860602
OscaR - Hybrid 2017-07-26 (complete)4256490OPT6119 1.7192301 0.98054999
choco-solver 5a (2017-07-26) (complete)4254999OPT6119 1.94964 0.91281402
choco-solver 5a (2017-08-18) (complete)4284274OPT6119 2.00014 0.779585
choco-solver 4.0.5 par (2017-08-09) (complete)4271524OPT6119 3.1538601 0.88893503
choco-solver 4.0.5 par (2017-08-18) (complete)4281334OPT6119 3.1815901 0.90824598
choco-solver 4.0.5 par (2017-07-26) (complete)4254502OPT6119 3.2125001 1.07761
OscaR - Parallel with EPS 2017-08-22 (complete)4285744OPT6119 3.8919699 1.88131
OscaR - Parallel with EPS 2017-07-26 (complete)4256987OPT6119 3.9759099 1.6360199
sat4j-CSP 2017-07-05 (complete)4257981OPT6119 7.6872301 5.1612501
OscaR - ALNS 2017-07-26 (complete)4255496SAT (TO)6119 248.23801 240.02499
Concrete 3.4 (complete)4259472? 5.8923702 3.38204

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: 6119
Solution found:
<instantiation type="optimum" cost="6119"> <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] drd[31][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] dr[31] </list> <values> 122 15 72 0 0 35 41 65 64 38 24 27 97 99 589 81 390 390 18 55 539
539 345 345 116 60 60 484 484 87 110 426 424 15 72 0 0 35 41 65 64 38 24 27 97 99 589 81 390 390 18 55 539 539 345 345 116 60 60 484 484 87
110 426 424 </values> </instantiation>