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

Result page for benchmark
Subisomorphism/
Subisomorphism-g08-g43_c18.xml

Jump to solvers results

General information on the benchmark

NameSubisomorphism/
Subisomorphism-g08-g43_c18.xml
MD5SUM7cef523f02717582c22db5e2b6d8dc99
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.21334
Satisfiable
(Un)Satisfiability was proved
Number of variables30
Number of constraints93
Number of domains1
Minimum domain size128
Maximum domain size128
Distribution of domain sizes[{"size":128,"count":30}]
Minimum variable degree3
Maximum variable degree9
Distribution of variable degrees[{"degree":3,"count":1},{"degree":4,"count":3},{"degree":5,"count":10},{"degree":6,"count":3},{"degree":7,"count":6},{"degree":8,"count":4},{"degree":9,"count":3}]
Minimum constraint arity1
Maximum constraint arity30
Distribution of constraint arities[{"arity":1,"count":30},{"arity":2,"count":62},{"arity":30,"count":1}]
Number of extensional constraints92
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":92},{"type":"allDifferent","count":1}]
Optimization problemNO
Type of objective

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
BTD 2018.07.27_3 (complete)4306396SAT 1.21334 1.21356
BTD 2018.06.11_3 (complete)4295241SAT 1.23312 1.23744
macht 2018.06.11 (complete)4295245SAT 3.53924 5.24153
BTD_12 2018.07.27_12 (complete)4306160SAT 3.53963 4.13408
macht 2018.07.27 (complete)4305924SAT 3.54232 3.80321
BTD_12 2018-06-11_12 (complete)4295240SAT 3.5432 3.84882
Choco-solver 4.0.7b seq (e747e1e) (complete)4306895SAT 5.42525 2.14086
Choco-solver 4.0.7 seq (493a269) (complete)4292601SAT 5.64848 2.20975
PicatSAT 2018-08-14 (complete)4309711SAT 5.99634 5.99666
PicatSAT 2018-06-15 (complete)4295246SAT 5.99863 5.99914
PicatSAT 2018-08-02 (complete)4303371SAT 6.0302 6.03041
OscaR - Conflict Ordering 2018-07-02 (complete)4290869SAT 7.34148 5.32063
OscaR - Conflict Ordering 2018-08-14 (complete)4307690SAT 7.36249 5.44029
Concrete 3.9.2 (complete)4305147SAT 8.77432 4.07527
Concrete 3.9.2-SuperNG (complete)4305148SAT 11.0974 5.28968
OscaR - Conflict Ordering with restarts 2018-07-02 (complete)4290645SAT 13.3147 11.2927
OscaR - Conflict Ordering with restarts 2018-08-17 (complete)4311925SAT 14.2702 12.1457
Concrete 3.8 2018-06-13 (complete)4295242SAT 15.2258 7.68768
Concrete 3.8-SuperNG 2018-06-13 (complete)4295243SAT 16.1873 7.89458
cosoco 1.12 (complete)4295244SAT 16.485 16.4874
OscaR - Conflict Ordering with restarts 2018-08-14 (complete)4308189SAT 26.219 24.0174
Mistral-2.0 2018-06-15 (complete)4289600SAT 27.8873 27.8906
Mistral-2.0 2018-08-01 (complete)4303957SAT 29.5889 29.5966
scop both+MapleCOMSPS (2018-06-13) (complete)4295247SAT 56.255 40.2725
scop both+MapleCOMSPS (2018-07-31) (complete)4305688SAT 56.3287 39.9407
scop order+MapleCOMSPS (2018-06-13) (complete)4295248SAT 56.5632 40.1777
scop order+MapleCOMSPS (2018-07-31) (complete)4305452SAT 56.6779 40.3272
Sat4j-CSP 2018-07-11 (complete)4290158SAT 133.444 102.455

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> 35 85 1 37 60 29 93 68 115 57 23 51 65 122 114 52 9
45 44 106 117 24 21 27 112 81 40 74 67 19 </values> </instantiation>