Tutoriel 2018 du GDR RO
Le GDR RO organise le 22 février 2018
- son AG de 13h45 à 14h00
- des tutoriels de 14h à 16h30
pendant la conférence ROADEF 2018 à Lorient
Voir le site des tutoriels http://roadef2018.labsticc.fr/wp/?page_id=17
Voir le programme officiel: http://roadef2018.labsticc.fr/wp/?page_id=60
Liste de ces tutoriels
Algorithmes de branch-and-bound multiobjectif et vOptSolver
Xavier Gandibleux et Anthony Przybylski, Université de Nantes
Dans cet exposé, les algorithmes de résolution de problèmes d’optimisation combinatoire multiobjectif fondés sur le principe de branch-and-bound sont exposés. En particulier, les points communs entre les différentes propositions et les difficultés de mise en œuvre sont discutées. Ensuite, vOptSolver, logiciel open source de modélisation et de résolution exacte de programmes linéaires multiobjectif en variables discrètes, est présenté.
Set Partitioning Problems: Research and applications
Chengbin Chu, CentraleSupélec
In this talk, we consider set partitioning problems and their applications. We show how to formulate the problem and obtain optimal or near-optimal solutions. We present the idea of column generation and branch and price approaches to solve the problem to optimality. Especially we present the idea of aggregated state dynamic programing approach to obtain near-optimal solutions. The approaches are illustrated with applications in operating theater planning and cutting stock problems.
Décision multicritère en présence d’interaction entre critères
Michel Grabisch, Université Paris I Panthéon-Sorbonne
Le tutoriel présentera une introduction générale aux problèmes de décision multicritère dans le cadre du mesurage conjoint et de la théorie de l’utilité multiattribut, et expliquera les propriétés d’indépendence préférentielle mutuelle et d’indépendance faible. On montrera comment les capacités (mesures non-additives) apparaissent naturellement dans ce cadre et comment elles permettent de représenter l’interaction entre critères. Deux extensions notables des capacités sont l’intégrale de Choquet et le modèle multilinéaire. Nous expliquerons sous quelles conditions de mesurage conjoint ces modèles peuvent exister. Enfin, nous étudierons la notion d’interaction entre critères et ses différentes définitions, et montrerons comment elles sont reliées aux modèles précédents.
Schémas d’approximation polynomiale : quand les techniques classiques deviennent incontournables
Imed Kacem, Université de Lorraine
L’objectif de ce tutoriel est de présenter les approches de construction des schémas d’approximation polynomiale pour les problèmes d’optimisation combinatoire et de mettre en évidence l’intérêt des techniques classiques (programmation dynamique, programmation linéaire, PLNE,…) dans l’élaboration de tels schémas pour certains cas difficiles. Nous présentons ces différentes approches de construction (simplification de l’instance d’entrée, modification d’un algorithme exact, structuration de l’espace des solutions). Nous présentons également des exemples d’approximation obtenues directement à l’aide de ces techniques classiques (rounding d’une relaxation linéaire, rounding d’une relaxation lagrangienne, méthode d’approximation Primal/Dual,…).
Recherche opérationnelle et théorie des jeux pour l’analyse de la neutralité du Net
Bruno Tuffin, INRIA
La neutralité du Net est un sujet extrêmement sensible à travers le monde comme l’attestent les récentes décisions aux États-Unis. Au cours de cet exposé, nous introduirons les éléments du débat et décririons comment le problème peut être analysé via des outils de recherche opérationnelle, principalement la théorie des jeux. Nous étendrons également le débat à tous les acteurs de l’Internet.
Problèmes de Lot-sizing: résultats fondamentaux et applications émergentes
Safia Kedad-Sidhoum, CNAM Paris
La présentation vise à rappeler les concepts de base de la planification de production. Les modèles centraux et formulations classiques en lot-sizing seront rappelés ainsi que les méthodes dédiées pour la résolution de certaines classes de problèmes. Nous proposerons une ouverture vers des applications émergentes du domaine en particulier les problèmes avec prise en compte de contraintes environnementales et les problématiques liées à la gestion énergétique.