Programme
Lieu
Pôle Commun Polytech-ISIMA de l'Université Blaise Pascal (13 sur ce
plan) accessible aisément par le tramway (Arrêt Cézeaux Pellez), sur le Complexe scientifique des Cézeaux.
Conférenciers invités
Francisco Barahona
Gérard Cornuéjols
Alain Quilliot
Tom McCormick
Jean-François Maurras
Maurice Queyranne
András Sebö
Mini-cours: 24 au 26 juin 2013
Fonctions sous-modulaires
Orateurs :
Professeurs
Tom McCormick et
Maurice Queyranne (The University of British Columbia, Sauder School of Business).
Les cours seront donnés en français.
Accueil : lundi 24 juin à 11h30.
Début des cours : lundi 24 juin à 14h00.
Voir le
site des mini-cours pour plus d'informations.
Programme
Mercredi 26 juin 2013
14h00 - 14h30
Ouverture des journées
14h30 - 15h30
A parametric min cut approximation algorithm for network inhibition
Tom McCormick
NetInterdictTalkJPOC.pdf
15h30 - 16h00
Théorème indice-chromatique de König: du cas biparti au cas général
Denis Cornaz,
Viet Hung Nguyen
16h00 - 16h30 PAUSE CAFÉ
16h30 - 17h30
LP with algebraic numbers
Jean-François Maurras
17h30 - 18h00
Générer des colonnes par Branch-and-Cut: application au problème de couverture d'un graphe par des anneaux-étoiles
Pierre Fouilhoux, Aurélien Questel
Jeudi 27 juin 2013
9h00 - 9h30
Polytope des cycles dans certaines classes de graphes
Lamia Aoudia
9h00 - 9h30
Partition de polygones orthogonaux en un minimum de rectangles k-adjacents et son application
Thanh Hai Nguyen, Julien Hervé
10h00 - 10h30
Approche combinatoire de la programmation linéaire colorée
Antoine Deza, Frédéric Meunier, Pauline Sarrabezolles
10h30 - 11h00 PAUSE CAFÉ
11h00 - 12h00
Au carrefour du postier et du voyageur
András Sebö
12h00 - 12h30
Complexité des problèmes d'ordonnancement sur une machine avec une fonction de pénalité de retard
Oscar C. Vásquez
12h30 - 14h00 DÉJEUNER
14h00 - 15h00
On the facility location and the dominating set polytopes
Francisco Barahona
15h00 - 15h30
Circuit and bond polytopes in series-parallel graphs
Sylvie Borne, Pierre Fouilhoux, Roland Grappe, Mathieu Lacroix, Pierre Pesneau
15h30 - 16h00
Une approche polyédrale pour le problème de K-partitionement avec représentants
Zacharie Ales, Arnaud Knippel, Alexandre Pauchet
16h00 - 16h30 PAUSE CAFÉ
16h30 - 17h30
On optimum k-way partitions with submodular costs and minimum part-size constraints
Maurice Queyranne
17h30 - 18h00
Le problème de forêt d'étoiles de poids maximum : étude polyédrale et approximation
Viet Hung Nguyen
19h30 Repas de gala
Vendredi 28 juin 2013
9h00 - 9h30
On the truck dock assignment problem with time constraint: Facets and dimension
Shahin Gelareh, Gilles Goncalves, Rahimeh Neamatian Monemi
9h30 - 10h00
Couplage Complet Robuste Appliqué à l'Affectation du Personnel dans les Structures de Soins
Pierre Laroche, Franc Marchetti, Sébastien Martin, Zsuzsanna Roka
10h00 - 10h30
Analyse Polyédrale pour le problème du Dimensionnement des Réseaux Optiques Multibandes
Amal Benhamiche, A. Ridha Mahjoub, Nancy Perrot, Edouardo Uchoa
10h30 - 11h00 PAUSE CAFÉ
11h00 - 12h00
Fonctions génératrices de coupes
Gérard Cornuéjols
12h00 - 12h30
ILP formulations of a variant of mutiple depot VRPTW, using modern Branch-and-Bound solvers
Nicolas Dupin
12h30 - 14h00 DÉJEUNER
14h00 - 15h00
Titre à venir
Alain Quilliot
15h00 - 15h30
Fixed Cardinality Linear Ordering Problem
Rahimeh Neamatian Monemi, Mourad Baïou, Philippe Mahey
16h00 Clôture des Journées
