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

Result page for benchmark
Scheduling/Scheduling-fs-taillard/
Taillard-fs-020-05-8.xml

Jump to solvers results

General information on the benchmark

NameScheduling/Scheduling-fs-taillard/
Taillard-fs-020-05-8.xml
MD5SUM0e54ac42af650b711b86c7f2d29cb640
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkSAT TO
Best value of the objective obtained on this benchmark1253
Best CPU time to get the best result obtained on this benchmark1903.67
Satisfiable
(Un)Satisfiability was proved
Number of variables120
Number of constraints125
Number of domains1
Minimum domain size1330
Maximum domain size1330
Distribution of domain sizes[{"size":1330,"count":120}]
Minimum variable degree2
Maximum variable degree3
Distribution of variable degrees[{"degree":2,"count":20},{"degree":3,"count":100}]
Minimum constraint arity1
Maximum constraint arity20
Distribution of constraint arities[{"arity":1,"count":20},{"arity":2,"count":100},{"arity":20,"count":5}]
Number of extensional constraints0
Number of intensional constraints120
Distribution of constraint types[{"type":"intension","count":120},{"type":"noOverlap","count":5}]
Optimization problemYES
Type of objectivemin MAXIMUM

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
OscaR - Parallel with EPS 2017-08-22 (complete)4285938SAT (TO)1253 1903.67 252.146
OscaR - ALNS 2017-07-26 (complete)4255745SAT (TO)1270 251.11301 240.028
Mistral-2.0 2017-07-28 (complete)4259224SAT (TO)1278 252.011 252.00999
OscaR - Parallel with EPS 2017-07-26 (complete)4257236SAT (TO)1281 1920.87 254.60001
OscaR - Hybrid 2017-07-26 (complete)4256739SAT (TO)1321 250.8 240.032
OscaR - Conflict Ordering 2017-07-26 (complete)4256242SAT (TO)1329 244.36 240.024
cosoco 1.1 (complete)4258727? (NS) 0.11547 0.25841901
cosoco 1.12 (complete)4268778? (NS) 0.119024 0.19079
cosoco-sat 1.12 (complete)4266847? (NS) 0.121783 0.122476
AbsCon-basic 2017-06-11 (complete)4257733? (TO) 241.675 240.013
choco-solver 4.0.5 seq (2017-08-09) (complete)4270248? (TO) 246.005 240.024
choco-solver 4.0.5 seq (2017-07-26) (complete)4254254? (TO) 246.27499 240.00999
choco-solver 4.0.5 seq (2017-08-18) (complete)4282998? (TO) 246.541 240.02299
choco-solver 5a (2017-08-18) (complete)4284468? (TO) 252.57401 240.02901
Concrete 3.4 (complete)4259721? (TO) 252.87199 240.31799
choco-solver 5a (2017-07-26) (complete)4255248? (TO) 255.67999 240.00999
sat4j-CSP 2017-07-05 (complete)4258230? (TO) 260.186 84.052399
choco-solver 4.0.5 par (2017-07-26) (complete)4254751? (TO) 1920.21 242.429
choco-solver 4.0.5 par (2017-08-18) (complete)4281528? (TO) 1997.25 252.10699
choco-solver 4.0.5 par (2017-08-09) (complete)4271718? (TO) 2002.49 252.112

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: 1253
Solution found:
<instantiation> <list> s[0][0] s[0][1] s[0][2] s[0][3] s[0][4] s[1][0] s[1][1] s[1][2] s[1][3] s[1][4] s[2][0] s[2][1] s[2][2] s[2][3]
s[2][4] s[3][0] s[3][1] s[3][2] s[3][3] s[3][4] s[4][0] s[4][1] s[4][2] s[4][3] s[4][4] s[5][0] s[5][1] s[5][2] s[5][3] s[5][4] s[6][0]
s[6][1] s[6][2] s[6][3] s[6][4] s[7][0] s[7][1] s[7][2] s[7][3] s[7][4] s[8][0] s[8][1] s[8][2] s[8][3] s[8][4] s[9][0] s[9][1] s[9][2]
s[9][3] s[9][4] s[10][0] s[10][1] s[10][2] s[10][3] s[10][4] s[11][0] s[11][1] s[11][2] s[11][3] s[11][4] s[12][0] s[12][1] s[12][2]
s[12][3] s[12][4] s[13][0] s[13][1] s[13][2] s[13][3] s[13][4] s[14][0] s[14][1] s[14][2] s[14][3] s[14][4] s[15][0] s[15][1] s[15][2]
s[15][3] s[15][4] s[16][0] s[16][1] s[16][2] s[16][3] s[16][4] s[17][0] s[17][1] s[17][2] s[17][3] s[17][4] s[18][0] s[18][1] s[18][2]
s[18][3] s[18][4] s[19][0] s[19][1] s[19][2] s[19][3] s[19][4] e[0] e[1] e[2] e[3] e[4] e[5] e[6] e[7] e[8] e[9] e[10] e[11] e[12] e[13]
e[14] e[15] e[16] e[17] e[18] e[19] </list> <values> 155 197 271 399 473 4 40 56 165 198 120 378 577 698 741 0 6 9 101 115 1033 1097 1173
1208 1234 858 932 1020 1054 1145 123 165 187 327 382 53 120 150 168 296 487 597 710 877 955 46 59 153 233 374 360 468 507 623 804 658 755
770 828 858 560 686 827 876 984 946 1006 1063 1137 1224 192 327 336 353 436 438 584 673 741 842 121 256 349 469 567 281 376 436 547 645 722
801 835 924 1045 805 883 942 999 1054 567 296 804 198 1253 1224 436 374 984 382 842 955 1045 1234 473 858 645 741 1054 1145 </values>
</instantiation>