Programme
Lieu
Les JPOC10 auront lieu dans l'amphi Copernic de l'Institut Galilée de l'Université Paris 13 (
plan d'accès).
L'université est située à la station "Villetaneuse Université" du Tramway T8.
Conférenciers invités
Ivana Ljubić (ESSEC Business School of Paris)
Nelson Maculan (Universidade Federal do Rio de Janeiro)
Lionel Pournin (Laboratoire d'Informatique de Paris Nord, Université Paris 13)
R. Ravi (Carnegie Mellon University)
Mathieu Van Vyve (Louvain School of Management)
Mini-cours: 12 au 14 juin 2017
Méthodes semidéfinies en optimisation combinatoire
Orateurs :
Jérôme Malick (Laboratoire Jean Kunztmann, Université de Grenoble) et
Frédéric Roupin (Laboratoire Informatique de Paris Nord, Institut Galilée, Université Paris 13).
Les cours seront donnés en français.
Accueil : lundi 12 juin 2017 à 14h
Début des cours : lundi 12 juin 2017 à 14h
Voir le
site des mini-cours pour plus d'informations.
Programme
Mercredi 14 juin 2017
14h00 - 14h30 Ouverture des journées
14h30 - 15h30
Optimization models with a polynomial number of variables and constraints for combinatorial optimization problems in networks
L. Bahiense, N. Maculan
15h30 - 16h00
Minimal arc-sets spanning dicycles
D. Cornaz, H. Kerivin, A. R. Mahjoub
16h00 - 16h30 PAUSE CAFÉ
16h30 - 17h00
Aspects polyédraux du Min-up/min-down Unit Commitment Problem
P. Bendotti, P. Fouilhoux, C. Rottner
17h00 - 17h30
A Polyhedral Study On The Maximum Bounded r-Tree Problem
H. Kerivin, J. Zhao
17h30 - 18h00
Une méthode basée sur la programmation dynamique pour résoudre le problème de sac à dos temporel
F. Clautiaux, B. Detienne, G. Guillot
18h00 - 18h30
Fair Optimization in Matching Problems by Lagrangian Decomposition
V. H. Nguyen, P. Weng
Jeudi 15 juin 2017
9h00 - 9h30
Multicuts in Series-Parallel Graphs and Box-TDIness
M. Barbato, R. Grappe, M. Lacroix,
E. Lancini, R. Wolfler Calvo
9h30 - 10h00
Strongly Polynomial Algorithms for Some Problems Related to Parametric Global Minimum Cuts
H. Aissi, T. Mccormick, M. Queyranne
10h00 - 10h30
A Parallel Hybrid Optimization Algorithm for some Network Design Problems
I. Diarrassouba, M. K. Labidi, A. R. Mahjoub
10h30 - 11h00 PAUSE CAFÉ
11h00 - 12h00
Plane Gossip: Approximating rumor spread in planar graphs
R. Ravi, J. Iglesias, R. Rajaraman, R. Sundaram
12h00 - 12h30
Le problème du séparateur de poids minimum
D. Cornaz, Y. Magnouche, A. R. Mahjoub, S. Martin
12h30 - 13h30 DÉJEUNER
13h30 - 14h30
Polyhedral Results for the Fixed Charge Transportation Problem
M. Van Vyve
14h30 - 15h00
Combinatoire des graphes mous
A. Knippel, J.G. Caputo
15h00 - 15h30
Graphes bivalents et trivalents
J. G. Caputo, I. Khames, A. Knippel
15h30 - 15h45
Présentation des activités de l'agence AMIES
F. Clautiaux,
18h00 Social Event
20h30 Repas de gala
Vendredi 16 juin 2017
9h00 - 9h30
Asymmetric VPN Tree problem
I. Diarrassouba, P. Liguori, A. R. Mahjoub
9h30 - 10h00
Characterizations of Box-Totally Dual Integral Polyhedra
P. Chervet, R. Grappe, L.-H. Robert
10h00 - 10h30
Impact de l'arithmétique flottante sur la résolution de programmes linairés
P. Bendotti, F. Févotte
10h30 - 11h00 PAUSE CAFÉ
11h00 - 12h00
A dual-ascent-based branch-and-bound framework for the prize-collecting Steiner tree and related problems
M. Leitner, I. Ljubić,M. Luipersbeck, M. Sinnl
12h00 - 12h30
Blocker sur les Sommets pour le Problème de Couplage Complet Multiple
P. Laroche, F. Marchetti, S. Martin, A. Nagih, Z. Roka
12h30 - 13h30 DÉJEUNER
13h30 - 14h00
Sur le diamètre des polytopes en nombres entiers
A. Deza, L. Pournin
14h00 - 14h30
The Minimum Weighted Cycle Problem: Polytopes and Algorithms
H. Perret du Cray, M. Baïou, L. Beaudou, V. Limouzy
14h30 - 15h00
Étude polyédrale du problème de séparateur de sommets
I. Diarrassouba, M. Didi Biha, C. Joncour, S. Michel
15h00 - 15h30
k Node-Disjoint Hop-Constrained Survivable Networks : Polyhedral Analysis and Branch & Cut
I. Diarrassouba, M. Mahjoub, A. R. Mahjoub
15h30 - 16h00 PAUSE CAFÉ
16h00 Clôture des Journées
