|
|
|
Benchmark
Recherche Opérationnelle
- Roadef
Challenge'99
Le
problème était le sujet
du premier challenge ROADEF 1999. Ces
challenges d'optimisation sont organisés
par la société Française
de Recherche Opérationnelle dans
le but d'encourager les partenaires industriels
avec les universités : Le
site du challenge 99
- TV
Break Packing Problem
Thierry Benoist and Eric Bourreau. Improving
Global Constraints Support by Local Search.
In CP’03 Workshop on Cooperative
Solvers in Constraint Programming, 2003.
Cliquez ici
pour télécharger les instances.
Seules les solutions ont été
présentées à Colsolv’03.
Les résultats en gras sont prouvés
optimals, les autres exemples sont ouverts.
|
Problem
|
A1
|
A2
|
A3
|
A4
|
B1
|
B2
|
B3
|
B4
|
C1
|
C2
|
|
Best
known solution
|
29600
|
260766
|
576465
|
728098
|
12300
|
40800
|
51300
|
76000
|
15300
|
28200
|
|
Problem
|
C3
|
C4
|
D1
|
D2
|
D3
|
D4
|
E1
|
E2
|
E3
|
E4
|
|
Best
known solution
|
124200
|
224200
|
32300
|
177850
|
208450
|
236450
|
25130
|
157390
|
164880
|
184300
|
|
|
|
