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

Result page for benchmark
Subisomorphism/Subisomorphism-m1-si2-rand/
Subisomorphism-si2-r001-m400-05.xml

Jump to solvers results

General information on the benchmark

NameSubisomorphism/Subisomorphism-m1-si2-rand/
Subisomorphism-si2-r001-m400-05.xml
MD5SUM5f006248f7b4f652f1c0eb398f87a4da
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 benchmark9.50125
Satisfiable
(Un)Satisfiability was proved
Number of variables80
Number of constraints172
Number of domains1
Minimum domain size400
Maximum domain size400
Distribution of domain sizes[{"size":400,"count":80}]
Minimum variable degree2
Maximum variable degree9
Distribution of variable degrees[{"degree":2,"count":20},{"degree":4,"count":19},{"degree":5,"count":18},{"degree":6,"count":11},{"degree":7,"count":8},{"degree":8,"count":2},{"degree":9,"count":2}]
Minimum constraint arity1
Maximum constraint arity80
Distribution of constraint arities[{"arity":1,"count":60},{"arity":2,"count":111},{"arity":80,"count":1}]
Number of extensional constraints171
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":171},{"type":"allDifferent","count":1}]
Optimization problemNO
Type of objective

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
AbsCon 2019-07-23 (complete)4390496SAT 9.50125 7.27741
BTD 19.07.01 (complete)4386801SAT 9.91633 9.91645
cosoco 2.O parallel (complete)4397956SAT 11.5776 1.48324
Concrete 3.12.2 (complete)4400656SAT 14.9579 8.68009
choco-solver 2019-09-24 (complete)4405756SAT 22.5009 19.7468
Concrete 3.10 (complete)4387260SAT 25.1102 17.8127
Concrete 3.12.3 (complete)4402456SAT 25.3397 18.6408
Concrete 3.12.2 (complete)4395776SAT 36.3961 28.3586
choco-solver 2019-09-16 parallel (complete)4399456SAT 41.9069 5.93072
choco-solver 2019-06-14 parallel (complete)4393496SAT 45.9283 6.46826
choco-solver 2019-09-20 parallel (complete)4404256SAT 48.3977 6.76973
choco-solver 2019-09-20 (complete)4403356SAT 53.8362 14.1776
choco-solver 2019-09-16 (complete)4398856SAT 54.9129 14.146
cosoco 2.0 parallel (complete)4409216SAT 59.5043 7.48381
choco-solver 2019-09-24 parallel (complete)4406656SAT 77.9214 10.4434
cosoco 2.0 (complete)4396676SAT 79.3933 79.3926
cosoco 2.0 (complete)4407936SAT 79.88 79.883
cosoco 2 (complete)4389396SAT 91.3038 91.3192
choco-solver 2019-06-14 (complete)4392896SAT 107.939 27.469
PicatSAT 2019-09-12 (complete)4394876SAT 140.796 140.817
Fun-sCOP order+GlueMiniSat (2019-06-15) (complete)4387980SAT 284.617 258.168
Fun-sCOP hybrid+CryptoMiniSat (2019-06-15) (complete)4387981SAT 480.903 452.499
Fun-sCOP order+ManyGlucose (2019-06-15) (complete)4392296SAT 819.834 190.296
Fun-sCOP order+ManyGlucose (2019-09-22) (complete)4405156SAT 828.776 191.071
Fun-sCOP hybrid+ManyGlucose (2019-06-15) (complete)4392596SAT 830.974 193.203
Fun-sCOP hybrid+ManyGlucose (2019-09-22) (complete)4405456SAT 839.038 193.759

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 id='sol1' type='solution'>  <list> x[] </list>  <values> 367 15 181 310 197 87 27 94 24 88 379 316 7 315 307 282 57 275 53
311 55 92 20 99 228 297 43 54 23 67 110 52 32 40 337 280 131 83 319 4 225 289 259 49 338 339 77 145 173 30 355 326 210 111 3 89 143 180 13
26 28 396 371 160 29 201 95 290 146 8 71 186 231 182 127 126 18 273 144 308 </values>  </instantiation>