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

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

Jump to solvers results

General information on the benchmark

NameKnapsack/
Knapsack-40-150-01_c18.xml
MD5SUM8d3b063d869bbc1321103d2dddf1736e
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark1128
Best CPU time to get the best result obtained on this benchmark4.06937
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-06-15 (complete)4289628OPT1128 1.92112 1.9225
Mistral-2.0 2018-08-01 (complete)4303559OPT1128 1.94679 1.95164
OscaR - Hybrid 2018-08-14 (complete)4308377OPT1128 4.06937 2.96278
OscaR - Hybrid 2018-07-02 (complete)4291445OPT1128 4.13779 3.39747
OscaR - Conflict Ordering with restarts 2018-08-17 (complete)4311527OPT1128 5.45112 4.16334
cosoco 1.12 (complete)4295399OPT1128 19.2429 19.2478
PicatSAT 2018-06-15 (complete)4295400OPT1128 23.7168 23.72
PicatSAT 2018-08-02 (complete)4302973OPT1128 31.9137 31.9135
PicatSAT 2018-08-14 (complete)4309313OPT1128 32.1415 32.1503
Choco-solver 4.0.7 seq (493a269) (complete)4292203OPT1128 35.3419 33.046
Choco-solver 4.0.7b seq (e747e1e) (complete)4306497OPT1128 39.4201 35.0093
Concrete 3.9.2 (complete)4304685OPT1128 67.9569 53.4522
Concrete 3.8 2018-06-13 (complete)4295397OPT1128 114.884 99.5371
Concrete 3.9.2-SuperNG (complete)4304686OPT1128 117.445 101.626
Concrete 3.8-SuperNG 2018-06-13 (complete)4295398OPT1128 129.606 113.785
OscaR - Conflict Ordering with restarts 2018-07-02 (complete)4290247SAT (TO)1128 2400.11 2369.12
Sat4j-CSP 2018-07-11 (complete)4289760SAT (TO)1128 2400.36 2376.03
OscaR - Conflict Ordering with restarts 2018-08-14 (complete)4307791SAT (TO)1128 2520.06 2488.81

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