ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision

Plenary Session : "Problem-solving by Mixed-Integer Programming"

Broca 1

Andrea Lodi (chair : Adam Ouorou)

Coffee break

Graphs, flows, combinatorial algorithms and approximation

Bât B - TD 43

Vincent Chau

› Recent Progress on Graph TSP - Alantha Newman, Grenoble 10:30-11:00 (30min)

› A semidefiinite programming relaxation for Vertex Separator Problem - CHUAN XU, Laboratoire de Recherche en Informatique 11:00-11:30 (30min)

› Maximisation de profit dans les systèmes informatiques sous contraintes énergétiques - Vincent Chau, Informatique, Biologie Intégrative et Systèmes Complexes 11:30-12:00 (30min)

› Application de la méthode des Poupées Russes pour une résolution efficace du problème de la clique maximum - Thierry Mautor, Parallélisme, Réseaux, Systèmes d'information, Modélisation 12:00-12:30 (30min)

Logistics, localisation, transport and air control

Bât. A - Durkheim

Sandra U. Ngueveu

› REAL-TIME RAILWAY TRAFFIC MANAGEMENT THROUGH OPTIMISATION TOOLS - Paola Pellegrini, Institut Français des Sciences et Technologies des Transports, de l'Aménagement et des Réseaux 10:30-11:00 (30min)

› A study on the robust flight level assignment problem - Akli Fundo, University Polytechnic of Tirana 11:30-12:00 (30min)

› Resectorisation d'espace aérien - Tambet Treimuth, Laboratoire de Mathématiques Appliquées, Informatique et Automatique pour l'Aérien 12:00-12:30 (30min)

Polyhedral approaches, extended formulations and decomposition in integer programming

Bât. A - TD 33

Laurent ALFANDARI

› Staged Column Generation Approach for the Software Clustering Problem - Hugo Harry Kramer, Universidade Federal Fluminense 10:30-11:00 (30min)

› Un algorithme de branch-and-price-and-cut pour la planification durable de rotations agricoles - Laurent ALFANDARI, Information Systems / Decision Sciences Department 11:00-11:30 (30min)

Non-linear optimisation, bi-level optimisation and yield management

Bât. A - TD 34

Claudia D'Ambrosio

› Approches exactes pour le problème du sac à dos quadratique avec contrainte de cardinalité - Lucas Létocart, Laboratoire d'Informatique de Paris-Nord 10:30-11:00 (30min)

› Two useful computational tricks for Quadratic Programming: hybrid SDP bounding procedures and a new linearisation technique - Fabio Furini, Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision 11:00-11:30 (30min)

› Quadratic combinatorial optimization using separable underestimators - Emiliano Traversi, Laboratoire d'Informatique de Paris-Nord 11:30-12:00 (30min)

› A Branch-and-Bound Method for Box-Constrained Mixed-Integer Polynomial Optimization Using Separable Underestimators - Claudia D'Ambrosio, Laboratoire d'informatique de l'école polytechnique 12:00-12:30 (30min)

Logistics, localisation, transport and air control

Bât. A - TD 37

Christelle Guéret

› Capacitated Arc Routing: Représentation Simplifiée, Décodeur Exact et Meta-heuristiques - Gilles Goncalves, Université d'Artois 10:30-11:00 (30min)

› An Iterated Local Search for the Multi Commodity Multi Trip Vehicle Routing Problem with Time Windows - Diego Cattaruzza, Département Sciences de la Fabrication et Logistique 11:00-11:30 (30min)

› Un algorithme de recherche à voisinage large pour le problème de tournées de véhicules à deux échelons, routes multiples et contraintes de synchronisation - Fabien Lehuédé, LUNAM / Ecole des Mines de Nantes / IRCCyN 11:30-12:00 (30min)

› A route-first cluster-second heuristic for the Green Vehicle Routing Problem - Jose A. Montoya, Departamento de Ingenieria de Producción, Universidad Eafit, Laboratoire angevins de recherche en ingénierie des systèmes (EA 7315) 12:00-12:30 (30min)

Network optimization and telecom applications

Bât. B - TD 32

