Name | CarSequencing/ CarSequencing-06-76_c18.xml |
MD5SUM | b12b47f7e650fdaeab738d4a819b9f4b |
Bench Category | CSP (decision problem) |
Best result obtained on this benchmark | UNSAT |
Best value of the objective obtained on this benchmark | |
Best CPU time to get the best result obtained on this benchmark | 199.813 |
Satisfiable | |
(Un)Satisfiability was proved | |
Number of variables | 600 |
Number of constraints | 727 |
Number of domains | 2 |
Minimum domain size | 2 |
Maximum domain size | 22 |
Distribution of domain sizes | [{"size":2,"count":500},{"size":22,"count":100}] |
Minimum variable degree | 2 |
Maximum variable degree | 53 |
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":19},{"degree":16,"count":19},{"degree":17,"count":19},{"degree":18,"count":19},{"degree":19,"count":49},{"degree":20,"count":14},{"degree":21,"count":14},{"degree":22,"count":14},{"degree":23,"count":14},{"degree":24,"count":19},{"degree":25,"count":8},{"degree":26,"count":8},"...",{"degree":29,"count":31}, {"degree":30,"count":5}, {"degree":31,"count":5}, {"degree":32,"count":5}, {"degree":33,"count":5}, {"degree":34,"count":5}, {"degree":35,"count":6}, {"degree":36,"count":6}, {"degree":37,"count":4}, {"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 arity | 2 |
Maximum constraint arity | 100 |
Distribution of constraint arities | [{"arity":2,"count":100},{"arity":3,"count":196},{"arity":4,"count":2},{"arity":5,"count":192},{"arity":6,"count":101},{"arity":7,"count":1},{"arity":8,"count":1},{"arity":10,"count":2},{"arity":12,"count":1},{"arity":13,"count":1},{"arity":14,"count":1},{"arity":15,"count":1},{"arity":16,"count":2},{"arity":18,"count":1},{"arity":19,"count":1},{"arity":20,"count":2},{"arity":22,"count":2},{"arity":24,"count":1},{"arity":25,"count":2},{"arity":26,"count":1},{"arity":28,"count":3},{"arity":30,"count":2},{"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 constraints | 100 |
Number of intensional constraints | 0 |
Distribution of constraint types | [{"type":"extension","count":100},{"type":"sum","count":626},{"type":"cardinality","count":1}] |
Optimization problem | NO |
Type of objective |
Solver Name | TraceID | Answer | CPU time | Wall clock time |
---|---|---|---|---|
scop order+glucose-syrup (2018-07-31) (complete) | 4307080 | UNSAT | 199.813 | 32.4237 |
scop order+glucose-syrup (2018-07-07) (complete) | 4296896 | UNSAT | 202.378 | 31.9903 |
scop both+glucose-syrup (2018-07-31) (complete) | 4307316 | UNSAT | 202.564 | 32.9059 |
scop both+glucose-syrup (2018-07-07) (complete) | 4297132 | UNSAT | 209.919 | 32.8699 |
OscaR - Parallel with EPS 2018-07-02 (complete) | 4291218 | ? (TO) | 19958 | 2520.6 |
OscaR - Parallel with EPS 2018-08-14 (complete) | 4308987 | ? (TO) | 19967.9 | 2520.39 |
Choco-solver 4.0.7b par (e747e1e) (complete) | 4297631 | ? (TO) | 20044.8 | 2520.12 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
objective function: