2018 XCSP3 competition: sequential solvers tracks: solvers results per benchmarks

Result page for benchmark
Frb/
frb-40-19-1-mgd_c18.xml

Jump to solvers results

General information on the benchmark

NameFrb/
frb-40-19-1-mgd_c18.xml
MD5SUM1b3b260246d4f65c593765dc4af9b313
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 benchmark5.22089
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints321
Number of domains1
Minimum domain size19
Maximum domain size19
Distribution of domain sizes[{"size":19,"count":40}]
Minimum variable degree10
Maximum variable degree25
Distribution of variable degrees[{"degree":10,"count":2},{"degree":11,"count":3},{"degree":12,"count":3},{"degree":13,"count":4},{"degree":14,"count":3},{"degree":15,"count":6},{"degree":16,"count":2},{"degree":17,"count":4},{"degree":18,"count":3},{"degree":19,"count":2},{"degree":20,"count":1},{"degree":21,"count":1},{"degree":22,"count":4},{"degree":23,"count":1},{"degree":25,"count":1}]
Minimum constraint arity2
Maximum constraint arity2
Distribution of constraint arities[{"arity":2,"count":321}]
Number of extensional constraints321
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":321}]
Optimization problemNO
Type of objective

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
cosoco 1.12 (complete)4295702SAT 5.22089 5.22353
OscaR - Conflict Ordering with restarts 2018-08-17 (complete)4311938SAT 5.4224 2.98848
OscaR - Conflict Ordering with restarts 2018-08-14 (complete)4308202SAT 5.42343 2.96793
OscaR - Conflict Ordering with restarts 2018-07-02 (complete)4290658SAT 5.74677 3.36739
Choco-solver 4.0.7b seq (e747e1e) (complete)4306908SAT 10.4657 7.50389
Choco-solver 4.0.7 seq (493a269) (complete)4292614SAT 10.801 7.72681
OscaR - Conflict Ordering 2018-08-14 (complete)4307703SAT 12.1995 10.0583
OscaR - Conflict Ordering 2018-07-02 (complete)4290882SAT 12.2677 9.58245
scop both+MapleCOMSPS (2018-06-13) (complete)4295705SAT 20.4307 9.94564
scop order+MapleCOMSPS (2018-06-13) (complete)4295706SAT 20.687 10.1095
Concrete 3.9.2 (complete)4305215SAT 22.0912 13.3442
BTD 2018.07.27_3 (complete)4306409SAT 26.835 26.8352
scop order+MapleCOMSPS (2018-07-31) (complete)4305465SAT 29.3501 18.794
scop both+MapleCOMSPS (2018-07-31) (complete)4305701SAT 29.5742 18.8537
Mistral-2.0 2018-06-15 (complete)4289672SAT 31.3114 31.3206
BTD 2018.06.11_3 (complete)4295699SAT 31.9611 31.9629
Concrete 3.8 2018-06-13 (complete)4295700SAT 36.4715 28.9535
Mistral-2.0 2018-08-01 (complete)4303970SAT 42.0399 42.0398
Concrete 3.9.2-SuperNG (complete)4305216SAT 42.4454 31.8902
Concrete 3.8-SuperNG 2018-06-13 (complete)4295701SAT 42.5097 33.5282
BTD_12 2018.07.27_12 (complete)4306173SAT 50.2765 50.2839
macht 2018.06.11 (complete)4295703SAT 58.7492 58.7604
BTD_12 2018-06-11_12 (complete)4295698SAT 59.673 59.6725
macht 2018.07.27 (complete)4305937SAT 69.5881 69.6017
PicatSAT 2018-08-14 (complete)4309724SAT 90.5653 90.572
PicatSAT 2018-08-02 (complete)4303384SAT 90.729 90.7349
PicatSAT 2018-06-15 (complete)4295704SAT 90.7353 90.7373
Sat4j-CSP 2018-07-11 (complete)4290171SAT 197.624 194.647

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>5 4 1 11 17 3 8 17 2 7 10 2 7 12 0 1 1 16 12 10 17 16 7 6 3 10 6 7 6 8 2 11 14 6 15 4 18 4 12 17 </values> </instantiation>