Yann Hermans

› Maximisation de la durée de vie des réseaux de capteurs sans fil hétérogènes - André Rossi, Université de Bretagne Sud - Lab-STICC 10:30-11:00 (30min)

› Column generation and Benders' decomposition to maximize the lifetime in connected wireless sensor networks - Fabian Castaño, Université de Bretagne Sud - Lab-STICC, Universidad de los Andes, Departamento de Ingeniería Industrial 11:00-11:30 (30min)

› Reconfiguration de réseaux de capteurs sans fil pour le suivi de cibles mobiles - Charly Lersteau, Université de Bretagne Sud - Lab-STICC 11:30-12:00 (30min)

› Une résolution exacte pour l'optimisation de l'énergie dans les réseaux de capteurs sans-fil - Yann Hermans, Parallélisme, Réseaux, Systèmes d'information, Modélisation 12:00-12:30 (30min)

New application domain on OR (health, biology, computer science, economy, energy, sustainable growth, cloud computing...), transfer to industry and software

Bât. B - TD 35

Sylvain BERTEL

› Planification et routage des personnels pour l'hospitalisation à domicile - hanane allaoua, Laboratoire d'Informatique de Paris-Nord 10:30-11:00 (30min)

› Planification des soins et des tournées dans un contexte d'hospitalisation à domicile : état de l'art - Mohamed Cissé, Laboratoire d'Informatique de l'Université de Tours 11:00-11:30 (30min)

› A rolling horizon framework for the OR planning under uncertain surgery duration: deterministic versus robust approach - Andrea Grosso, Dipartimento di Informatica [Torino] 11:30-12:00 (30min)

› Simulation et Etude de la performance d'un centre universitaire de soins dentaires - Sylvain BERTEL, fenies 12:00-12:30 (30min)

Decision theory, game theory and multi-criteria optimisation

Bât. B - TD 44

Arnaud Oglaza

› Le classement des écoles d'ingénieurs du point de vue multicritère. - Claudine Tacquard, Laboratoire d'Informatique 10:30-11:00 (30min)

› Aide à la décision multicritère pour le choix de prestataires de logistique inverse - Nadine KAFA, Laboratoire d'Ingénierie des Systèmes Mécaniques et des MAtériaux 11:00-11:30 (30min)

› Système d'aide à la décision pour la protection des données de vie privée de l'utilisateur - Arnaud Oglaza, Institut de recherche en informatique de Toulouse 12:00-12:30 (30min)

Heuristics and meta-heuristics

Bât. C - Sigalas

Raca Todosijievic

› Application of a Co-evolutionary Genetic Algorithm to solve the Periodic Railway Timetabling Problem - Diego Arenas, Laboratoire d'automatique et de mécanique industrielles et humaines, Évaluation des Systèmes de Transports Automatisés et de leur Sécurité 10:30-11:00 (30min)

› Heuristiques hybrides pour le problème de la distribution équitable - Christophe Wilbaut, Laboratoire d'automatique, de mécanique et d'informatique industrielles et humaines 11:00-11:30 (30min)

› A hybrid approach combining column generation and variable neighborhood search for the location and routing problem - Rita Macedo, Laboratoire d'automatique, de mécanique et d'informatique industrielles et humaines 11:30-12:00 (30min)

› Optimizing the periodic maintenance problem using General Variable neighbourhood search - Raca Todosijievic, Laboratoire d'Automatique, de Mécanique et d'Informatique Industrielles et Humaines 12:00-12:30 (30min)

Tutoriel : E. Hebrard - The Thousand Faces of Constraint Propagation

Bât. C- RdC - Amphi Deniges

C. Le Pape

Scheduling, planning and production management

Bât. E - Amphi E

Walid Klibi

› Managing Capacity Production with Time Constraints in Semiconductor Manufacturing - sadeghi rezvan, Ecole Nationale Supérieure des Mines de Saint-Etienne, Centre Microélectronique de Provence 10:30-11:00 (30min)

› Planification conjointe de la production et de la maintenance sous contrainte de faisabilité : cas multi-produits - Martin Géhan, École des Mines de Nantes [Nantes] 11:00-11:30 (30min)

› Planification décentralisée dans une chaîne logistique à 3 échelons - Maxime Ogier, Laboratoire des sciences pour la conception, l'optimisation et la production 11:30-12:00 (30min)

› Towards Flexible Production-Distribution Networks under Disruptions - Walid Klibi, Centre Interuniversitaire de Recherche sur les Réseaux d'Entreprise, la Logistique et le Transport, KEDGE Business School 12:00-12:30 (30min)

Scheduling, planning and production management

Bât. E - TD 39

Mohamed Houcem Eddine GHRIBI

› Multi-period load assignment problem with stochastic load availability - Thierry Pironet, Université de Liège 10:30-11:00 (30min)

› Vers un modèle de décisions décentralisées pour le problème de lot-streaming : un cas d'étude - Sana Berraf-Belmokhtar, ESIEE PARIS 11:00-11:30 (30min)

› Résolution d'un problème de mélange de charbons par génération de colonnes. - Daniel De Wolf, Territoires, Villes, Environnement et Société 11:30-12:00 (30min)

› Problème du dimensionnement de lots avec contrat de réservation de capacité - Mohamed Houcem Eddine GHRIBI, Laboratoire de génie industriel et de production de Metz 12:00-12:30 (30min)

Tutoriel : J. Desrosiers - Tools for primal degenerate linear programs

Bât. C- RdC - Amphi Deniges

M. Baïou

GDR RO Business Meeting

Activity Report

Tutoriel : E. Pinson - Le problème de Job-shop : bientôt 60 ans. Un bref état de l'art en quelques idées clés...

Broca 1

S. Dauzère-Pérès

Graphs, flows, combinatorial algorithms and approximation

Bât B - TD 43

Mariem Mekki

› Une méthode exacte pour le problème de multiple-tournées cumulatifs avec un véhicule - Juan Carlos Rivera, Institut Charles Delaunay, Laboratoire d'Optimisation des Systèmes Industriels 14:00-14:20 (20min)

› Calcul de k plus courts chemins dans de grands graphes multimodaux et dépendant du temps. - Grégoire SCANO, Laboratoire d'analyse et d'architecture des systèmes 14:20-14:40 (20min)

› La méthode du simplexe tropical - Pascal Benchimol, MAXPLUS, Centre de Mathématiques Appliquées - Ecole Polytechnique 14:40-15:00 (20min)

› The Mixed Orienteering Problem - Mariem Mekki, mariemfseg 15:00-15:20 (20min)

Logistics, localisation, transport and air control

Bât. A - Durkheim

Marcel Mongeau

› Intégration du problème du prépositionnement d'avion au poste de parking et portes d'embarquement en minimisant le risque de connections manquées - Thilo Pfeiffer, Amadeus s.a.s. 14:00-14:20 (20min)

› Nouvelle formulation pour la résolution de conflits aériens - Charlie Vanaret, MAIAA 14:20-14:40 (20min)

› Problèmes de Localisation de Stations ADS-B pour la Surveillence Aérienne - Ning WANG, Laboratoire de Mathématiques Appliquées, Informatique et Automatique pour l'Aérien 15:00-15:20 (20min)

Polyhedral approaches, extended formulations and decomposition in integer programming

Bât. A - TD 33

Daniel Porumbel

› Algorithme Split pour le problème de tournées de véhicules bi-objectif - philippe lacomme, Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes 14:00-14:20 (20min)

› LP-TaskPlanner, un framework industriel, générique et flexible de génération de colonnes par résolution d'un plus court chemin contraint - Guillaume Pinot, Eurodecision 14:20-14:40 (20min)

› An exact method for solving the Double Traveling Salesman Problem with two stacks - Michele Barbato, Laboratoire d'Informatique de Paris-Nord 14:40-15:00 (20min)

› Génération de colonnes via un sous-problème d'intersection au lieu du sous-problème de séparation - Daniel Porumbel, Université d'Artois 15:00-15:20 (20min)

Logistics, localisation, transport and air control

Bât. A - TD 37

Marc Sevaux

