Comment ne pas endormir son auditoire en 30 secondes

Problème de tarification routière:génération de colonnesAurélie CasierPromoteur : Martine LabbéGOM – Département d’Informatique – Faculté des SciencesUniversité Libre de Bruxelles (ULB)12 ParcoursLicenciée en Sciences Mathématiques (ULB) « Problème d'impression avec coûts fixes » (M.Labbé)  reformulation, nouvelles IV,…DEA en Sciences (ULB) collaboration: M. Campêlo  bourse de recherche (UFC, Brésil) « Problème de coloration des sommets d'un graphe: étude d'une formulation utilisant des représentants de classes » (M.Labbé) Nouvelles IV (PORTA, lifting)Depuis 6 mois: thèse, tarification de produits (autoroutière)23 Tarification de produitsExemple: tarification autoroutière (NPP)arcs « tarifables » commodités K = {commodités}NPP : déterminer les taxes qui maximisent le revenu de la compagnie, sachant que les clients réagissent à ces taxes en choisissant le plus court chemin de o à d. (distances = coûts) Prix assez hauts pour générer du bénéfice3 assez bas pour attirer des clients4 Tarification de produitsExemple: tarification autoroutière (NPP)1 cout fixe par arc Exemple: (1 commodité allant de 1  5)1 taxe par arc tarifable+t23 +t4522= coût max de la commodité 1-3-56 = coût min de la commodité 1-2-3-4-5 avec taxes nulles⇒ 22-6=16=bs au revenu de la compagniebs pas toujours atteinte:t ≤5 car  2t 2≤923 23 ¿ ¿t =5, t =1023 45t ≤10 car 2 0t ≤1245 4545 Tarification de produitsExemple: tarification autoroutière ...