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

Result page for benchmark
StripPacking/
StripPacking-T1a_c18.xml

Jump to solvers results

General information on the benchmark

NameStripPacking/
StripPacking-T1a_c18.xml
MD5SUM2930e4ba32e3c7874205f5eb3c8396db
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 benchmark749.317
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 order+MapleCOMSPS (2018-06-13) (complete)4293153SAT 749.317 745.776
scop both+MapleCOMSPS (2018-06-13) (complete)4293152SAT 750.318 746.885
scop order+MapleCOMSPS (2018-07-31) (complete)4305439SAT 1785.64 1781.22
scop both+MapleCOMSPS (2018-07-31) (complete)4305675SAT 1792.43 1788.23
BTD 2018.06.11_3 (complete)4293146? (NS) 0.01577 0.0161661
macht 2018.07.27 (complete)4305911? (NS) 0.016073 0.0163991
BTD_12 2018.07.27_12 (complete)4306147? (NS) 0.016099 0.01634
BTD 2018.07.27_3 (complete)4306383? (NS) 0.016101 0.0163091
macht 2018.06.11 (complete)4293150? (NS) 0.016721 0.0170289
BTD_12 2018-06-11_12 (complete)4293145? (NS) 0.016746 0.0169351
cosoco 1.12 (complete)4293149? (NS) 0.024197 0.0247819
Mistral-2.0 2018-06-15 (complete)4289330? (TO) 2400.05 2399.9
OscaR - Conflict Ordering 2018-07-02 (complete)4290856? (TO) 2400.05 2353.02
OscaR - Conflict Ordering with restarts 2018-07-02 (complete)4290632? (TO) 2400.05 2364.13
Choco-solver 4.0.7 seq (493a269) (complete)4292588? (TO) 2400.07 2374.73
Sat4j-CSP 2018-07-11 (complete)4290145? (TO) 2400.11 2344.18
PicatSAT 2018-08-14 (complete)4309698? (TO) 2519.84 2520.02
Mistral-2.0 2018-08-01 (complete)4303944? (TO) 2519.95 2520.01
PicatSAT 2018-08-02 (complete)4303358? (TO) 2519.97 2520.03
Choco-solver 4.0.7b seq (e747e1e) (complete)4306882? (TO) 2520.03 2488.02
Concrete 3.9.2 (complete)4304861? (TO) 2520.06 2468.93
PicatSAT 2018-06-15 (complete)4293151? (TO) 2520.06 2520.01
Concrete 3.8-SuperNG 2018-06-13 (complete)4293148? (TO) 2520.07 2464.93
OscaR - Conflict Ordering with restarts 2018-08-17 (complete)4311912? (TO) 2520.08 2480.21
Concrete 3.8 2018-06-13 (complete)4293147? (TO) 2520.08 2467.23
Concrete 3.9.2-SuperNG (complete)4304862? (TO) 2520.09 2461.73
OscaR - Conflict Ordering with restarts 2018-08-14 (complete)4308176? (TO) 2520.11 2480.71
OscaR - Conflict Ordering 2018-08-14 (complete)4307677? (TO) 2520.12 2470.62

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>39 64 0 39 0 22 22 0 77 77 114 114 114 140 140 151 180 118 81 0
102 81 52 0 102 52 154 52 81 91 91 141 81 81 38 13 22 25 64 55 178 39 37 103 86 37 26 11 40 29 20 82 37 81 16 21 29 52 98 102 46 29 10 63 50
13 60 119 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1</values> </instantiation>