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

Result page for benchmark
Subisomorphism/
Subisomorphism-g34-g36_c18.xml

Jump to solvers results

General information on the benchmark

NameSubisomorphism/
Subisomorphism-g34-g36_c18.xml
MD5SUMbf1db001ac5fdaef8f815bb03b0feb23
Bench CategoryCSP (decision problem)
Best result obtained on this benchmarkUNSAT
Best value of the objective obtained on this benchmark
Best CPU time to get the best result obtained on this benchmark0.568914
Satisfiable
(Un)Satisfiability was proved
Number of variables120
Number of constraints241
Number of domains1
Minimum domain size120
Maximum domain size120
Distribution of domain sizes[{"size":120,"count":120}]
Minimum variable degree5
Maximum variable degree5
Distribution of variable degrees[{"degree":5,"count":120}]
Minimum constraint arity2
Maximum constraint arity120
Distribution of constraint arities[{"arity":2,"count":240},{"arity":120,"count":1}]
Number of extensional constraints240
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":240},{"type":"allDifferent","count":1}]
Optimization problemNO
Type of objective

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
cosoco 1.12 (complete)4295235UNSAT 0.568914 0.570637
BTD 2018.07.27_3 (complete)4306406UNSAT 3.46719 3.47045
BTD 2018.06.11_3 (complete)4295232UNSAT 3.50204 3.50671
macht 2018.06.11 (complete)4295236UNSAT 4.40478 4.40641
BTD_12 2018-06-11_12 (complete)4295231UNSAT 4.40822 4.40867
macht 2018.07.27 (complete)4305934UNSAT 4.4338 4.43417
BTD_12 2018.07.27_12 (complete)4306170UNSAT 4.44604 4.44678
OscaR - Conflict Ordering with restarts 2018-08-17 (complete)4311935UNSAT 7.1976 4.99479
OscaR - Conflict Ordering 2018-08-14 (complete)4307700UNSAT 8.70003 6.14303
OscaR - Conflict Ordering 2018-07-02 (complete)4290879UNSAT 8.70645 6.14786
Mistral-2.0 2018-08-01 (complete)4303967UNSAT 11.9541 11.9562
Choco-solver 4.0.7b seq (e747e1e) (complete)4306905UNSAT 12.5312 10.1134
Choco-solver 4.0.7 seq (493a269) (complete)4292611UNSAT 12.7882 10.3716
Mistral-2.0 2018-06-15 (complete)4289599UNSAT 17.5904 17.5914
Concrete 3.8 2018-06-13 (complete)4295233UNSAT 28.0418 20.9325
Concrete 3.9.2-SuperNG (complete)4305146UNSAT 28.3307 19.9406
Concrete 3.8-SuperNG 2018-06-13 (complete)4295234UNSAT 31.6637 24.167
Concrete 3.9.2 (complete)4305145UNSAT 32.5632 25.1802
scop both+MapleCOMSPS (2018-07-31) (complete)4305698UNSAT 55.6276 40.2451
scop order+MapleCOMSPS (2018-07-31) (complete)4305462UNSAT 56.3535 40.3756
PicatSAT 2018-06-15 (complete)4295237UNSAT 109.66 109.669
PicatSAT 2018-08-14 (complete)4309721UNSAT 110.784 110.775
PicatSAT 2018-08-02 (complete)4303381UNSAT 111.868 111.861
scop both+MapleCOMSPS (2018-06-13) (complete)4295238? (MO) 48.5253 32.5378
scop order+MapleCOMSPS (2018-06-13) (complete)4295239? (MO) 49.0766 33.0523
OscaR - Conflict Ordering with restarts 2018-07-02 (complete)4290655? (TO) 2400.11 2364.91
Sat4j-CSP 2018-07-11 (complete)4290168? (TO) 2400.19 2320.18
OscaR - Conflict Ordering with restarts 2018-08-14 (complete)4308199? (TO) 2520.04 2485.12

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: