Résultats finaux et classement

La table suivante donne le classement final obtenu sur la base du score normalisé moyen calculé comme suit. Si z(M,I) est la valeur de l'objectif trouvée par la méthode M sur l'instance I, zb(I) et zw(I) sont respectivement les meilleurs et pires coûts des solutions réalisables trouvées sur cette instance, le score normalisé de M sur I est donné par (zw(I)-z(M,I))/(zw(I)-zb(I)). Si une méthode n'obtient pas de solution au bout de 600 secondes ou bien si elle fournit une solution non réalisable, le coût qui lui est attribué est de deux fois zw(I). Le score moyen permettant d'obtenir le classement est calculé sur les 10 instances de la base B (B01,…,B10) et les 8 premières instances de la base X (XA1,…,XB4) (voir tableaux ci-dessous). Les équipes qualifiées n'ayant pas envoyé de programme pour la phase finale n'ont pas été classées. Les vainqueurs des deux catégories sont présentés en caractères gras. Félicitations à eux !

Equipe Catégorie Rang global (rang dans la catégorie) Score Moyen (%)
Bisaillon, Cordeau, Laporte, Pasin Senior 1(1) 95,90
Hanafi, Wilbaut, Mansi, Clautiaux Senior 2(2) 92,73
Acuna-Agost, Michelon, Feillet, Gueye Senior 3(3) 74,26
Eggermont, Firat, Hurkens, Modelski Junior 4(1) 72,01
Darlay, Kronek, Schrenk, Zaourar Junior 5(2) 70,62
Peekstok, Kuipers Senior 6(4) 70,31
Jozefowiez, Mancel, Mora-Camino Senior 7(5) 64,02
Dickson, Smith, Li Junior 8(3) 42,02
Eggenberg, Salani Junior 9(4) 20,48

La table ci-dessous présente les résultats détaillés des candidats sur les instances de la base B en donnant pour chaque instance la valeur obtenue pour l'objectif. La meilleure solution est indiquée en gras. INF signifie que la solution retournée par la méthode est irréalisable ou qu'aucune solution n'a été fournie au bout des 600 secondes allouées. Dans ce cas, le score donné est indiqué dans la ligne INF.

Equipe B01 B02 B03 B04 B05 B06 B07 B08 B09 B10
Bisaillon, Cordeau, Laporte, Pasin 983731,75 1522452.75 1031825.30 1192519.20 15639190.80 3789254.05 5488693.00 4069557.35 5906239.15 52355192.80
Hanafi, Wilbaut, Mansi, Clautiaux 5813896.95 9950888.70 5569623.95 5775277.70 13139974.30 9095248.10 19144460.30 10099607.00 10176173.55 34523605.00
Acuna-Agost, Michelon, Feillet, Gueye 1540123.55 2656393.25 1572754.95 1629491.90 14042563.85 4926204.05 8381142.30 5092952.60 5414178.30 40080949.40
Eggermont, Firat, Hurkens, Modelski 3217796.25 4461933.95 3271881.70 3543256.85 31672882.38 8551295.95 13986055.45 8497737.40 9801201.70 79360538.12
Darlay, Kronek, Schrenk, Zaourar 2536224.55 6606995.30 2608230.65 2579266.05 23851090.70 9464384.25 15325407.75 9116067.25 11028794.15 52379928.90
Peekstok, Kuipers 1590791.95 2482349.85 1650348.50 1667929.00 9653780.05 5993131.95 8580429.20 6234247.00 5465108.55 38537692.15
Jozefowiez, Mancel, Mora-Camino 971182.50 1220708.30 1007565.70 1101394.80 25302036.95 3218000.10 5039744.20 3509318.00 3967344.70 59289841.80
Dickson, Smith, Li 9963882.35 15710470.60 9972001.35 9740290.50 50600941.50 19611307.00 28392630.90 17341482.60 20636676.85 77266518.80
Eggenberg, Salani 43169547.75 INF 47509155.15 46400734.65 94278109.15 66101253.95 INF 62391786.00 68668311.00 124900519.50
INF - 31420941.20 - -- - 56785261.80 - - -
La table ci-dessous présente les résultats détaillés des candidats sur les instances de la base X, qui est restée inconnue des candidats. Les instances XA01 à XA04 sont similaires aux instances de la base A. Les instances XB01 à XB04 sont similaires aux instances de la base B. Les instances X01 à X04 sont des instances de grande taille qui n'ont pas été prises en compte pour le classement.
Equipe XA01 XA02 XA03 XA04 XB01 XB02 XB03 XB04 X01 X02 X03 X04
Bisaillon, Cordeau, Laporte, Pasin 462571.10 2238311.75 959080.90 5480962.75 1352823.05 17064421.50 6463354.30 53543381.45 1116142.85 806011.20 2682125.00 485904.75
Hanafi, Wilbaut, Mansi, Clautiaux 116195.20 1475322.10 285287.05 4112262.60 5985772.05 12716512.00 11124244.55 34331225.80 INF INF INF INF
Acuna-Agost, Michelon, Feillet, Gueye 214321.95 2010576.25 433172.00 6575537.15 INF INF INF INF INF INF INF INF
Eggermont, Firat, Hurkens, Modelski 668551.40 5046206.95 1296361.80 6968582.90 3435588.65 INF INF INF INF INF INF INF
Darlay, Kronek, Schrenk, Zaourar 264756.30 INF 604065.45 INF 3300123.35 23798066.00 INF INF INF INF INF INF
Peekstok, Kuipers 145591.00 2614075.45 INF INFINF 11297822.20 INF INF INF INF INF INF
Jozefowiez, Mancel, Mora-Camino 150857.60 INF 404964.20 INFINF INF INF INF INF INF INF INF
Dickson, Smith, Li INF INF INF INFINF 48707651.85 INF INF INF INF INF INF
Eggenberg, Salani 3743311.35 19156807.65 5046151.00 INF52947166.05 100140971.75 67931981.80 120051351.40 INF INF INF INF
INF 7486622.70 38313615.30 10092302.00 13937165.80 105894332.10 200281943.50 135863963.60 240102702.80 2232285.70 1612022.40 5364250.00 971809.50