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

Result page for benchmark
StripPacking/
StripPacking-N1b_c18.xml

Jump to solvers results

General information on the benchmark

NameStripPacking/
StripPacking-N1b_c18.xml
MD5SUMd6d9a16a398659a401a93dc83363d7ca
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 benchmark158.344
Satisfiable
(Un)Satisfiability was proved
Number of variables85
Number of constraints52
Number of domains19
Minimum domain size1
Maximum domain size200
Distribution of domain sizes[{"size":1,"count":2},{"size":2,"count":49},{"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 order+MapleCOMSPS (2018-06-13) (complete)4293207SAT 158.344 155.188
scop both+MapleCOMSPS (2018-06-13) (complete)4293206SAT 159.457 156.413
PicatSAT 2018-08-14 (complete)4309696SAT 259.988 260.003
PicatSAT 2018-08-02 (complete)4303356SAT 260.949 260.965
scop both+MapleCOMSPS (2018-07-31) (complete)4305673SAT 451.722 447.99
scop order+MapleCOMSPS (2018-07-31) (complete)4305437SAT 453.668 449.783
BTD 2018.06.11_3 (complete)4293200? (NS) 0.015805 0.0161551
macht 2018.07.27 (complete)4305909? (NS) 0.015967 0.016134
BTD_12 2018.07.27_12 (complete)4306145? (NS) 0.01612 0.0163701
BTD 2018.07.27_3 (complete)4306381? (NS) 0.01612 0.0163071
BTD_12 2018-06-11_12 (complete)4293199? (NS) 0.016611 0.016761
macht 2018.06.11 (complete)4293204? (NS) 0.016899 0.017141
cosoco 1.12 (complete)4293203? (NS) 0.023595 0.0243971
Mistral-2.0 2018-06-15 (complete)4289336? (TO) 2400.01 2400.11
Choco-solver 4.0.7 seq (493a269) (complete)4292586? (TO) 2400.04 2381.42
OscaR - Conflict Ordering 2018-07-02 (complete)4290854? (TO) 2400.11 2354.81
OscaR - Conflict Ordering with restarts 2018-07-02 (complete)4290630? (TO) 2400.12 2361.72
Sat4j-CSP 2018-07-11 (complete)4290143? (TO) 2400.13 2347.78
PicatSAT 2018-06-15 (complete)4293205? (TO) 2519.93 2520.02
OscaR - Conflict Ordering with restarts 2018-08-14 (complete)4308174? (TO) 2520.02 2479.71
Mistral-2.0 2018-08-01 (complete)4303942? (TO) 2520.04 2520.01
OscaR - Conflict Ordering with restarts 2018-08-17 (complete)4311910? (TO) 2520.05 2481.02
Choco-solver 4.0.7b seq (e747e1e) (complete)4306880? (TO) 2520.07 2500.64
Concrete 3.8 2018-06-13 (complete)4293201? (TO) 2520.09 2466.63
OscaR - Conflict Ordering 2018-08-14 (complete)4307675? (TO) 2520.09 2474.02
Concrete 3.8-SuperNG 2018-06-13 (complete)4293202? (TO) 2520.09 2466.73
Concrete 3.9.2 (complete)4304873? (TO) 2520.1 2467.14
Concrete 3.9.2-SuperNG (complete)4304874? (TO) 2520.13 2464.53

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>171 63 74 149 0 74 118 63 63 91 91 101 63 39 0 101 39 0 74 74
16 0 96 96 105 0 16 0 123 123 132 132 137 159 29 11 75 22 63 44 31 55 28 58 80 70 38 24 39 99 161 137 31 22 107 132 9 27 18 74 58 16 14 36
27 68 22 41 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0</values> </instantiation>