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

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

Jump to solvers results

General information on the benchmark

NamePseudoBoolean/PseudoBoolean-opt-marketSplit/
Pb-msplit-4-30-2.xml
MD5SUM81d0b6dc5f2e6c238bfcda5bddd020dd
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkUNSAT
Best value of the objective obtained on this benchmark
Best CPU time to get the best result obtained on this benchmark28.0645
Satisfiable
(Un)Satisfiability was proved
Number of variables31
Number of constraints9
Number of domains1
Minimum domain size2
Maximum domain size2
Distribution of domain sizes[{"size":2,"count":31}]
Minimum variable degree2
Maximum variable degree8
Distribution of variable degrees[{"degree":2,"count":1},{"degree":6,"count":3},{"degree":8,"count":27}]
Minimum constraint arity1
Maximum constraint arity30
Distribution of constraint arities[{"arity":1,"count":1},{"arity":28,"count":2},{"arity":29,"count":2},{"arity":30,"count":4}]
Number of extensional constraints0
Number of intensional constraints0
Distribution of constraint types[{"type":"sum","count":9}]
Optimization problemYES
Type of objectivemin SUM

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
choco-solver 2019-09-20 (complete)4403973UNSAT 26.2784 7.07484
choco-solver 2019-09-16 (complete)4400373UNSAT 28.0645 7.33585
AbsCon 2019-07-23 (complete)4391113UNSAT 30.0073 28.3388
choco-solver 2019-06-14 (complete)4394113UNSAT 30.1504 7.85453
choco-solver 2019-09-16 parallel (complete)4400073UNSAT 64.1825 9.06432
choco-solver 2019-06-14 parallel (complete)4394413UNSAT 64.3807 8.91043
choco-solver 2019-09-24 parallel (complete)4407273UNSAT 65.65 9.4555
choco-solver 2019-09-20 parallel (complete)4404873UNSAT 69.0571 9.88574
choco-solver 2019-09-24 (complete)4406373UNSAT 93.5668 89.2246
Concrete 3.12.2 (complete)4401273UNSAT 146.408 138.569
Concrete 3.12.3 (complete)4403073UNSAT 167.653 160.052
Concrete 3.10 (complete)4392013UNSAT 223.613 182.715
cosoco 2.0 (complete)4408933UNSAT 420.398 420.416
cosoco 2 (complete)4390213UNSAT 420.574 420.543
cosoco 2.0 (complete)4397673UNSAT 421.522 421.487
PicatSAT 2019-09-12 (complete)4395493UNSAT 464.545 464.605
Concrete 3.12.2 (complete)4396393UNSAT 701.468 687.711
cosoco 2.O parallel (complete)4398573UNSAT 1072.44 134.275
cosoco 2.0 parallel (complete)4409833UNSAT 1407.7 176.265

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:
Solution found: