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-07.xml

Jump to solvers results

General information on the benchmark

NameKnapsack/Knapsack-m1-s40/
Knapsack-40-150-07.xml
MD5SUMddd3703b8a67d475e5b0b20416c98cf0
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark1021
Best CPU time to get the best result obtained on this benchmark6.25983
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)4256053OPT1021 6.25983 5.34623
OscaR - Hybrid 2017-07-26 (complete)4256550OPT1021 6.3604202 5.4933
OscaR - Parallel with EPS 2017-07-26 (complete)4257047OPT1021 13.2584 2.7959199
OscaR - Parallel with EPS 2017-08-22 (complete)4285804OPT1021 14.3552 2.7962401
Mistral-2.0 2017-07-28 (complete)4259035OPT1021 15.2044 15.2571
cosoco-sat 1.12 (complete)4266713OPT1021 20.6905 20.692301
choco-solver 4.0.5 par (2017-07-26) (complete)4254562OPT1021 37.390701 5.8924499
cosoco 1.12 (complete)4268644OPT1021 38.4883 38.554199
cosoco 1.1 (complete)4258538OPT1021 39.0509 39.115398
choco-solver 4.0.5 par (2017-08-18) (complete)4281394OPT1021 45.605701 7.3207102
choco-solver 4.0.5 par (2017-08-09) (complete)4271584OPT1021 108.747 16.8874
choco-solver 4.0.5 seq (2017-07-26) (complete)4254065OPT1021 188.72301 184.21201
choco-solver 4.0.5 seq (2017-08-09) (complete)4270114OPT1021 191.455 186.435
choco-solver 4.0.5 seq (2017-08-18) (complete)4282864OPT1021 192.944 187.808
AbsCon-basic 2017-06-11 (complete)4257544OPT1021 197.28999 195.827
OscaR - ALNS 2017-07-26 (complete)4255556SAT (TO)1021 246.38699 240.015
Concrete 3.4 (complete)4259532SAT (TO)1021 252.11099 225.743
sat4j-CSP 2017-07-05 (complete)4258041SAT (TO)1005 244.32401 240.22501
choco-solver 5a (2017-07-26) (complete)4255059SAT (TO)1005 251.57001 240.00999
choco-solver 5a (2017-08-18) (complete)4284334SAT (TO)1005 252.41701 240.026

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: 1021
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> 0 1 0 1 1
0 0 1 0 0 0 0 0 1 0 0 1 1 0 0 1 0 1 1 1 0 0 0 0 1 0 0 0 0 0 1 1 1 0 1 </values> </instantiation>