2019 XCSP3 competition: fast COP track (sequential and parallel solvers): 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 benchmark131.185
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.12.2 (complete)4401312OPT506362597 131.185 75.6536
Concrete 3.12.3 (complete)4403112OPT506362597 135.707 74.518
Concrete 3.10 (complete)4392052OPT506362597 140.978 72.9147
choco-solver 2019-09-24 (complete)4406412SAT (TO)558946160 2400.14 2375.63
Concrete 3.12.2 (complete)4396432SAT564258657 656.713 532.321
cosoco 2.0 (complete)4397712SAT (TO)578394884 2400.02 2399.81
cosoco 2.0 (complete)4408972SAT (TO)578394884 2400.04 2400.21
cosoco 2 (complete)4390252SAT (TO)578394884 2400.06 2400.21
choco-solver 2019-06-14 (complete)4394152SAT (TO)589019378 2400.16 2298.87
choco-solver 2019-06-14 parallel (complete)4394452SAT (TO)589041898 2989.34 2520.15
choco-solver 2019-09-16 (complete)4400412SAT (TO)589041906 2400.09 2301.16
choco-solver 2019-09-20 (complete)4404012SAT (TO)589221978 2400.31 2307.49
choco-solver 2019-09-20 parallel (complete)4404912SAT (TO)589424576 564.365 252.165
choco-solver 2019-09-16 parallel (complete)4400112SAT (TO)589424576 613.597 252.129
choco-solver 2019-09-24 parallel (complete)4407312SAT (TO)589447078 634.337 252.107
cosoco 2.O parallel (complete)4398612? (TO) 1464.98 252.528
cosoco 2.0 parallel (complete)4409872? (TO) 1467.32 252.595
AbsCon 2019-07-23 (complete)4391152? (TO) 2400.06 2373.93
PicatSAT 2019-09-12 (complete)4395532? (TO) 2400.15 2400.11

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--