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

Result page for benchmark
StripPacking/
StripPacking-N1a_c18.xml

Jump to solvers results

General information on the benchmark

NameStripPacking/
StripPacking-N1a_c18.xml
MD5SUM4209eb75c1d6f17ff2fcaefe706080c2
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 benchmark118.386
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
PicatSAT 2018-08-14 (complete)4309695SAT 118.386 118.384
scop order+MapleCOMSPS (2018-06-13) (complete)4293180SAT 228.4 225.463
scop both+MapleCOMSPS (2018-06-13) (complete)4293179SAT 228.742 225.899
BTD_12 2018-06-11_12 (complete)4293172? (NS) 0.015709 0.0158949
BTD 2018.06.11_3 (complete)4293173? (NS) 0.015811 0.0159631
macht 2018.07.27 (complete)4305908? (NS) 0.016008 0.016327
BTD 2018.07.27_3 (complete)4306380? (NS) 0.016122 0.01643
BTD_12 2018.07.27_12 (complete)4306144? (NS) 0.016158 0.0165939
macht 2018.06.11 (complete)4293177? (NS) 0.016995 0.0171969
cosoco 1.12 (complete)4293176? (NS) 0.024162 0.024875
Mistral-2.0 2018-06-15 (complete)4289333? (TO) 2400.03 2400.11
OscaR - Conflict Ordering 2018-07-02 (complete)4290853? (TO) 2400.07 2356.21
OscaR - Conflict Ordering with restarts 2018-07-02 (complete)4290629? (TO) 2400.09 2360.51
Choco-solver 4.0.7 seq (493a269) (complete)4292585? (TO) 2400.12 2358.42
Sat4j-CSP 2018-07-11 (complete)4290142? (TO) 2400.13 2346.18
Mistral-2.0 2018-08-01 (complete)4303941? (TO) 2519.75 2520.01
PicatSAT 2018-06-15 (complete)4293178? (TO) 2519.82 2520.02
PicatSAT 2018-08-02 (complete)4303355? (TO) 2520.01 2520.02
OscaR - Conflict Ordering with restarts 2018-08-17 (complete)4311909? (TO) 2520.02 2478.31
OscaR - Conflict Ordering with restarts 2018-08-14 (complete)4308173? (TO) 2520.03 2480.02
scop order+MapleCOMSPS (2018-07-31) (complete)4305436? (TO) 2520.05 2515.62
Concrete 3.8 2018-06-13 (complete)4293174? (TO) 2520.05 2465.84
Concrete 3.9.2 (complete)4304867? (TO) 2520.06 2467.35
Concrete 3.9.2-SuperNG (complete)4304868? (TO) 2520.06 2463.74
OscaR - Conflict Ordering 2018-08-14 (complete)4307674? (TO) 2520.06 2473.65
Concrete 3.8-SuperNG 2018-06-13 (complete)4293175? (TO) 2520.07 2467.14
scop both+MapleCOMSPS (2018-07-31) (complete)4305672? (TO) 2520.09 2515.81
Choco-solver 4.0.7b seq (e747e1e) (complete)4306879? (TO) 2520.4 2478

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> h[] r[] y[] x[] w[]  </list> <values> 132 41 32 9 38 29 62 8 26 39 81 18 63 50 91 68 41  0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0  68 159 168 159 130 130 68 122 104 91 41 104 41 41 0 0 0  167 0 64 64 123 0 110 78 53 0 95 78 53 44 0 110 44  33 64 103 59 44 123 57
32 25 53 15 17 42 9 44 90 66   </values> </instantiation>