2019 XCSP3 competition: main track (CSP and COP, 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 benchmark126.294
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)4401012OPT506362597 126.294 70.4928
Concrete 3.10 (complete)4387524OPT506362597 132.797 69.7276
Concrete 3.12.3 (complete)4402812OPT506362597 168.541 81.7951
Concrete 3.12.2 (complete)4396132OPT506362597 243.523 160.881
cosoco 2.O parallel (complete)4398312OPT506362597 9304.71 1235.74
cosoco 2.0 parallel (complete)4409572OPT506362597 13331 1740.68
choco-solver 2019-09-24 (complete)4406112SAT (TO)558946160 2521.64 2498.74
cosoco 2.0 (complete)4408292SAT (TO)578394884 2519.85 2520.02
cosoco 2.0 (complete)4397032SAT (TO)578394884 2520.07 2519.91
cosoco 2 (complete)4389752SAT (TO)578394884 2520.07 2519.81
choco-solver 2019-06-14 parallel (complete)4393852SAT (TO)588996896 2950.96 2520.13
choco-solver 2019-09-16 parallel (complete)4399812SAT (TO)589019388 2937.87 2520.09
choco-solver 2019-09-16 (complete)4399212SAT (TO)589019405 2520.13 2415.45
choco-solver 2019-06-14 (complete)4393252SAT (TO)589041888 2520.17 2424.08
choco-solver 2019-09-24 parallel (complete)4407012SAT (TO)589064416 2935.15 2520.14
choco-solver 2019-09-20 parallel (complete)4404612SAT (TO)589154455 2860.23 2520.1
choco-solver 2019-09-20 (complete)4403712SAT (TO)589199478 2520.13 2420.58
PicatSAT 2019-09-12 (complete)4395232? (TO) 2520.03 2520.12
AbsCon 2019-07-23 (complete)4390852? (TO) 2520.11 2493.53

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