Mes résultats pour le challenge ROADEF'01
(1) -> plus petit k pour lequel j'ai trouvé une solution.
(2) -> plus grand k pour lequel j'ai démontré que le problème était infaisable.
(3) -> nombre de viols pour k-1 dans meilleure solution
(4) -> nombre de viols pour les autres niveaux dans la meilleure solution
Les instances pour lesquelles le meilleur niveau a été trouvé et démontré sont en gras.
| Instance | Theta | (1) | (2) | (3) | (4) | Un des coûts trouvés |
| fapp01_0200 | 945 | 4 | 3 | 22 | 279 | 35.929.179 |
| fapp02_0250 | 1419 | 2 | 1 | 24 | 220 | 40.612.000 |
| fapp03_0300 | 2050 | 7 | 6 | 35 | 1003 | 294.893.503 |
| fapp04_0300 | 1561 | 1 | 0 | 255 | 0 | 28.347.760 |
| fapp05_0350 | 10 | |||||
| fapp06_0500 | 3053 | 5 | 4 | 60 | 908 | 467.873.158 |
| fapp07_0600 | 4218 | 9 | 8 | 133 | 2849 | 1.606.849.949 |
| fapp08_0700 | 3288 | 5 | 4 | 96 | 1347 | 543.705.027 |
| fapp09_0800 | 4175 | 3 | 2 | 111 | 925 | 527.553.925 |
| fapp10_0900 | 5310 | 6 | 5 | 136 | 2398 | 1.698.989.998 |
| fapp11_1000 | 7027 | 8 | 7 | 153 | 4712 | 3.961.054.342 |
| fapp12_1500 | 11970 | 2 | 1 | 88 | 1582 | 2.876.153.182 |
| fapp13_2000 | 11983 | 6 | 2 | 223 | 5293 | 8.642.264.723 |
| fapp14_2500 | 19157 | 7 | 3 | 342 | 9498 | 25.754.871.868 |
| fapp15_3000 | 15267 | 5 | 4 | 255 | 5073 | 11.693.000.373 |