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

Result page for benchmark
Cutstock/Cutstock-zinc-s1/
Cutstock-t08-9.xml

Jump to solvers results

General information on the benchmark

NameCutstock/Cutstock-zinc-s1/
Cutstock-t08-9.xml
MD5SUM4c656a32ec3c33e829e63e71b466a9e3
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark476
Best CPU time to get the best result obtained on this benchmark12.8968
Satisfiable
(Un)Satisfiability was proved
Number of variables7018
Number of constraints650
Number of domains11
Minimum domain size2
Maximum domain size212
Distribution of domain sizes[{"size":2,"count":638},{"size":22,"count":638},{"size":41,"count":638},{"size":43,"count":638},{"size":46,"count":638},{"size":62,"count":638},{"size":114,"count":638},{"size":137,"count":638},{"size":155,"count":638},{"size":178,"count":638},{"size":212,"count":638}]
Minimum variable degree3
Maximum variable degree3
Distribution of variable degrees[{"degree":3,"count":7018}]
Minimum constraint arity11
Maximum constraint arity6380
Distribution of constraint arities[{"arity":11,"count":638},{"arity":638,"count":11},{"arity":6380,"count":1}]
Number of extensional constraints0
Number of intensional constraints0
Distribution of constraint types[{"type":"ordered","count":1},{"type":"lex","count":1},{"type":"sum","count":648}]
Optimization problemYES
Type of objectivemin SUM

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
OscaR - Conflict Ordering 2017-07-26 (complete)4255970OPT476 12.8968 12.2894
OscaR - Hybrid 2017-07-26 (complete)4256467OPT476 13.387 7.0385199
OscaR - Parallel with EPS 2017-08-22 (complete)4285721OPT476 51.120899 16.072399
OscaR - Parallel with EPS 2017-07-26 (complete)4256964OPT476 51.1605 16.444401
choco-solver 4.0.5 par (2017-07-26) (complete)4254479OPT476 1476.08 191.12
choco-solver 4.0.5 par (2017-08-18) (complete)4281311SAT (TO)479 1950.0699 252.05299
choco-solver 4.0.5 par (2017-08-09) (complete)4271501SAT (TO)488 1963.08 252.108
Mistral-2.0 2017-07-28 (complete)4258952SAT (TO)551 251.868 252.01199
choco-solver 4.0.5 seq (2017-08-09) (complete)4270031SAT (TO)566 244.52901 240.02499
choco-solver 4.0.5 seq (2017-08-18) (complete)4282781SAT (TO)583 244.51199 240.036
choco-solver 4.0.5 seq (2017-07-26) (complete)4253982SAT (TO)594 244.22 240.00999
AbsCon-basic 2017-06-11 (complete)4257461SAT (TO)637 245.2 240.01401
OscaR - ALNS 2017-07-26 (complete)4255473SAT (TO)637 251.97099 240.045
cosoco-sat 1.12 (complete)4266630? (TO) 240.04601 240.08701
choco-solver 5a (2017-07-26) (complete)4254976? (TO) 249.74001 240.00999
choco-solver 5a (2017-08-18) (complete)4284251? (TO) 249.836 240.026
cosoco 1.1 (complete)4258455? (TO) 251.903 252.011
cosoco 1.12 (complete)4268561? (TO) 251.93401 252.00999
Concrete 3.4 (complete)4259449? (TO) 253.285 231.006
sat4j-CSP 2017-07-05 (complete)4257958? (TO) 260.07501 88.328003

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: 476
Solution found:
--too large--