2019 XCSP3 competition: fast COP track (sequential and parallel solvers): solvers results per benchmarks

Result page for benchmark
PseudoBoolean/PseudoBoolean-opt-marketSplit/
Pb-msplit-opt-4-30-3.xml

Jump to solvers results

General information on the benchmark

NamePseudoBoolean/PseudoBoolean-opt-marketSplit/
Pb-msplit-opt-4-30-3.xml
MD5SUMcaf7afe645c801dd46bb53c517bf0cee
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark2
Best CPU time to get the best result obtained on this benchmark142.375
Satisfiable
(Un)Satisfiability was proved
Number of variables94
Number of constraints8
Number of domains1
Minimum domain size2
Maximum domain size2
Distribution of domain sizes[{"size":2,"count":94}]
Minimum variable degree3
Maximum variable degree8
Distribution of variable degrees[{"degree":3,"count":64},{"degree":6,"count":1},{"degree":8,"count":29}]
Minimum constraint arity45
Maximum constraint arity46
Distribution of constraint arities[{"arity":45,"count":2},{"arity":46,"count":6}]
Number of extensional constraints0
Number of intensional constraints0
Distribution of constraint types[{"type":"sum","count":8}]
Optimization problemYES
Type of objectivemin SUM

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
AbsCon 2019-07-23 (complete)4391242OPT2 142.375 140.162
choco-solver 2019-09-20 (complete)4404102OPT2 154.591 39.4462
choco-solver 2019-09-16 (complete)4400502OPT2 171.009 43.8035
choco-solver 2019-06-14 (complete)4394242OPT2 191.435 49.0757
choco-solver 2019-06-14 parallel (complete)4394542OPT2 335.339 57.1156
choco-solver 2019-09-20 parallel (complete)4405002OPT2 346.023 44.4058
choco-solver 2019-09-16 parallel (complete)4400202OPT2 359.908 45.931
choco-solver 2019-09-24 parallel (complete)4407402OPT2 362.759 46.6037
choco-solver 2019-09-24 (complete)4406502OPT2 394.577 388.947
Concrete 3.12.2 (complete)4401402OPT2 468.231 455.536
Concrete 3.12.3 (complete)4403202OPT2 472.756 460.917
Concrete 3.10 (complete)4392142OPT2 539.614 516.842
cosoco 2.0 (complete)4409062OPT2 1185.22 1185.21
cosoco 2.0 (complete)4397802OPT2 1189.27 1189.24
cosoco 2 (complete)4390342OPT2 1192.52 1192.55
PicatSAT 2019-09-12 (complete)4395622OPT2 1359.26 1359.12
cosoco 2.O parallel (complete)4398702SAT (TO)2 2012.85 252.021
cosoco 2.0 parallel (complete)4409962SAT (TO)2 2013 252.021
Concrete 3.12.2 (complete)4396522SAT (TO)2 2400.06 2370.63

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: 2
Solution found:
<instantiation id='sol26' type='solution' cost='2'>  <list> x[] </list>  <values> 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 1 1 1 1 0 1 0 1 1 1 1 1 0 0 0 0 0 0 1 1 0 1 0 0 1 </values> 
</instantiation>