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

Result page for benchmark
Frb/
frb-30-15-1_c18.xml

Jump to solvers results

General information on the benchmark

NameFrb/
frb-30-15-1_c18.xml
MD5SUM57df4fffa2265f6a33845f4cc7b1783a
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 benchmark0.157675
Satisfiable
(Un)Satisfiability was proved
Number of variables30
Number of constraints284
Number of domains1
Minimum domain size15
Maximum domain size15
Distribution of domain sizes[{"size":15,"count":30}]
Minimum variable degree11
Maximum variable degree28
Distribution of variable degrees[{"degree":11,"count":1},{"degree":12,"count":1},{"degree":13,"count":1},{"degree":14,"count":2},{"degree":16,"count":3},{"degree":17,"count":1},{"degree":18,"count":3},{"degree":19,"count":2},{"degree":20,"count":3},{"degree":21,"count":8},{"degree":22,"count":2},{"degree":23,"count":1},{"degree":24,"count":1},{"degree":28,"count":1}]
Minimum constraint arity2
Maximum constraint arity2
Distribution of constraint arities[{"arity":2,"count":284}]
Number of extensional constraints284
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":284}]
Optimization problemNO
Type of objective

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
cosoco 1.12 (complete)4295684SAT 0.157675 0.15913
Mistral-2.0 2018-06-15 (complete)4289670SAT 0.272952 0.274135
BTD 2018.07.27_3 (complete)4306407SAT 0.35943 0.359547
BTD 2018.06.11_3 (complete)4295681SAT 0.420007 0.420196
macht 2018.06.11 (complete)4295685SAT 0.720313 0.720832
macht 2018.07.27 (complete)4305935SAT 0.840146 0.84733
BTD_12 2018.07.27_12 (complete)4306171SAT 0.875408 0.875839
BTD_12 2018-06-11_12 (complete)4295680SAT 1.02785 1.02823
Mistral-2.0 2018-08-01 (complete)4303968SAT 1.95579 1.96163
Sat4j-CSP 2018-07-11 (complete)4290169SAT 3.06952 1.74944
Choco-solver 4.0.7b seq (e747e1e) (complete)4306906SAT 3.09819 1.21383
Choco-solver 4.0.7 seq (493a269) (complete)4292612SAT 3.27193 1.41423
PicatSAT 2018-08-02 (complete)4303382SAT 6.42209 6.42265
PicatSAT 2018-08-14 (complete)4309722SAT 6.42895 6.43391
PicatSAT 2018-06-15 (complete)4295686SAT 6.42925 6.43022
OscaR - Conflict Ordering with restarts 2018-08-17 (complete)4311936SAT 8.15169 6.34696
OscaR - Conflict Ordering with restarts 2018-08-14 (complete)4308200SAT 8.20933 6.02205
OscaR - Conflict Ordering with restarts 2018-07-02 (complete)4290656SAT 8.25069 6.03535
OscaR - Conflict Ordering 2018-07-02 (complete)4290880SAT 9.44174 7.13471
OscaR - Conflict Ordering 2018-08-14 (complete)4307701SAT 9.46894 7.51663
scop order+MapleCOMSPS (2018-06-13) (complete)4295688SAT 9.93642 3.76714
scop both+MapleCOMSPS (2018-06-13) (complete)4295687SAT 10.334 3.74532
scop both+MapleCOMSPS (2018-07-31) (complete)4305699SAT 10.9787 4.44618
Concrete 3.9.2 (complete)4305211SAT 11.3101 5.23985
scop order+MapleCOMSPS (2018-07-31) (complete)4305463SAT 11.6268 4.61547
Concrete 3.8 2018-06-13 (complete)4295682SAT 11.7692 5.74989
Concrete 3.9.2-SuperNG (complete)4305212SAT 12.3953 5.61374
Concrete 3.8-SuperNG 2018-06-13 (complete)4295683SAT 13.3201 5.75932

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] </list> <values>4 3 1 9 13 2 6 8 1 0 8 1 5 9 0 1 1 12 9 8 13 13 5 5
3 8 5 5 5 9 </values> </instantiation>