2019 XCSP3 competition: fast COP track (sequential and parallel solvers): solvers results per benchmarks

Result page for benchmark
Tal/
Tal-05_c18.xml

Jump to solvers results

General information on the benchmark

NameTal/
Tal-05_c18.xml
MD5SUM0bfba4554f8c52d47ef9f831901bb64c
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark16
Best CPU time to get the best result obtained on this benchmark26.1854
Satisfiable
(Un)Satisfiability was proved
Number of variables526
Number of constraints364
Number of domains11
Minimum domain size1
Maximum domain size42
Distribution of domain sizes[{"size":1,"count":84},{"size":2,"count":4},{"size":3,"count":5},{"size":4,"count":6},{"size":5,"count":7},{"size":6,"count":52},{"size":7,"count":9},{"size":8,"count":10},{"size":10,"count":36},{"size":42,"count":79}]
Minimum variable degree0
Maximum variable degree14
Distribution of variable degrees[{"degree":0,"count":234},{"degree":1,"count":84},{"degree":2,"count":58},{"degree":3,"count":9},{"degree":4,"count":10},{"degree":5,"count":32},{"degree":6,"count":19},{"degree":7,"count":13},{"degree":8,"count":13},{"degree":9,"count":19},{"degree":10,"count":18},{"degree":11,"count":8},{"degree":12,"count":5},{"degree":13,"count":3},{"degree":14,"count":1}]
Minimum constraint arity1
Maximum constraint arity11
Distribution of constraint arities[{"arity":1,"count":109},{"arity":2,"count":115},{"arity":3,"count":38},{"arity":4,"count":11},{"arity":5,"count":18},{"arity":6,"count":17},{"arity":7,"count":16},{"arity":8,"count":15},{"arity":9,"count":13},{"arity":10,"count":10},{"arity":11,"count":2}]
Number of extensional constraints64
Number of intensional constraints286
Distribution of constraint types[{"type":"extension","count":64},{"type":"intension","count":286},{"type":"count","count":14}]
Optimization problemYES
Type of objectivemin SUM

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
AbsCon 2019-07-23 (complete)4391214OPT16 26.1854 20.2598
choco-solver 2019-09-20 (complete)4404074OPT16 45.414 15.178
choco-solver 2019-09-16 (complete)4400474OPT16 64.907 20.1545
choco-solver 2019-09-24 (complete)4406474OPT16 80.3334 74.673
Concrete 3.10 (complete)4392114OPT16 245.924 227.912
Concrete 3.12.3 (complete)4403174OPT16 280.18 264.989
choco-solver 2019-09-24 parallel (complete)4407374OPT16 293.921 46.1114
Concrete 3.12.2 (complete)4401374OPT16 330.59 315.195
choco-solver 2019-09-20 parallel (complete)4404974OPT16 421.489 62.1598
choco-solver 2019-09-16 parallel (complete)4400174OPT16 425.969 62.7435
PicatSAT 2019-09-12 (complete)4395594OPT16 590.743 590.821
Concrete 3.12.2 (complete)4396494OPT16 681.904 662.464
choco-solver 2019-06-14 parallel (complete)4394514OPT16 2133.78 321.862
choco-solver 2019-06-14 (complete)4394214OPT16 2301.85 588.293
cosoco 2 (complete)4390314? (MO) 542.531 544.463
cosoco 2.0 (complete)4397774? (MO) 546.518 548.357
cosoco 2.0 (complete)4409034? (MO) 546.836 548.838
cosoco 2.0 parallel (complete)4409934? (TO) 252.499 254.336
cosoco 2.O parallel (complete)4398674? (TO) 252.593 254.34

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: 16
Solution found:
<instantiation id='sol12' type='solution' cost='16'>  <list> c[][] l[][] a[][] i[][] cnt[] </list>  <values> 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 16 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 27 35 38 22 15 13 26 28 27 10 0 22 15 13 4 28 27 10 22
15 13 4 28 0 4 10 4 0 0 5 0 * 4 10 4 5 0 0 0 * 6 0 0 0 0 0 * * 6 0 0 0 0 0 * * 6 0 0 0 0 * * * 6 0 0 0 0 * * * 6 0 0 0 * * * * 6 0 0 0 * * *
* 6 0 0 * * * * * 6 0 0 * * * * * 6 0 * * * * * * 6 0 * * * * * * 6 * * * * * * * * * * * * * * * 1 2 0 1 1 1 1 1 * * * * * * * * 1 1 3 0 0
2 0 * * * * * * * * * 4 0 0 0 0 0 * * * * * * * * * * 1 0 0 0 0 * * * * * * * * * * * 1 0 0 0 * * * * * * * * * * * * 1 0 0 * * * * * * * *
* * * * * 1 0 * * * * * * * * * * * * * * 1 * * * * * * * * * * * * * * * * * * * * * * * 0 1 3 4 5 6 7 7 * * * * * * * * 0 1 2 5 6 6 6 * *
* * * * * * * 0 5 5 5 5 5 * * * * * * * * * * 0 4 4 4 4 * * * * * * * * * * * 0 3 3 3 * * * * * * * * * * * * 0 2 2 * * * * * * * * * * * *
* 0 1 * * * * * * * * * * * * * * 1 1 3 3 5 5 4 4 3 3 2 2 1 1 </values>  </instantiation>