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

Result page for benchmark
Random/Random-D-t035/
rand-2-40-16-250-035-86.xml

Jump to solvers results

General information on the benchmark

NameRandom/Random-D-t035/
rand-2-40-16-250-035-86.xml
MD5SUM95e1ba6edeec6aa2d568f833deab6719
Bench CategoryCSP (decision problem)
Best result obtained on this benchmarkSAT
Best value of the objective obtained on this benchmark
Best CPU time to get the best result obtained on this benchmark1.6602
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints250
Number of domains1
Minimum domain size16
Maximum domain size16
Distribution of domain sizes[{"size":16,"count":40}]
Minimum variable degree8
Maximum variable degree19
Distribution of variable degrees[{"degree":8,"count":2},{"degree":9,"count":5},{"degree":10,"count":5},{"degree":11,"count":3},{"degree":12,"count":6},{"degree":13,"count":6},{"degree":14,"count":4},{"degree":15,"count":3},{"degree":16,"count":1},{"degree":17,"count":2},{"degree":18,"count":2},{"degree":19,"count":1}]
Minimum constraint arity2
Maximum constraint arity2
Distribution of constraint arities[{"arity":2,"count":250}]
Number of extensional constraints250
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":250}]
Optimization problemNO
Type of objective

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
cosoco 2.0 (complete)4396653SAT 1.6602 1.66368
cosoco 2.0 (complete)4407913SAT 1.6739 1.67384
cosoco 2 (complete)4389373SAT 1.89356 1.89439
cosoco 2.0 parallel (complete)4409193SAT 6.71586 0.923019
Concrete 3.12.2 (complete)4400633SAT 12.4385 5.38699
Fun-sCOP order+GlueMiniSat (2019-06-15) (complete)4387650SAT 13.5085 6.09657
AbsCon 2019-07-23 (complete)4390473SAT 13.7123 11.1668
Concrete 3.10 (complete)4387036SAT 16.1398 7.5109
Concrete 3.12.2 (complete)4395753SAT 17.7872 10.3225
choco-solver 2019-09-24 (complete)4405733SAT 25.9703 23.7377
choco-solver 2019-09-20 (complete)4403333SAT 27.8676 7.31408
choco-solver 2019-09-16 (complete)4398833SAT 28.4158 7.42537
PicatSAT 2019-09-12 (complete)4394853SAT 29.3102 29.3127
cosoco 2.O parallel (complete)4397933SAT 29.7116 3.82502
choco-solver 2019-06-14 (complete)4392873SAT 30.658 7.98946
Fun-sCOP hybrid+ManyGlucose (2019-09-22) (complete)4405433SAT 38.8383 8.07864
Fun-sCOP order+ManyGlucose (2019-06-15) (complete)4392273SAT 39.1299 7.95515
Fun-sCOP hybrid+ManyGlucose (2019-06-15) (complete)4392573SAT 39.7323 8.50063
Fun-sCOP order+ManyGlucose (2019-09-22) (complete)4405133SAT 39.7587 8.11389
Fun-sCOP hybrid+CryptoMiniSat (2019-06-15) (complete)4387651SAT 48.9173 41.3468
choco-solver 2019-09-16 parallel (complete)4399433SAT 51.056 7.05975
choco-solver 2019-09-20 parallel (complete)4404233SAT 52.4934 7.25238
choco-solver 2019-06-14 parallel (complete)4393473SAT 57.8443 7.96275
Concrete 3.12.3 (complete)4402433SAT 65.3429 58.4402
choco-solver 2019-09-24 parallel (complete)4406633SAT 76.1725 10.2272
BTD 19.07.01 (complete)4386691SAT 137.986 138.009

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:
<instantiation type='solution'> <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] </list>
<values>12 5 15 5 14 11 0 9 5 9 5 7 4 9 0 0 14 15 10 10 15 15 10 7 0 3 9 1 7 4 0 1 15 5 5 15 6 8 12 14 </values> </instantiation>