Name | NurseRostering/ NurseRostering-19_c18.xml |
MD5SUM | 4516482276b9b550f1c9d24d3edf9abb |
Bench Category | COP (optimization problem) |
Best result obtained on this benchmark | |
Best value of the objective obtained on this benchmark | |
Best CPU time to get the best result obtained on this benchmark | |
Satisfiable | |
(Un)Satisfiability was proved | |
Number of variables | 5922 |
Number of constraints | 16251 |
Number of domains | 21 |
Minimum domain size | 1 |
Maximum domain size | 85 |
Distribution of domain sizes | [{"size":1,"count":156},{"size":2,"count":1314},{"size":6,"count":3360},{"size":8,"count":2},{"size":12,"count":4},{"size":13,"count":16},{"size":21,"count":3},{"size":22,"count":15},{"size":41,"count":924},{"size":85,"count":128}] |
Minimum variable degree | 2 |
Maximum variable degree | 27 |
Distribution of variable degrees | [{"degree":2,"count":2082},{"degree":3,"count":480},{"degree":17,"count":32},{"degree":18,"count":39},{"degree":19,"count":7},{"degree":20,"count":30},{"degree":21,"count":44},{"degree":22,"count":52},{"degree":23,"count":70},{"degree":24,"count":83},{"degree":25,"count":1394},{"degree":26,"count":1316},{"degree":27,"count":293}] |
Minimum constraint arity | 2 |
Maximum constraint arity | 320 |
Distribution of constraint arities | [{"arity":2,"count":5706},{"arity":3,"count":6232},{"arity":4,"count":324},{"arity":5,"count":320},{"arity":6,"count":2884},{"arity":12,"count":40},{"arity":41,"count":504},{"arity":85,"count":240},{"arity":320,"count":1}] |
Number of extensional constraints | 3824 |
Number of intensional constraints | 1882 |
Distribution of constraint types | [{"type":"extension","count":3824},{"type":"intension","count":1882},{"type":"regular","count":6556},{"type":"sum","count":80},{"type":"count","count":3908},{"type":"instantiation","count":1}] |
Optimization problem | YES |
Type of objective | min SUM |
Solver Name | TraceID | Answer | objective function | CPU time | Wall clock time |
---|---|---|---|---|---|
Mistral-2.0 2018-08-01 (complete) | 4312452 | ? (TO) | 251.964 | 252.021 | |
cosoco 1.12 (complete) | 4301248 | ? (TO) | 251.967 | 252.021 | |
Concrete 3.9.2-SuperNG (complete) | 4302788 | ? (TO) | 252.071 | 216.646 | |
Choco-solver 4.0.7b seq (e747e1e) (complete) | 4301246 | ? (TO) | 252.074 | 239.918 | |
OscaR - Hybrid 2018-08-14 (complete) | 4310414 | ? (TO) | 252.097 | 237.332 | |
Concrete 3.9.2 (complete) | 4302438 | ? (TO) | 252.101 | 217.054 | |
OscaR - Conflict Ordering with restarts 2018-08-17 (complete) | 4312274 | ? (TO) | 252.108 | 236.928 | |
OscaR - Conflict Ordering with restarts 2018-08-14 (complete) | 4310064 | ? (TO) | 252.109 | 237.233 | |
Sat4j-CSP 2018-07-11 (complete) | 4301247 | ? (TO) | 252.181 | 226.96 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
objective function: