2019 XCSP3 competition: main track (CSP and COP, sequential and parallel solvers): solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

NamePseudoBoolean/PseudoBoolean-opt-marketSplit/
Pb-msplit-opt-4-30-1.xml
MD5SUM0b293698762add7ba6ae5db7003c937f
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 benchmark75.8554
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":2},{"degree":8,"count":28}]
Minimum constraint arity45
Maximum constraint arity46
Distribution of constraint arities[{"arity":45,"count":4},{"arity":46,"count":4}]
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
choco-solver 2019-09-16 (complete)4399303OPT2 75.8554 19.5941
choco-solver 2019-06-14 (complete)4393343OPT2 85.2679 21.8217
AbsCon 2019-07-23 (complete)4390943OPT2 91.6273 89.4893
choco-solver 2019-09-20 (complete)4403803OPT2 93.287 23.9468
choco-solver 2019-09-24 (complete)4406203OPT2 163.45 159.559
choco-solver 2019-09-20 parallel (complete)4404703OPT2 177.643 23.2127
choco-solver 2019-09-24 parallel (complete)4407103OPT2 180.023 23.3849
choco-solver 2019-09-16 parallel (complete)4399903OPT2 193.794 25.0394
Concrete 3.12.2 (complete)4401103OPT2 261.498 251.853
Concrete 3.10 (complete)4387373OPT2 293.836 275.635
Concrete 3.12.3 (complete)4402903OPT2 303.93 294.568
cosoco 2.0 (complete)4397123OPT2 860.285 860.35
cosoco 2.0 (complete)4408383OPT2 860.446 860.417
cosoco 2 (complete)4389843OPT2 862.101 862.173
choco-solver 2019-06-14 parallel (complete)4393943OPT2 1162.82 193.33
PicatSAT 2019-09-12 (complete)4395323OPT2 1222.31 1222.37
Concrete 3.12.2 (complete)4396223OPT2 1364.71 1344.09
cosoco 2.O parallel (complete)4398403OPT2 2489.83 311.75
cosoco 2.0 parallel (complete)4409663OPT2 2612.09 327.082

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> <list>x[0] x[1] x[2] x[3] x[4] x[5] x[6] x[7] x[8] x[9] x[10] x[11] x[12] x[13] x[14] x[15] x[16] x[17] x[18] x[19] x[20]
x[21] x[22] x[23] x[24] x[25] x[26] x[27] x[28] x[29] x[30] x[31] x[32] x[33] x[34] x[35] x[36] x[37] x[38] x[39] x[40] x[41] x[42] x[43]
x[44] x[45] x[46] x[47] x[48] x[49] x[50] x[51] x[52] x[53] x[54] x[55] x[56] x[57] x[58] x[59] x[60] x[61] x[62] x[63] x[64] x[65] x[66]
x[67] x[68] x[69] x[70] x[71] x[72] x[73] x[74] x[75] x[76] x[77] x[78] x[79] x[80] x[81] x[82] x[83] x[84] x[85] x[86] x[87] x[88] x[89]
x[90] x[91] x[92] x[93] </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 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 1 0 0 0 0 0 0 0 1 0 0 1 1 0 1 0 0 1 1 1 1 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 </values> </instantiation>