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

Result page for benchmark
StripPacking/
StripPacking-N1c_c18.xml

Jump to solvers results

General information on the benchmark

NameStripPacking/
StripPacking-N1c_c18.xml
MD5SUM19f4dcf35e46defaa68e633424c84ce1
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 benchmark72.0175
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)4309697SAT 72.0175 72.0305
PicatSAT 2018-06-15 (complete)4293214SAT 156.988 157.013
scop both+MapleCOMSPS (2018-07-31) (complete)4305674SAT 864.998 861.26
scop order+MapleCOMSPS (2018-07-31) (complete)4305438SAT 875.362 871.592
scop order+MapleCOMSPS (2018-06-13) (complete)4293216SAT 1088.29 1084.78
scop both+MapleCOMSPS (2018-06-13) (complete)4293215SAT 1101.16 1097.78
PicatSAT 2018-08-02 (complete)4303357SAT 1369.44 1369.49
BTD 2018.06.11_3 (complete)4293209? (NS) 0.01577 0.015986
macht 2018.07.27 (complete)4305910? (NS) 0.015964 0.0160731
BTD 2018.07.27_3 (complete)4306382? (NS) 0.016117 0.0163641
macht 2018.06.11 (complete)4293213? (NS) 0.016509 0.0167951
BTD_12 2018-06-11_12 (complete)4293208? (NS) 0.016586 0.016773
BTD_12 2018.07.27_12 (complete)4306146? (NS) 0.016611 0.016992
cosoco 1.12 (complete)4293212? (NS) 0.023827 0.024375
OscaR - Conflict Ordering with restarts 2018-07-02 (complete)4290631? (TO) 2400.05 2363.31
Choco-solver 4.0.7 seq (493a269) (complete)4292587? (TO) 2400.06 2359.12
Mistral-2.0 2018-06-15 (complete)4289337? (TO) 2400.07 2400.01
OscaR - Conflict Ordering 2018-07-02 (complete)4290855? (TO) 2400.11 2355.51
Sat4j-CSP 2018-07-11 (complete)4290144? (TO) 2400.17 2342.68
Choco-solver 4.0.7b seq (e747e1e) (complete)4306881? (TO) 2520.04 2480.03
OscaR - Conflict Ordering with restarts 2018-08-17 (complete)4311911? (TO) 2520.04 2481.71
Concrete 3.8-SuperNG 2018-06-13 (complete)4293211? (TO) 2520.04 2465.53
Mistral-2.0 2018-08-01 (complete)4303943? (TO) 2520.06 2520.01
Concrete 3.8 2018-06-13 (complete)4293210? (TO) 2520.07 2466.84
OscaR - Conflict Ordering with restarts 2018-08-14 (complete)4308175? (TO) 2520.1 2482.51
OscaR - Conflict Ordering 2018-08-14 (complete)4307676? (TO) 2520.12 2473.51
Concrete 3.9.2-SuperNG (complete)4304876? (TO) 2520.14 2466.54
Concrete 3.9.2 (complete)4304875? (TO) 2520.14 2468.74

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> w[] h[] r[] y[] x[]  </list> <values> 86 54 81 88 117 32 42 15 55 10 78 29 40 49 64 30 34  35 17 36 70 42 5 12 25 11
40 26 44 77 86 79 9 121  1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1  112 147 164 0 70 147 152 164 189 112 0 26 112 26 121 112 0  40 40 55 78 49 94 94
40 0 126 0 49 0 0 136 136 166   </values> </instantiation>