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

Result page for benchmark
CrosswordDesign/
CrosswordDesign-04-4-rom_c18.xml

Jump to solvers results

General information on the benchmark

NameCrosswordDesign/
CrosswordDesign-04-4-rom_c18.xml
MD5SUMd6990cbd029e878cdbe38f84d450c608
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark24
Best CPU time to get the best result obtained on this benchmark0.401068
Satisfiable
(Un)Satisfiability was proved
Number of variables112
Number of constraints32
Number of domains5
Minimum domain size2
Maximum domain size3835
Distribution of domain sizes[{"size":2,"count":8},{"size":5,"count":56},{"size":27,"count":16},{"size":3835,"count":32}]
Minimum variable degree1
Maximum variable degree8
Distribution of variable degrees[{"degree":1,"count":40},{"degree":2,"count":56},{"degree":8,"count":16}]
Minimum constraint arity7
Maximum constraint arity8
Distribution of constraint arities[{"arity":7,"count":8},{"arity":8,"count":24}]
Number of extensional constraints32
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":32}]
Optimization problemYES
Type of objectivemax SUM

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
cosoco 1.12 (complete)4293979OPT24 0.401068 0.402316
Choco-solver 4.0.7 seq (493a269) (complete)4292226OPT24 3.32679 1.75212
Choco-solver 4.0.7b seq (e747e1e) (complete)4306520OPT24 3.6715 2.03105
OscaR - Hybrid 2018-08-14 (complete)4308400OPT24 4.2302 1.97567
OscaR - Hybrid 2018-07-02 (complete)4291468OPT24 4.3211 2.01352
OscaR - Conflict Ordering with restarts 2018-08-17 (complete)4311550OPT24 4.39147 1.94182
Mistral-2.0 2018-06-15 (complete)4289408OPT24 13.3131 13.3199
Mistral-2.0 2018-08-01 (complete)4303582OPT24 13.3619 13.3672
Concrete 3.8-SuperNG 2018-06-13 (complete)4293978OPT24 14.5334 6.17171
Concrete 3.9.2 (complete)4304461OPT24 14.6808 6.72712
Concrete 3.8 2018-06-13 (complete)4293977OPT24 14.7176 6.26163
Concrete 3.9.2-SuperNG (complete)4304462OPT24 16.2803 6.6592
PicatSAT 2018-08-14 (complete)4309336OPT24 136.819 136.821
PicatSAT 2018-08-02 (complete)4302996OPT24 144.827 144.836
PicatSAT 2018-06-15 (complete)4293980OPT24 148.762 148.782
OscaR - Conflict Ordering with restarts 2018-07-02 (complete)4290270SAT (TO)24 2400.03 2361.82
OscaR - Conflict Ordering with restarts 2018-08-14 (complete)4307814SAT (TO)24 2520.08 2480.83
Sat4j-CSP 2018-07-11 (complete)4289783? (TO) 2407.88 729.553

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: 24
Solution found:
<instantiation type='solution' cost='24'> <list>bc[0][0] bc[0][1] bc[0][2] bc[0][3] bc[1][0] bc[1][1] bc[1][2] bc[1][3] bc[2][0] bc[2][1]
bc[2][2] bc[2][3] bc[3][0] bc[3][1] bc[3][2] bc[3][3] br[0][0] br[0][1] br[0][2] br[0][3] br[1][0] br[1][1] br[1][2] br[1][3] br[2][0]
br[2][1] br[2][2] br[2][3] br[3][0] br[3][1] br[3][2] br[3][3] c[0][0] c[0][1] c[0][2] c[0][3] c[1][0] c[1][1] c[1][2] c[1][3] c[2][0]
c[2][1] c[2][2] c[2][3] c[3][0] c[3][1] c[3][2] c[3][3] pc[0][0] pc[0][1] pc[0][2] pc[0][3] pc[1][0] pc[1][1] pc[1][2] pc[1][3] pc[2][0]
pc[2][1] pc[2][2] pc[2][3] pc[3][0] pc[3][1] pc[3][2] pc[3][3] pr[0][0] pr[0][1] pr[0][2] pr[0][3] pr[1][0] pr[1][1] pr[1][2] pr[1][3]
pr[2][0] pr[2][1] pr[2][2] pr[2][3] pr[3][0] pr[3][1] pr[3][2] pr[3][3] r[0][0] r[0][1] r[0][2] r[0][3] r[1][0] r[1][1] r[1][2] r[1][3]
r[2][0] r[2][1] r[2][2] r[2][3] r[3][0] r[3][1] r[3][2] r[3][3] x[0][0] x[0][1] x[0][2] x[0][3] x[1][0] x[1][1] x[1][2] x[1][3] x[2][0]
x[2][1] x[2][2] x[2][3] x[3][0] x[3][1] x[3][2] x[3][3] </list> <values>4 0 0 0 0 0 0 0 4 0 0 0 4 0 0 0 4 0 0 0 0 0 0 0 4 0 0 0 4 0 0 0 605
-1 -1 -1 1512 -1 -1 -1 196 -1 -1 -1 832 -1 -1 -1 0 -1 -1 -1 0 -1 -1 -1 0 -1 -1 -1 0 -1 -1 -1 0 -1 -1 -1 0 -1 -1 -1 0 -1 -1 -1 0 -1 -1 -1 605
-1 -1 -1 1512 -1 -1 -1 196 -1 -1 -1 832 -1 -1 -1 2 8 0 3 8 4 18 8 0 18 8 0 3 8 0 18 </values> </instantiation>