Atelier sur la programmation en nombres entiers mixte (MIP 2007)

30 juillet au 2 août 2007

Programme

 

Le lundi 30 juillet 2007

09:30 - 10:15
Inscription et café croissants
Salle 1221


Salle de réunion : 1360

10:15 - 10:30
Introduction
10:30 - 11:15
Egon Balas
(Carnegie Mellon University)
Projecting systems of linear inequalities in binary variables
Résumé

Diapos/Slides
11:15 - 12:00
François Soumis
(École Polytechnique de Montréal)
Solution methods for large scale real life integer programming problems
Résumé

12:00 - 14:00
Pause déjeuner


Salle de réunion : 1360

14:00 - 14:45
Shabbir Ahmed
(Georgia Institute of Technology)
Probabilistically constrained linear programming
Résumé

Diapos/Slides
14:45 - 15:30
Daniel Bienstock
(Columbia University)
Solving discrete models in robust portfolio optimization
Résumé

Diapos/Slides
15:30 - 16:00
Pause-café
Salle 1221
16:00 - 16:45
Annegret Wagler
(Otto-von-Guericke-University Magdeburg)
An exact approach for the network reconstruction problem
Résumé
16:45 - 17:30
Gabor Pataki
(University of North Carolina at Chapel Hill)
The Parallel Approximation Problem and Subset Sums
Résumé

Diapos/Slides

17:30 - 20:00
Cocktail de bienvenue et Session d'affiches
Salle 6245

 

Le mardi 31 juillet 2007


Salle de réunion : 1360

09:15 - 10:00
Volker Kaibel
(Otto-von-Guericke Universität Magdeburg)
Polyhedral Aspects of Symmetry Breaking in Integer Programming
Résumé

Diapos/Slides
10:00 - 10:30
Simge Kucukyavuz
(University of Arizona)
Generalized Network Inequalities for Fixed-Charge Network Polyhedra
Résumé
10:30 - 11:00
Pause-café
Salle 1221
11:00 - 11:45
Laurence Wolsey
(Université Catholique de Louvain)
MIR, Mixing and Network Dual MIPs: A Progress Report
Résumé

Diapos/Slides
11:45 - 12:30
Ismael de Farias
(University of Buffalo)
Simple-set cutting planes for mixed-integer programming
Résumé

12:30 - 15:00
Pause déjeuner et Session d'affiches


Salle de réunion : 1360

15:00 - 15:45
Ronald Rardin
(University of Arkansas)
Cutting Planes and Relaxations for Radiation Oncology Optimization under Dose-Volume Constraints
Résumé
15:45 - 16:30
Eva K. Lee
(Georgia Institute of Technology)
Large-Scale Optimization Strategies for Optimal Cancer Treatment Design
Résumé

19:00
Dîner au restaurant

 

Le mercredi 1 août 2007


Salle de réunion : 1360

09:15 - 10:00
Jacques Desrosiers
(HEC / GERAD)
Set Covering/Set Partitioning Applications
Résumé

Diapos/Slides
10:00 - 10:45
Suvrajeet Sen
(University of Arizona)
Economic Interpretation of Dual Multipliers in Integer Programming: The case of 0-1 MILP
Résumé

Diapos/Slides
10:45 - 11:15
Pause-café
Salle 1221
11:15 - 12:00
Quentin Louveaux
(Université Catholique de Louvain)
Cutting planes and infeasibility certificates from lattice-point-free polyhedra
Résumé

Diapos/Slides
12:00 - 12:30
Yanjun Li
(Purdue University)
Cook, Kannan and Schrijver's Example Revisited
Résumé

12:30 - 15:00
Pause déjeuner


Salle de réunion : 1360

15:00 - 15:45
Mohit Tawarmalani
(Purdue University)
Generating strong cuts for nonlinear programs by lifting inequalities
Résumé
15:45 - 16:30
George Nemhauser
(Georgia Tech)
Strategic Planning with Start-Time Dependent Variable Costs: A Case Study in Solving Non-linear Integer Models
Résumé

Diapos/Slides
16:30 - 17:00
Jeff Linderoth
(University of Wisconsin-Madison)
A Different Perspective on Perspective Cuts
Résumé

Diapos/Slides

17:30 - 18:00
Réunion d'information et table ronde
Salle 1360

 

Le jeudi 2 août 2007


Salle de réunion : 1360

09:15 - 09:45
Francois Margot
(Carnegie Mellon University)
Testing Cut Generators for ILP
Résumé
09:45 - 10:30
Andrea Lodi
(University of Bologna)
On the Strengthening of Mixed Integer Gomory Cuts
Résumé

Diapos/Slides
10:30 - 11:15
Cole Smith
(University of Florida)
Enhanced Cutting Planes for a Class of Binary Multi-Level Optimization Algorithms
Résumé
11:15 - 11:30
Résumé de la conférence