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

Result page for benchmark
Opd/Opd-sum-small/
Opd-10-038-010.xml

Jump to solvers results

General information on the benchmark

NameOpd/Opd-sum-small/
Opd-10-038-010.xml
MD5SUM8e449228b7b3cf049a5fccac2aa13fe6
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark2
Best CPU time to get the best result obtained on this benchmark3.8220699
Satisfiable
(Un)Satisfiability was proved
Number of variables381
Number of constraints56
Number of domains2
Minimum domain size2
Maximum domain size37
Distribution of domain sizes[{"size":2,"count":380},{"size":37,"count":1}]
Minimum variable degree11
Maximum variable degree46
Distribution of variable degrees[{"degree":11,"count":380},{"degree":46,"count":1}]
Minimum constraint arity38
Maximum constraint arity380
Distribution of constraint arities[{"arity":38,"count":10},{"arity":77,"count":45},{"arity":380,"count":1}]
Number of extensional constraints0
Number of intensional constraints0
Distribution of constraint types[{"type":"lex","count":1},{"type":"sum","count":55}]
Optimization problemYES
Type of objectivemin VAR

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
AbsCon-basic 2017-06-11 (complete)4257589OPT2 3.8220699 2.1910701
Mistral-2.0 2017-07-28 (complete)4259080OPT2 11.9403 12.0369
OscaR - Parallel with EPS 2017-07-26 (complete)4257092OPT2 19.7047 3.8206899
choco-solver 4.0.5 par (2017-08-18) (complete)4281439OPT2 20.0814 3.3178599
choco-solver 4.0.5 par (2017-08-09) (complete)4271629OPT2 21.928301 3.32726
choco-solver 4.0.5 par (2017-07-26) (complete)4254607OPT2 22.8668 3.5516701
OscaR - Parallel with EPS 2017-08-22 (complete)4285849OPT2 34.7048 5.5724001
OscaR - Conflict Ordering 2017-07-26 (complete)4256098OPT2 62.645401 57.4963
sat4j-CSP 2017-07-05 (complete)4258086OPT2 130.47501 126.687
choco-solver 4.0.5 seq (2017-08-09) (complete)4270159SAT (TO)3 242.62199 240.02
choco-solver 4.0.5 seq (2017-07-26) (complete)4254110SAT (TO)3 242.87399 240.00999
choco-solver 4.0.5 seq (2017-08-18) (complete)4282909SAT (TO)3 242.966 240.021
OscaR - Hybrid 2017-07-26 (complete)4256595SAT (TO)3 250.442 240.01801
OscaR - ALNS 2017-07-26 (complete)4255601SAT (TO)3 251.14301 240.019
Concrete 3.4 (complete)4259577SAT (TO)3 252.142 225.83701
choco-solver 5a (2017-07-26) (complete)4255104SAT (TO)3 253.37 240.00999
choco-solver 5a (2017-08-18) (complete)4284379SAT (TO)3 253.582 240.026
cosoco 1.12 (complete)4268689SAT (TO)10 251.955 252.00999
cosoco 1.1 (complete)4258583SAT (TO)10 251.966 252.00999
cosoco-sat 1.12 (complete)4266758? (TO) 240.00301 240.00999

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: 2
Solution found:
<instantiation id='sol8' type='solution' cost='2'>  <list> z x[][] </list>  <values> 2 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 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 0 0 0
0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 1 1 1 1 0 0 0 0 0 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 1 0 0 0 1 1 0 0 0
1 1 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 1 1 0 1 1 0 0 0 1 1 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 1 1 0 0 1 0
0 0 1 1 0 1 0 0 0 0 0 0 1 0 1 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 1 1 1 0 1 0 0 1 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 1 1 0
0 1 0 0 1 1 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 1 0 0 0 1 1 0 0 0 0 0 1 1 1 0 0 1 0 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0
1 0 0 </values>  </instantiation>