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

Result page for benchmark
Cutstock/Cutstock-zinc-s1/
Cutstock-t16-7.xml

Jump to solvers results

General information on the benchmark

NameCutstock/Cutstock-zinc-s1/
Cutstock-t16-7.xml
MD5SUMd6761b054431b884cfc6d948dd81b50d
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkSAT TO
Best value of the objective obtained on this benchmark1808
Best CPU time to get the best result obtained on this benchmark1956.1
Satisfiable
(Un)Satisfiability was proved
Number of variables38010
Number of constraints1832
Number of domains20
Minimum domain size2
Maximum domain size187
Distribution of domain sizes[{"size":2,"count":1810},{"size":6,"count":3620},{"size":16,"count":1810},{"size":19,"count":1810},{"size":25,"count":1810},{"size":26,"count":1810},{"size":43,"count":1810},{"size":73,"count":1810},{"size":98,"count":1810},{"size":109,"count":1810},{"size":110,"count":1810},{"size":130,"count":1810},{"size":132,"count":1810},{"size":158,"count":1810},{"size":165,"count":1810},{"size":171,"count":1810},{"size":178,"count":1810},{"size":182,"count":1810},{"size":186,"count":1810},{"size":187,"count":1810}]
Minimum variable degree3
Maximum variable degree3
Distribution of variable degrees[{"degree":3,"count":38010}]
Minimum constraint arity21
Maximum constraint arity36200
Distribution of constraint arities[{"arity":21,"count":1810},{"arity":1810,"count":21},{"arity":36200,"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":1830}]
Optimization problemYES
Type of objectivemin SUM

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
choco-solver 4.0.5 par (2017-08-18) (complete)4281321SAT (TO)1808 1956.1 252.164
choco-solver 4.0.5 par (2017-08-09) (complete)4271511SAT (TO)1808 1961.0699 252.049
OscaR - ALNS 2017-07-26 (complete)4255483SAT (TO)1810 252.138 240.07201
sat4j-CSP 2017-07-05 (complete)4257968? 206.097 180.476
cosoco 1.1 (complete)4258465? (TO) 240.058 240.16901
cosoco 1.12 (complete)4268571? (TO) 240.13499 240.189
cosoco-sat 1.12 (complete)4266640? (TO) 240.65601 240.67799
choco-solver 4.0.5 seq (2017-07-26) (complete)4253992? (TO) 245.64999 240.00999
choco-solver 4.0.5 seq (2017-08-18) (complete)4282791? (TO) 246.084 240.02299
choco-solver 4.0.5 seq (2017-08-09) (complete)4270041? (TO) 246.10201 240.054
AbsCon-basic 2017-06-11 (complete)4257471? (TO) 246.924 240.022
choco-solver 5a (2017-08-18) (complete)4284261? (TO) 247.25999 240.026
choco-solver 5a (2017-07-26) (complete)4254986? (TO) 247.32001 240.01801
OscaR - Hybrid 2017-07-26 (complete)4256477? (TO) 249.05499 240.02699
OscaR - Conflict Ordering 2017-07-26 (complete)4255980? (TO) 249.302 240.02499
Mistral-2.0 2017-07-28 (complete)4258962? (TO) 251.95399 252.10201
Concrete 3.4 (complete)4259459? (TO) 256.362 224.2
OscaR - Parallel with EPS 2017-08-22 (complete)4285731? (TO) 1543.9301 252.142
OscaR - Parallel with EPS 2017-07-26 (complete)4256974? (TO) 1551.4301 252.06799
choco-solver 4.0.5 par (2017-07-26) (complete)4254489No Cert. 1920.73 249.13499

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