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

Result page for benchmark
QuadraticAssignment/QuadraticAssignment-m1-s1/
QuadraticAssignment-sko100a.xml

Jump to solvers results

General information on the benchmark

NameQuadraticAssignment/QuadraticAssignment-m1-s1/
QuadraticAssignment-sko100a.xml
MD5SUM1913240080a58bfaef30e5e1db7876b5
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkSAT TO
Best value of the objective obtained on this benchmark86326
Best CPU time to get the best result obtained on this benchmark240.20799
Satisfiable
(Un)Satisfiability was proved
Number of variables10100
Number of constraints4951
Number of domains2
Minimum domain size8
Maximum domain size100
Distribution of domain sizes[{"size":8,"count":4950},{"size":100,"count":100}]
Minimum variable degree0
Maximum variable degree100
Distribution of variable degrees[{"degree":0,"count":5050},{"degree":2,"count":4950},{"degree":100,"count":100}]
Minimum constraint arity3
Maximum constraint arity100
Distribution of constraint arities[{"arity":3,"count":4950},{"arity":100,"count":1}]
Number of extensional constraints4950
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":4950},{"type":"allDifferent","count":1}]
Optimization problemYES
Type of objectivemin SUM

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
Mistral-2.0 2017-07-28 (complete)4259160SAT (TO)86326 240.20799 240.34
AbsCon-basic 2017-06-11 (complete)4257669SAT (TO)87599 261.78 240.033
cosoco-sat 1.12 (complete)4266788SAT (TO)88518 240.005 240.04201
cosoco 1.12 (complete)4268719SAT (TO)88814 251.916 252.04401
cosoco 1.1 (complete)4258663SAT (TO)88814 251.93201 252.04201
OscaR - ALNS 2017-07-26 (complete)4255681? (TO) 252.07899 212.85201
OscaR - Hybrid 2017-07-26 (complete)4256675? (TO) 252.11099 213.45
OscaR - Conflict Ordering 2017-07-26 (complete)4256178? (TO) 252.123 212.94901
choco-solver 4.0.5 seq (2017-07-26) (complete)4254190? (TO) 252.85001 240.00999
choco-solver 4.0.5 seq (2017-08-09) (complete)4270189? (TO) 252.892 240.032
choco-solver 4.0.5 seq (2017-08-18) (complete)4282939? (TO) 253.311 240.03101
sat4j-CSP 2017-07-05 (complete)4258166? (TO) 253.694 109.003
choco-solver 5a (2017-07-26) (complete)4255184? (TO) 259.492 240.021
choco-solver 5a (2017-08-18) (complete)4284409? (TO) 259.806 240.03
Concrete 3.4 (complete)4259657? (TO) 260.18701 196.94299
choco-solver 4.0.5 par (2017-08-18) (complete)4281469? (TO) 431.21399 252.091
choco-solver 4.0.5 par (2017-08-09) (complete)4271659? (TO) 431.621 252.075
choco-solver 4.0.5 par (2017-07-26) (complete)4254687? (TO) 448.754 252.07201
OscaR - Parallel with EPS 2017-07-26 (complete)4257172? (TO) 1730.24 254.12601
OscaR - Parallel with EPS 2017-08-22 (complete)4285879? (TO) 1744.37 254.216

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: 86326
Solution found:
--too large--