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

Result page for benchmark
CarSequencing/
CarSequencing-04-72_c18.xml

Jump to solvers results

General information on the benchmark

NameCarSequencing/
CarSequencing-04-72_c18.xml
MD5SUM606ad4221d4941292d84c5bdd64a5487
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 benchmark18.6809
Satisfiable
(Un)Satisfiability was proved
Number of variables600
Number of constraints731
Number of domains2
Minimum domain size2
Maximum domain size22
Distribution of domain sizes[{"size":2,"count":500},{"size":22,"count":100}]
Minimum variable degree2
Maximum variable degree53
Distribution of variable degrees[{"degree":2,"count":100},{"degree":3,"count":5},{"degree":4,"count":5},{"degree":5,"count":6},{"degree":6,"count":10},{"degree":7,"count":10},{"degree":8,"count":18},{"degree":9,"count":18},{"degree":10,"count":18},{"degree":11,"count":18},{"degree":12,"count":18},{"degree":13,"count":18},{"degree":14,"count":18},{"degree":15,"count":18},{"degree":16,"count":18},{"degree":17,"count":18},{"degree":18,"count":18},{"degree":19,"count":18},{"degree":20,"count":19},{"degree":21,"count":19},{"degree":22,"count":20},{"degree":23,"count":20},{"degree":24,"count":25},{"degree":25,"count":14},{"degree":26,"count":9},"...",{"degree":29,"count":9}, {"degree":30,"count":10}, {"degree":31,"count":26}, {"degree":32,"count":19}, {"degree":33,"count":2}, {"degree":34,"count":2}, {"degree":35,"count":2}, {"degree":36,"count":2}, {"degree":37,"count":2}, {"degree":38,"count":2}, {"degree":39,"count":2}, {"degree":40,"count":2}, {"degree":41,"count":2}, {"degree":42,"count":2}, {"degree":43,"count":2}, {"degree":44,"count":2}, {"degree":45,"count":2}, {"degree":46,"count":2}, {"degree":47,"count":2}, {"degree":48,"count":2}, {"degree":49,"count":2}, {"degree":50,"count":2}, {"degree":51,"count":2}, {"degree":52,"count":3}, {"degree":53,"count":1}]
Minimum constraint arity2
Maximum constraint arity100
Distribution of constraint arities[{"arity":2,"count":100},{"arity":3,"count":196},{"arity":4,"count":1},{"arity":5,"count":193},{"arity":6,"count":101},{"arity":8,"count":1},{"arity":10,"count":2},{"arity":12,"count":1},{"arity":14,"count":1},{"arity":15,"count":2},{"arity":16,"count":1},{"arity":18,"count":1},{"arity":19,"count":1},{"arity":20,"count":3},{"arity":22,"count":3},{"arity":24,"count":1},{"arity":25,"count":4},{"arity":26,"count":1},{"arity":28,"count":3},{"arity":30,"count":3},{"arity":31,"count":2},{"arity":32,"count":1},{"arity":34,"count":3},{"arity":35,"count":2},{"arity":36,"count":1},"...",{"arity":67,"count":2}, {"arity":68,"count":1}, {"arity":70,"count":5}, {"arity":72,"count":1}, {"arity":73,"count":2}, {"arity":74,"count":1}, {"arity":75,"count":2}, {"arity":76,"count":3}, {"arity":78,"count":1}, {"arity":79,"count":2}, {"arity":80,"count":3}, {"arity":82,"count":3}, {"arity":84,"count":1}, {"arity":85,"count":4}, {"arity":86,"count":1}, {"arity":88,"count":3}, {"arity":90,"count":3}, {"arity":91,"count":2}, {"arity":92,"count":1}, {"arity":94,"count":3}, {"arity":95,"count":2}, {"arity":96,"count":1}, {"arity":97,"count":2}, {"arity":98,"count":1}, {"arity":100,"count":6}]
Number of extensional constraints100
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":100},{"type":"sum","count":630},{"type":"cardinality","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)4309572SAT 18.6809 18.6882
PicatSAT 2018-06-15 (complete)4295036SAT 18.7699 18.7705
PicatSAT 2018-08-02 (complete)4303232SAT 18.8008 18.8033
scop order+MapleCOMSPS (2018-06-13) (complete)4295038SAT 41.6124 28.6419
scop both+MapleCOMSPS (2018-06-13) (complete)4295037SAT 42.3839 28.9477
scop order+MapleCOMSPS (2018-07-31) (complete)4305313SAT 66.2469 52.8346
scop both+MapleCOMSPS (2018-07-31) (complete)4305549SAT 66.5502 52.4914
Sat4j-CSP 2018-07-11 (complete)4290019SAT 1603.45 1596.03
Mistral-2.0 2018-06-15 (complete)4289560SAT 2366.84 2367.02
BTD 2018.06.11_3 (complete)4295031? (NS) 0.008193 0.00833896
macht 2018.06.11 (complete)4295035? (NS) 0.008342 0.00869511
macht 2018.07.27 (complete)4305785? (NS) 0.008457 0.00897501
BTD 2018.07.27_3 (complete)4306257? (NS) 0.008486 0.00862812
BTD_12 2018.07.27_12 (complete)4306021? (NS) 0.008547 0.00875706
BTD_12 2018-06-11_12 (complete)4295030? (NS) 0.00928 0.009595
OscaR - Conflict Ordering 2018-07-02 (complete)4290730? (TO) 2400.02 2387.51
OscaR - Conflict Ordering with restarts 2018-07-02 (complete)4290506? (TO) 2400.04 2383.81
Choco-solver 4.0.7 seq (493a269) (complete)4292462? (TO) 2400.13 2386.04
cosoco 1.12 (complete)4295034? (TO) 2519.92 2520.01
Mistral-2.0 2018-08-01 (complete)4303818? (TO) 2519.95 2520.01
OscaR - Conflict Ordering with restarts 2018-08-14 (complete)4308050? (TO) 2520.04 2502.81
OscaR - Conflict Ordering 2018-08-14 (complete)4307551? (TO) 2520.04 2507.21
OscaR - Conflict Ordering with restarts 2018-08-17 (complete)4311786? (TO) 2520.08 2502.91
Concrete 3.9.2 (complete)4305127? (TO) 2520.08 2431.55
Choco-solver 4.0.7b seq (e747e1e) (complete)4306756? (TO) 2520.09 2507.15
Concrete 3.9.2-SuperNG (complete)4305128? (TO) 2520.11 2395.45
Concrete 3.8 2018-06-13 (complete)4295032? (TO) 2520.13 2441.73
Concrete 3.8-SuperNG 2018-06-13 (complete)4295033? (TO) 2520.14 2474.85

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> cls[] opt[][]  </list> <values> 13 4 1 5 14 7 14 12 1 16 19 3 0 5 11 4 18 7 18 15 4 1 4 14 9 0 15 0 5 1 4 2 6 14 5 8
5 13 3 14 12 10 12 14 5 13 5 10 12 14 15 1 4 19 9 2 5 8 12 14 15 18 7 0 5 1 16 14 12 19 9 17 5 19 4 1 5 17 7 0 5 1 16 19 7 18 5 20 12 0 5 1
16 19 4 1 5 14 12 21  1 0 0 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 1 1 0 1 0 0 0 0 0 1 0 1 0 1 1 1 0 0 0 0 0 0 1 1 1 0 1 0 0 1 1 0
0 1 0 0 1 0 0 1 0 0 0 1 1 1 0 1 0 0 0 1 0 1 1 0 0 0 0 0 1 1 0 1 1 0 0 0 0 1 0 0 1 0 0 0 1 0 1 1 1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 1 0 0 1 0 0 1
0 0 1 0 0 1 1 0 0 1 0 0 1 0 0 0 1 1 1 0 0 0 0 0 1 0 1 1 0 0 1 0 1 1 1 0 1 0 0 0 0 0 1 0 0 0 1 0 1 1 0 0 1 0 0 0 1 0 0 1 1 0 1 1 0 0 1 0 0 0
0 0 1 0 1 0 1 0 1 0 0 0 1 0 1 0 1 0 0 0 0 0 1 0 0 0 1 0 0 1 1 0 1 0 0 0 1 0 1 0 0 0 1 0 1 0 1 0 0 0 0 0 1 0 0 1 1 1 1 0 0 0 0 0 1 0 1 1 0 1
0 0 0 1 0 0 1 1 0 0 1 0 1 0 0 0 1 0 1 1 0 0 1 0 1 0 1 0 0 0 0 0 1 0 0 1 1 1 0 0 0 0 0 1 1 0 1 0 0 1 0 0 1 0 0 0 1 1 1 0 0 0 0 0 0 1 1 0 0 0
0 0 1 0 1 0 1 1 0 1 0 0 0 1 0 0 1 0 0 0 1 0 1 0 0 0 1 1 0 1 0 0 0 0 1 0 1 1 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 1 1 0 1 0 0 1 0 0 1 0 0 0 1 1 1 0
0 0 0 0 0 1 1 1 0 1 0 0 0 1 1 0 1 1 0 0 0 0 1 0 0 0 1 0 1 0 1 0 1 0 1 0 1 0 0 1 0 0 1 0 0 0 1 1 1 0 0 0 0 0 0 1 1 1 0 1 0 0 0 0 1 0 1 1 1 0
0 0 1 0 0 0 1 0 0 0 0 0 1 0 1 0 1 1 1 1 1   </values> </instantiation>