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

Result page for benchmark
StripPacking/
StripPacking-1b_c18.xml

Jump to solvers results

General information on the benchmark

NameStripPacking/
StripPacking-1b_c18.xml
MD5SUM1d962658b6cfa8354278e550b215e9b2
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 benchmark0.636192
Satisfiable
(Un)Satisfiability was proved
Number of variables50
Number of constraints31
Number of domains12
Minimum domain size1
Maximum domain size15
Distribution of domain sizes[{"size":1,"count":2},{"size":2,"count":28},{"size":15,"count":20}]
Minimum variable degree1
Maximum variable degree3
Distribution of variable degrees[{"degree":1,"count":10},{"degree":2,"count":20},{"degree":3,"count":20}]
Minimum constraint arity2
Maximum constraint arity40
Distribution of constraint arities[{"arity":2,"count":20},{"arity":3,"count":10},{"arity":40,"count":1}]
Number of extensional constraints10
Number of intensional constraints20
Distribution of constraint types[{"type":"extension","count":10},{"type":"intension","count":20},{"type":"noOverlap","count":1}]
Optimization problemNO
Type of objective

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral-2.0 2018-06-15 (complete)4289329SAT 0.636192 0.640911
Mistral-2.0 2018-08-01 (complete)4303936SAT 0.759013 0.759797
PicatSAT 2018-06-15 (complete)4293142SAT 1.94383 1.94395
PicatSAT 2018-08-14 (complete)4309690SAT 1.94843 1.95316
PicatSAT 2018-08-02 (complete)4303350SAT 1.95353 1.95383
Choco-solver 4.0.7 seq (493a269) (complete)4292580SAT 2.41328 0.974769
Choco-solver 4.0.7b seq (e747e1e) (complete)4306874SAT 2.45192 0.99498
scop order+MapleCOMSPS (2018-06-13) (complete)4293144SAT 3.33102 1.68505
scop both+MapleCOMSPS (2018-06-13) (complete)4293143SAT 3.33798 1.68789
scop order+MapleCOMSPS (2018-07-31) (complete)4305431SAT 4.5321 2.58041
scop both+MapleCOMSPS (2018-07-31) (complete)4305667SAT 4.69459 2.56641
Sat4j-CSP 2018-07-11 (complete)4290137SAT 7.34872 5.66997
Concrete 3.8 2018-06-13 (complete)4293138SAT 10.1539 4.62616
Concrete 3.9.2-SuperNG (complete)4304860SAT 12.8129 5.33406
Concrete 3.8-SuperNG 2018-06-13 (complete)4293139SAT 13.2707 5.55414
Concrete 3.9.2 (complete)4304859SAT 13.7704 5.72477
OscaR - Conflict Ordering 2018-08-14 (complete)4307669SAT 2477.3 2441.64
BTD 2018.06.11_3 (complete)4293137? (NS) 0.010853 0.0110101
BTD_12 2018-06-11_12 (complete)4293136? (NS) 0.010878 0.0110871
macht 2018.07.27 (complete)4305903? (NS) 0.011107 0.0114961
BTD_12 2018.07.27_12 (complete)4306139? (NS) 0.011206 0.0113929
BTD 2018.07.27_3 (complete)4306375? (NS) 0.011289 0.011564
macht 2018.06.11 (complete)4293141? (NS) 0.011371 0.0115811
cosoco 1.12 (complete)4293140? (NS) 0.016349 0.0171349
OscaR - Conflict Ordering with restarts 2018-07-02 (complete)4290624? (TO) 2400.09 2358.71
OscaR - Conflict Ordering 2018-07-02 (complete)4290848? (TO) 2400.1 2361.81
OscaR - Conflict Ordering with restarts 2018-08-14 (complete)4308168? (TO) 2520.04 2479.61
OscaR - Conflict Ordering with restarts 2018-08-17 (complete)4311904? (TO) 2520.06 2482.81

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 type="solution"> <list> x[0] x[1] x[2] x[3] x[4] x[5] x[6] x[7] x[8] x[9] y[0] y[1] y[2] y[3] y[4] y[5] y[6] y[7] y[8] y[9]
w[0] w[1] w[2] w[3] w[4] w[5] w[6] w[7] w[8] w[9] h[0] h[1] h[2] h[3] h[4] h[5] h[6] h[7] h[8] h[9] r[0] r[1] r[2] r[3] r[4] r[5] r[6] r[7]
r[8] r[9] </list> <values> 5 5 7 0 0 12 0 13 5 11 9 6 3 3 0 0 8 9 3 7 8 6 5 5 12 3 5 2 2 4 6 3 3 5 3 7 7 6 3 2 0 1 1 0 1 0 0 0 1 0 </values>
</instantiation>