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

Result page for benchmark
Vrp/Vrp-zinc-s1/
Vrp-B-n78-k10.xml

Jump to solvers results

General information on the benchmark

NameVrp/Vrp-zinc-s1/
Vrp-B-n78-k10.xml
MD5SUM7c96a44e638c86f7d39463bcb8517eb1
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkSAT TO
Best value of the objective obtained on this benchmark1571
Best CPU time to get the best result obtained on this benchmark251.90199
Satisfiable
(Un)Satisfiability was proved
Number of variables6162
Number of constraints6083
Number of domains3
Minimum domain size1
Maximum domain size101
Distribution of domain sizes[{"size":1,"count":78},{"size":2,"count":6006},{"size":101,"count":77}]
Minimum variable degree0
Maximum variable degree153
Distribution of variable degrees[{"degree":0,"count":1},{"degree":1,"count":78},{"degree":2,"count":154},{"degree":4,"count":5852},{"degree":153,"count":77}]
Minimum constraint arity1
Maximum constraint arity77
Distribution of constraint arities[{"arity":1,"count":77},{"arity":3,"count":5852},{"arity":77,"count":154}]
Number of extensional constraints0
Number of intensional constraints77
Distribution of constraint types[{"type":"intension","count":77},{"type":"sum","count":5852},{"type":"count","count":154}]
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)4259355SAT (TO)1571 251.90199 252.01199
choco-solver 4.0.5 par (2017-07-26) (complete)4254882SAT (TO)1892 1920.22 242.325
choco-solver 4.0.5 par (2017-08-18) (complete)4281642SAT (TO)2117 1995.1801 252.159
choco-solver 4.0.5 par (2017-08-09) (complete)4271832SAT (TO)2126 1998.73 252.12801
Concrete 3.4 (complete)4259852SAT (TO)2357 261.48599 240.04601
choco-solver 4.0.5 seq (2017-08-09) (complete)4270362SAT (TO)3294 245.125 240.037
choco-solver 4.0.5 seq (2017-07-26) (complete)4254385SAT (TO)3294 245.14999 240.00999
choco-solver 4.0.5 seq (2017-08-18) (complete)4283112SAT (TO)3294 245.345 240.02699
choco-solver 5a (2017-08-18) (complete)4284582SAT (TO)3453 253.336 240.035
choco-solver 5a (2017-07-26) (complete)4255379SAT (TO)3453 253.41 240.011
OscaR - Parallel with EPS 2017-08-22 (complete)4286052SAT (TO)3647 1892.75 252.162
OscaR - Parallel with EPS 2017-07-26 (complete)4257367SAT (TO)3701 1921.45 255.52
OscaR - Conflict Ordering 2017-07-26 (complete)4256373SAT (TO)4119 245.57001 240.037
AbsCon-basic 2017-06-11 (complete)4257864SAT (TO)4232 246.104 240.015
cosoco-sat 1.12 (complete)4266961SAT (TO)4232 251.94 252.017
OscaR - Hybrid 2017-07-26 (complete)4256870SAT (TO)4343 247.077 240.02901
cosoco 1.12 (complete)4268892SAT (TO)4381 251.92799 252.013
cosoco 1.1 (complete)4258858SAT (TO)4381 251.951 252.01401
OscaR - ALNS 2017-07-26 (complete)4255876SAT (TO)4547 246.737 240.03
sat4j-CSP 2017-07-05 (complete)4258361? (TO) 260.22 85.352303

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