2019 XCSP3 competition: main track (CSP and COP, sequential and parallel solvers): solvers results per benchmarks

Result page for benchmark
CarSequencing/CarSequencing-m1-jcr/
CarSequencing-16-81.xml

Jump to solvers results

General information on the benchmark

NameCarSequencing/CarSequencing-m1-jcr/
CarSequencing-16-81.xml
MD5SUMe1683218a1e3c524b21c5eaa634d1705
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 benchmark27.9455
Satisfiable
(Un)Satisfiability was proved
Number of variables600
Number of constraints737
Number of domains2
Minimum domain size2
Maximum domain size26
Distribution of domain sizes[{"size":2,"count":500},{"size":26,"count":100}]
Minimum variable degree2
Maximum variable degree52
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":18},{"degree":21,"count":18},{"degree":22,"count":20},{"degree":23,"count":20},{"degree":24,"count":20},{"degree":25,"count":20},{"degree":26,"count":10},"...",{"degree":28,"count":8}, {"degree":29,"count":8}, {"degree":30,"count":9}, {"degree":31,"count":9}, {"degree":32,"count":22}, {"degree":33,"count":5}, {"degree":34,"count":6}, {"degree":35,"count":6}, {"degree":36,"count":7}, {"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":3}, {"degree":52,"count":3}]
Minimum constraint arity2
Maximum constraint arity100
Distribution of constraint arities[{"arity":2,"count":99},{"arity":3,"count":196},{"arity":4,"count":1},{"arity":5,"count":194},{"arity":6,"count":101},{"arity":7,"count":1},{"arity":8,"count":1},{"arity":10,"count":4},{"arity":12,"count":1},{"arity":13,"count":1},{"arity":14,"count":1},{"arity":15,"count":2},{"arity":16,"count":2},{"arity":18,"count":1},{"arity":19,"count":2},{"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":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":636},{"type":"cardinality","count":1}]
Optimization problemNO
Type of objective

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
PicatSAT 2019-09-12 (complete)4394892SAT 27.9455 27.9505
Fun-sCOP hybrid+CryptoMiniSat (2019-06-15) (complete)4387942SAT 614.615 600.439
Fun-sCOP order+GlueMiniSat (2019-06-15) (complete)4387941SAT 1306.56 1293.54
Fun-sCOP order+ManyGlucose (2019-06-15) (complete)4392312SAT 1850.78 245.612
Fun-sCOP order+ManyGlucose (2019-09-22) (complete)4405172SAT 1857.83 246.638
Fun-sCOP hybrid+ManyGlucose (2019-09-22) (complete)4405472SAT 4102.93 550.677
Fun-sCOP hybrid+ManyGlucose (2019-06-15) (complete)4392612SAT 4202.02 556.236
cosoco 2.0 (complete)4396692? (TO) 2519.9 2520.01
BTD 19.07.01 (complete)4386788? (TO) 2519.91 2520
cosoco 2 (complete)4389412? (TO) 2520.02 2519.8
AbsCon 2019-07-23 (complete)4390512? (TO) 2520.04 2513.41
cosoco 2.0 (complete)4407952? (TO) 2520.05 2520.01
Concrete 3.12.3 (complete)4402472? (TO) 2520.07 2471.23
Concrete 3.12.2 (complete)4395792? (TO) 2520.07 2479.64
Concrete 3.12.2 (complete)4400672? (TO) 2520.08 2469.14
choco-solver 2019-09-24 (complete)4405772? (TO) 2520.11 2509.44
Concrete 3.10 (complete)4387231? (TO) 2520.15 2464.04
choco-solver 2019-06-14 (complete)4392912? (TO) 2520.25 634.735
choco-solver 2019-09-16 (complete)4398872? (TO) 2520.33 634.187
choco-solver 2019-09-20 (complete)4403372? (TO) 2520.34 634.1
choco-solver 2019-09-20 parallel (complete)4404272? (TO) 20015.1 2520.13
choco-solver 2019-09-16 parallel (complete)4399472? (TO) 20023 2520.11
choco-solver 2019-09-24 parallel (complete)4406672? (TO) 20027 2520.12
choco-solver 2019-06-14 parallel (complete)4393512? (TO) 20055.7 2520.16
cosoco 2.0 parallel (complete)4409232? (TO) 20114 2520.03
cosoco 2.O parallel (complete)4397972? (TO) 20114.5 2520.03

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