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

Result page for benchmark
StripPacking/
StripPacking-T1c_c18.xml

Jump to solvers results

General information on the benchmark

NameStripPacking/
StripPacking-T1c_c18.xml
MD5SUM65600e10f2c410a9bfdeb6a1b5bfec81
Bench CategoryCSP (decision problem)
Best result obtained on this benchmarkSAT
Best value of the objective obtained on this benchmark
Best CPU time to get the best result obtained on this benchmark5.74134
Satisfiable
(Un)Satisfiability was proved
Number of variables85
Number of constraints52
Number of domains19
Minimum domain size2
Maximum domain size200
Distribution of domain sizes[{"size":2,"count":51},{"size":200,"count":34}]
Minimum variable degree1
Maximum variable degree3
Distribution of variable degrees[{"degree":1,"count":17},{"degree":2,"count":34},{"degree":3,"count":34}]
Minimum constraint arity2
Maximum constraint arity68
Distribution of constraint arities[{"arity":2,"count":34},{"arity":3,"count":17},{"arity":68,"count":1}]
Number of extensional constraints17
Number of intensional constraints34
Distribution of constraint types[{"type":"extension","count":17},{"type":"intension","count":34},{"type":"noOverlap","count":1}]
Optimization problemNO
Type of objective

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
scop both+MapleCOMSPS (2018-06-13) (complete)4293134SAT 5.74134 3.01026
scop order+MapleCOMSPS (2018-06-13) (complete)4293135SAT 5.7678 3.02759
PicatSAT 2018-06-15 (complete)4293133SAT 6.22976 6.23058
scop both+MapleCOMSPS (2018-07-31) (complete)4305676SAT 7.66461 4.36287
scop order+MapleCOMSPS (2018-07-31) (complete)4305440SAT 7.72416 4.37714
Mistral-2.0 2018-08-01 (complete)4303945SAT 11.673 11.673
PicatSAT 2018-08-02 (complete)4303359SAT 18.7633 18.7632
PicatSAT 2018-08-14 (complete)4309699SAT 18.7823 18.7821
Mistral-2.0 2018-06-15 (complete)4289328SAT 23.6052 23.6065
Concrete 3.9.2-SuperNG (complete)4304858SAT 194.269 171.739
Concrete 3.8-SuperNG 2018-06-13 (complete)4293130SAT 347.682 325.606
Choco-solver 4.0.7b seq (e747e1e) (complete)4306883SAT 539.584 528.895
Choco-solver 4.0.7 seq (493a269) (complete)4292589SAT 552.911 542.657
Concrete 3.8 2018-06-13 (complete)4293129SAT 692.281 665.456
BTD 2018.06.11_3 (complete)4293128? (NS) 0.015756 0.015938
BTD_12 2018-06-11_12 (complete)4293127? (NS) 0.015844 0.0161179
macht 2018.07.27 (complete)4305912? (NS) 0.01595 0.016105
BTD 2018.07.27_3 (complete)4306384? (NS) 0.0161 0.0163759
macht 2018.06.11 (complete)4293132? (NS) 0.01613 0.0163291
BTD_12 2018.07.27_12 (complete)4306148? (NS) 0.016235 0.0164749
cosoco 1.12 (complete)4293131? (NS) 0.023284 0.024172
OscaR - Conflict Ordering 2018-07-02 (complete)4290857? (TO) 2400.02 2360.71
OscaR - Conflict Ordering with restarts 2018-07-02 (complete)4290633? (TO) 2400.02 2364.42
Sat4j-CSP 2018-07-11 (complete)4290146? (TO) 2400.12 2348.39
OscaR - Conflict Ordering 2018-08-14 (complete)4307678? (TO) 2520.02 2480.31
OscaR - Conflict Ordering with restarts 2018-08-14 (complete)4308177? (TO) 2520.02 2481.21
OscaR - Conflict Ordering with restarts 2018-08-17 (complete)4311913? (TO) 2520.04 2481.21
Concrete 3.9.2 (complete)4304857? (TO) 2520.14 2466.43

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:
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] y[0] y[1] y[2] y[3] y[4]
y[5] y[6] y[7] y[8] y[9] y[10] y[11] y[12] y[13] y[14] y[15] y[16] w[0] w[1] w[2] w[3] w[4] w[5] w[6] w[7] w[8] w[9] w[10] w[11] w[12] w[13]
w[14] w[15] w[16] h[0] h[1] h[2] h[3] h[4] h[5] h[6] h[7] h[8] h[9] h[10] h[11] h[12] h[13] h[14] h[15] h[16] r[0] r[1] r[2] r[3] r[4] r[5]
r[6] r[7] r[8] r[9] r[10] r[11] r[12] r[13] r[14] r[15] r[16]</list> <values>0 0 40 40 105 107 105 40 40 110 110 124 125 125 131 131 136 33
0 69 89 33 40 40 48 33 69 82 82 32 0 51 32 0 40 125 70 84 20 18 2 67 65 90 14 76 6 11 69 5 64 167 33 20 111 7 29 8 21 15 13 7 118 37 32 18
19 51 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1</values> </instantiation>