2018 XCSP3 competition: sequential solvers tracks: solvers results per benchmarks

Result page for benchmark
Knapsack/
Knapsack-40-150-00_c18.xml

Jump to solvers results

General information on the benchmark

NameKnapsack/
Knapsack-40-150-00_c18.xml
MD5SUMc033178a1c92732c6616d8bd8ee8c714
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark932
Best CPU time to get the best result obtained on this benchmark6.70039
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
Mistral-2.0 2018-08-01 (complete)4303558OPT932 3.36938 3.37003
Mistral-2.0 2018-06-15 (complete)4289629OPT932 3.38995 3.39049
OscaR - Hybrid 2018-07-02 (complete)4291444OPT932 6.54761 5.29304
OscaR - Hybrid 2018-08-14 (complete)4308376OPT932 6.70039 5.5193
OscaR - Conflict Ordering with restarts 2018-08-17 (complete)4311526OPT932 9.67774 8.4812
cosoco 1.12 (complete)4295403OPT932 27.0436 27.0448
PicatSAT 2018-08-02 (complete)4302972OPT932 60.9199 60.916
PicatSAT 2018-08-14 (complete)4309312OPT932 61.1976 61.1965
PicatSAT 2018-06-15 (complete)4295404OPT932 77.6224 77.6267
Choco-solver 4.0.7b seq (e747e1e) (complete)4306496OPT932 79.9847 76.4654
Choco-solver 4.0.7 seq (493a269) (complete)4292202OPT932 81.3918 76.2268
Concrete 3.9.2 (complete)4304687OPT932 149.288 134.19
Concrete 3.8 2018-06-13 (complete)4295401OPT932 153.291 137.814
Concrete 3.9.2-SuperNG (complete)4304688OPT932 257.173 239.908
Concrete 3.8-SuperNG 2018-06-13 (complete)4295402OPT932 282.717 264.999
OscaR - Conflict Ordering with restarts 2018-07-02 (complete)4290246SAT (TO)932 2400.03 2368.82
OscaR - Conflict Ordering with restarts 2018-08-14 (complete)4307790SAT (TO)932 2520.04 2489.02
Sat4j-CSP 2018-07-11 (complete)4289759SAT (TO)923 2400.37 2355.84

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: 932
Solution found:
<instantiation type="optimum" cost="932"> <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 1 0 0 1 0 0 0 1 1 0 1 0 0 0 0 0 0 0 1 1 0 0 0 0 0 1 0 0 0 1 1 0 0 0 1 1 1 0 0 </values> </instantiation>