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

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

Jump to solvers results

General information on the benchmark

NameQuadraticAssignment/QuadraticAssignment-m1-s1/
QuadraticAssignment-chr15c.xml
MD5SUMce755c39cb9d6ddef8bea85f09074509
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark4752
Best CPU time to get the best result obtained on this benchmark4.56043
Satisfiable
(Un)Satisfiability was proved
Number of variables240
Number of constraints15
Number of domains2
Minimum domain size15
Maximum domain size64
Distribution of domain sizes[{"size":15,"count":15},{"size":64,"count":14}]
Minimum variable degree0
Maximum variable degree3
Distribution of variable degrees[{"degree":0,"count":211},{"degree":2,"count":16},{"degree":3,"count":13}]
Minimum constraint arity3
Maximum constraint arity15
Distribution of constraint arities[{"arity":3,"count":14},{"arity":15,"count":1}]
Number of extensional constraints14
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":14},{"type":"allDifferent","count":1}]
Optimization problemYES
Type of objectivemin SUM

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
AbsCon-basic 2017-06-11 (complete)4257660OPT4752 4.56043 3.2637601
OscaR - Conflict Ordering 2017-07-26 (complete)4256169OPT4752 13.4324 11.5696
OscaR - Hybrid 2017-07-26 (complete)4256666OPT4752 14.0871 11.9493
OscaR - Parallel with EPS 2017-08-22 (complete)4285870OPT4752 25.2495 4.5572801
OscaR - Parallel with EPS 2017-07-26 (complete)4257163OPT4752 30.718599 5.38095
choco-solver 4.0.5 par (2017-07-26) (complete)4254678OPT4752 38.804199 5.4492202
choco-solver 4.0.5 par (2017-08-09) (complete)4271650OPT4752 39.155499 5.63063
choco-solver 4.0.5 par (2017-08-18) (complete)4281460OPT4752 39.183998 5.4167399
cosoco 1.1 (complete)4258654OPT4752 46.3797 46.4487
cosoco 1.12 (complete)4268710OPT4752 46.621399 46.672298
choco-solver 4.0.5 seq (2017-08-18) (complete)4282930OPT4752 51.9039 47.4534
choco-solver 4.0.5 seq (2017-07-26) (complete)4254181OPT4752 51.999298 48.072498
choco-solver 4.0.5 seq (2017-08-09) (complete)4270180OPT4752 52.1152 48.012798
Mistral-2.0 2017-07-28 (complete)4259151OPT4752 56.084599 56.176998
cosoco-sat 1.12 (complete)4266779OPT4752 66.358498 66.355797
Concrete 3.4 (complete)4259648OPT4752 95.631401 61.5508
choco-solver 5a (2017-08-18) (complete)4284400OPT4752 249.35699 235.91499
choco-solver 5a (2017-07-26) (complete)4255175OPT4752 253.21001 238.177
OscaR - ALNS 2017-07-26 (complete)4255672SAT (TO)4752 247.752 240.02499
sat4j-CSP 2017-07-05 (complete)4258157SAT (TO)9243 245.36301 240.336

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: 4752
Solution found:
<instantiation id='sol24' type='solution' cost='4752'>  <list> x[] d[][] </list>  <values> 12 1 4 6 7 0 13 5 3 2 14 8 11 10 9 * 4 2 * * * *
* * * * * * * * * * * 3 * * * * * * * * * * * * * * * 1 * * * * * * * * * * * * * * * 5 * * * * * * * * * * * * * * * 12 * * * * * * * * * *
* * * * * 39 * * * * * * * * * * * * * * * 20 * * * * * * * * * * * * * * * 50 * * * * * * * * * * * * * * * 1 * * * * * * * * * * * * * * *
4 * * * * * * * * * * * * * * * 11 * * * * * * * * * * * * * * * 10 * * * * * * * * * * * * * * * 13 * * * * * * * * * * * * * * * * * * * *
* * * * * * * * * * </values>  </instantiation>