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

Result page for benchmark
Fapp/Fapp-m2s/
Fapp-m2s-20-0420_c18.xml

Jump to solvers results

General information on the benchmark

NameFapp/Fapp-m2s/
Fapp-m2s-20-0420_c18.xml
MD5SUMa9a1ecda6b6f8f1e99c2d233168bcaa1
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark506362597
Best CPU time to get the best result obtained on this benchmark92.8369
Satisfiable
(Un)Satisfiability was proved
Number of variables7590
Number of constraints4736
Number of domains77
Minimum domain size1
Maximum domain size151
Distribution of domain sizes[{"size":1,"count":5},{"size":2,"count":2665},{"size":11,"count":2250},{"size":12,"count":1},{"size":25,"count":16},{"size":29,"count":112},{"size":33,"count":7},{"size":35,"count":61},{"size":39,"count":31},{"size":41,"count":3},{"size":44,"count":12},{"size":45,"count":29},{"size":47,"count":9},{"size":48,"count":23},{"size":49,"count":22},{"size":50,"count":3},{"size":51,"count":51},{"size":52,"count":61},{"size":54,"count":8},{"size":57,"count":6},{"size":58,"count":4},{"size":59,"count":3},{"size":60,"count":3},{"size":61,"count":12},{"size":63,"count":25},"...",{"size":92,"count":2}, {"size":93,"count":25}, {"size":97,"count":3}, {"size":101,"count":4}, {"size":102,"count":9}, {"size":103,"count":191}, {"size":105,"count":1}, {"size":108,"count":5}, {"size":109,"count":2}, {"size":111,"count":1}, {"size":112,"count":6}, {"size":115,"count":10}, {"size":116,"count":22}, {"size":118,"count":95}, {"size":122,"count":59}, {"size":123,"count":1}, {"size":124,"count":1}, {"size":125,"count":117}, {"size":126,"count":92}, {"size":127,"count":5}, {"size":137,"count":27}, {"size":138,"count":29}, {"size":140,"count":24}, {"size":141,"count":77}, {"size":151,"count":1259}]
Minimum variable degree2
Maximum variable degree2251
Distribution of variable degrees[{"degree":2,"count":6752},{"degree":3,"count":9},{"degree":4,"count":14},{"degree":5,"count":23},{"degree":6,"count":28},{"degree":7,"count":33},{"degree":8,"count":45},{"degree":9,"count":53},{"degree":10,"count":63},{"degree":11,"count":79},{"degree":12,"count":105},{"degree":13,"count":196},{"degree":14,"count":147},{"degree":15,"count":22},{"degree":16,"count":8},{"degree":17,"count":9},{"degree":18,"count":1},{"degree":19,"count":1},{"degree":20,"count":1},{"degree":2251,"count":1}]
Minimum constraint arity2
Maximum constraint arity6
Distribution of constraint arities[{"arity":2,"count":237},{"arity":3,"count":2249},{"arity":6,"count":2250}]
Number of extensional constraints2250
Number of intensional constraints2486
Distribution of constraint types[{"type":"extension","count":2250},{"type":"intension","count":2486}]
Optimization problemYES
Type of objectivemin SUM

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
Concrete 3.9.2-SuperNG (complete)4304452OPT506362597 92.8369 63.6149
Concrete 3.9.2 (complete)4304451OPT506362597 122.535 73.6224
Choco-solver 4.0.7 seq (493a269) (complete)4292768OPT506362597 184.923 166.775
Choco-solver 4.0.7b seq (e747e1e) (complete)4307062OPT506362597 185.813 167.198
PicatSAT 2018-08-02 (complete)4303538OPT506362597 1682.3 1682.27
PicatSAT 2018-08-14 (complete)4309878OPT506362597 1710.8 1710.99
Concrete 3.8-SuperNG 2018-06-13 (complete)4293958SAT (TO)565429095 2520.16 2158.3
Concrete 3.8 2018-06-13 (complete)4293957SAT (TO)566554501 2520.13 2436.34
Mistral-2.0 2018-06-15 (complete)4292052SAT (TO)579092427 2400.05 2400.61
Mistral-2.0 2018-08-01 (complete)4304124SAT (TO)579092427 2520.01 2520.02
cosoco 1.12 (complete)4293959SAT (TO)581973846 2519.97 2520.02
Sat4j-CSP 2018-07-11 (complete)4292053? 1415.96 392.974
OscaR - Conflict Ordering with restarts 2018-07-02 (complete)4292054? (TO) 2400.11 2371.32
OscaR - Hybrid 2018-07-02 (complete)4292056? (TO) 2400.15 2355.63
OscaR - Hybrid 2018-08-14 (complete)4308706? (TO) 2520.05 2472.63
OscaR - Conflict Ordering with restarts 2018-08-14 (complete)4308356? (TO) 2520.05 2490.03
OscaR - Conflict Ordering with restarts 2018-08-17 (complete)4312088? (TO) 2520.08 2488.22
PicatSAT 2018-06-15 (complete)4293960Wrong UNSAT 208.962 208.975

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: 506362597
Solution found:
--too large--