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

Result page for benchmark
Knapsack/Knapsack-m1-s40/
Knapsack-40-150-16.xml

Jump to solvers results

General information on the benchmark

NameKnapsack/Knapsack-m1-s40/
Knapsack-40-150-16.xml
MD5SUMb96279f92050ffb29891facc982b592e
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark886
Best CPU time to get the best result obtained on this benchmark7.3159599
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints1
Number of domains1
Minimum domain size2
Maximum domain size2
Distribution of domain sizes[{"size":2,"count":40}]
Minimum variable degree2
Maximum variable degree2
Distribution of variable degrees[{"degree":2,"count":40}]
Minimum constraint arity40
Maximum constraint arity40
Distribution of constraint arities[{"arity":40,"count":1}]
Number of extensional constraints0
Number of intensional constraints0
Distribution of constraint types[{"type":"sum","count":1}]
Optimization problemYES
Type of objectivemax SUM

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
OscaR - Conflict Ordering 2017-07-26 (complete)4256056OPT886 7.3159599 6.38727
OscaR - Hybrid 2017-07-26 (complete)4256553OPT886 7.5195999 6.6379299
Mistral-2.0 2017-07-28 (complete)4259038OPT886 17.754601 17.8536
OscaR - Parallel with EPS 2017-07-26 (complete)4257050OPT886 21.710899 3.8656199
OscaR - Parallel with EPS 2017-08-22 (complete)4285807OPT886 23.8843 4.5747499
cosoco-sat 1.12 (complete)4266716OPT886 48.139099 48.152302
choco-solver 4.0.5 par (2017-07-26) (complete)4254565OPT886 48.773201 7.6542201
choco-solver 4.0.5 seq (2017-07-26) (complete)4254068OPT886 61.593498 57.9557
choco-solver 4.0.5 par (2017-08-18) (complete)4281397OPT886 63.082901 9.4740801
choco-solver 4.0.5 seq (2017-08-18) (complete)4282867OPT886 66.530701 62.1586
choco-solver 4.0.5 seq (2017-08-09) (complete)4270117OPT886 66.902199 62.988602
cosoco 1.12 (complete)4268647OPT886 80.129204 80.197701
cosoco 1.1 (complete)4258541OPT886 80.560699 80.627098
choco-solver 4.0.5 par (2017-08-09) (complete)4271587OPT886 114.455 18.831301
AbsCon-basic 2017-06-11 (complete)4257547OPT886 132.095 130.84399
Concrete 3.4 (complete)4259535OPT886 197.91499 173.035
OscaR - ALNS 2017-07-26 (complete)4255559SAT (TO)886 246.593 240.01401
sat4j-CSP 2017-07-05 (complete)4258044SAT (TO)881 244.256 240.22501
choco-solver 5a (2017-08-18) (complete)4284337SAT (TO)874 253.306 240.02699
choco-solver 5a (2017-07-26) (complete)4255062SAT (TO)874 253.39 240.00999

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: 886
Solution found:
<instantiation> <list> x[0] x[1] x[2] x[3] x[4] x[5] x[6] x[7] x[8] x[9] x[10] x[11] x[12] x[13] x[14] x[15] x[16] x[17] x[18] x[19] x[20]
x[21] x[22] x[23] x[24] x[25] x[26] x[27] x[28] x[29] x[30] x[31] x[32] x[33] x[34] x[35] x[36] x[37] x[38] x[39] </list> <values> 1 0 0 0 0
0 0 0 1 0 1 1 0 1 0 0 0 0 1 0 0 1 1 0 0 0 1 0 1 0 0 0 0 0 1 1 0 0 0 0 </values> </instantiation>