› Tournées de véhicules avec contraintes de clustering - Marc Sevaux, Université de Bretagne Sud - Lab-STICC 14:00-14:20 (20min)

› Voyageur de commerce avec les classes de priorité - H. Murat Afsar, Institut Charles Delaunay, Laboratoire d'Optimisation des Systèmes Industriels 14:20-14:40 (20min)

› Modélisation mathémathique et couplage métaheuristique-simulation pour un problème de tournée de véhicules - Fabrice Gayraud, LIMOS UMR CNRS 6158 14:40-15:00 (20min)

› Optimisation du transport de personnes handicapées - Maria Soto, Université de Bretagne Sud 15:00-15:20 (20min)

New application domain on OR (health, biology, computer science, economy, energy, sustainable growth, cloud computing...), transfer to industry and software

Bât. B - TD 35

Amina Merzoug

› Système d'aide à la décision pour une chaîne logistique agricole performante - Valeria Borodin, Laboratoire d'Optimisation des Systèmes Industriels, Société Coopérative Agricole de la Région d'Arcis-sur-Aube 14:00-14:20 (20min)

› Planification des déplacements de conteneurs dans une plate-forme portuaire - Xavier Schepler, Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes, Laboratoire de Mathématiques Appliquées du Havre 14:25-14:45 (20min)

› Evacuation de piétons lors de catastrophes naturelles avec prise en compte de la sécurité. - Ismaila Abderhamane NDIAYE, Université François-Rabelais de Tours, CNRS, LI EA 6300, OC ERL CNRS 6305, Tours, France 14:45-15:05 (20min)

› Segmentation des lésions de la sclérose en plaques des images IRM 3D - Amina Merzoug, USTO-MB 15:10-15:30 (20min)

Stochastic and robust optimization, online optimization, queuing theory and simulation, machine learning and statistical methods

Bât. B - TD 36

Sébastien Lannez

› Dynamic Production Planning in Unreliable Reconfigurable Manufacturing Systems - Houcine Dammak, Laboratoire CIRRELT Université Laval Quebec 14:00-14:20 (20min)

› Ordonnancement robuste sur machines parallèles non liées - Widad Naji, Laboratoire des sciences pour la conception, l'optimisation et la production 14:20-14:40 (20min)

› Robust formulation alternatives of power system problems - Sébastien Lannez, FICO 14:40-15:00 (20min)

Decision theory, game theory and multi-criteria optimisation

Bât. B - TD 44

Emmanuel Hadoux

› On dynamics in composite congestion games - Cheng Wan, Department of Economics, University of Oxford (UK) 14:00-14:30 (30min)

› Prise de décision séquentielle en environnements incertains et non stationnaires - Emmanuel Hadoux, Laboratoire d'Informatique de Paris 6 15:00-15:30 (30min)

Heuristics and meta-heuristics

Bât. C - Sigalas

THIERRY BENOIST

› On the complexity of robotic flow shop with transportation constraints - nacira chikhi, Laboratoire d'Automatique, de Mécanique et d'Informatique Industrielles et Humaines, Laboratoroire AMCD&RO , Université des sciences et de la technologie USTHB 14:00-14:20 (20min)

› Chercher moins pour trouver mieux : de l'intérêt de la descente stochastique pour la résolution de problèmes combinatoires - Matthieu Basseur, LERIA, Université d'Angers 14:20-14:40 (20min)

› (Presque) toutes les solutions mènent à l'optimum : atteignabilité de l'optimum global par les algorithmes de descente - Adrien Goëffon, LERIA, Université d'Angers 14:40-15:00 (20min)

› LocalSolver: schémas de modélisation - THIERRY BENOIST, Innovation 24 & LocalSolver 15:00-15:20 (20min)

Tutoriel : P. Mahey - Multicommodity flow networks with convex and nonconvex arc cost functions

Bât. C- RdC - Amphi Deniges

A. Ouorou

Coffee break

Plenary session : "Constraint Programming: Recent Progress and Applications

Broca 1

Pascal Van Hentenryck (Chair : Christian Artigues)

AG de la ROADEF (Amphi Broca 1)

AG

Conference dinner