Integer Programming at CORE

INTEGER PROGRAMMING AT CORE

MAY 27-29, 2009

 

This three-day workshop is devoted to the state of the art in Integer Programming and its connections with disciplines in Mathematics, Engineering and Computer Science.  Over the last decades, Professor Laurence Wolsey has put CORE in the forefront the research in Integer Programming Theory and Computations.  The workshop intends to honor his contribution.

Program

May 27, 2009

• 10:00 Welcome address
  
  
• 10:15 George Nemhauser, Georgia Institute of Technology, USA
  Laurence Wolsey's contributions to Integer Programming
  
  
• 11:00 Coffee break
  
  
• 11:30 Gérard Cornuéjols, Carnegie Mellon Univesity, USA
  Cutting planes and maximal lattice-free convex sets
  
  
• 12:15 Lunch at CORE
  
  
• 14:00 Michel Goemans, Massachusetts Institute of Technology, USA
  Linking flows
  
  
• 14:45 Imre Barany, Hungarian Academy of Sciences, Hungary
  On the randomized integer convex hull
  
  
• 15:30 Coffee break
  
  
• 16:00 Jean-Philippe Richard, University of Florida, USA
  MIP techniques in global optimization
  

May 28, 2009

• 9:30 Kurt Anstreicher, University of Iowa, USA
  Nonconvex quadratic programming: return of the Boolean quadric polytope
  
  
• 10:15 Monique Laurent, Centrum Wiskunde en Informatica, The Netherlands
  Solving polynomial equations in reals with semidefinite programming
  
  
• 11:00 Coffee break
  
  
• 11:30 Rekha Thomas, University of Washington, USA
  A hierarchy of the theta bodies for polynomial systems
  
  
• 12:15 free lunch
  
  
• 14:00 Daniel Bienstock, Columbia University, USA
  Using constrainted eigenvalue techniques in non-convex optimization
  
  
• 14:45 Jon Lee, IBM Research, USA
  An analysis of approximations for maximizing submodular set functions -III
  
  
• 15:30 Coffee break
  
  
• 16:00 Yurii Nesterov, CORE, Université catholique de Louvain
  Fast gradient methods for network flow problems
  
  
• 19:00 Banquet
  
  

May 29, 2009

• 9:30 Martin Groetschel, Konrad-Zuse-Zentrum fuer Informationstechnik Berlin, Germany
  Making good use of railroad tracks
  
  
• 10:15 Pascal Van Hentenryck, Brown University, USA
  The cornet hybrid optimization system
  
  
• 11:00 Coffee break
  
  
• 11:30 Yves Pochet, Lhoist, Belgium
  From PW and MIP to PP by MIP
  
  
• 12:15 Closing cocktail
  

Organizing Committee

• El Houssaine Aghezzaf, Department of Industrial Management, Universiteit Gent, Belgium
• Martine Labbé, Faculté des Sciences, Université Libre de Bruxelles, Belgium
• Etienne Loute, Facultés Universitaires Saint-Louis, Bruxelles and CORE, Université catholique de Louvain, Belgium
• Quentin Louveaux, Département d'Electricité, Electronique et Informatique, Institut Montefiore, Université de Liège, Belgium
• Yurii Nesterov, CORE and Louvain School of Engineering, Université catholique de Louvain

Scientific Committee

• Karen Aardal, Delft Institute of Applied Mathematics, Technische Universiteit Delft, The Netherlands
• Michele Conforti, Dipartimento di Mathematica Pura et Applicata, Universita di Padova, Italy
• Jean-Pierre Doignon, Département de Mathématique, Université Libre de Bruxelles, Belgium
• Robert Weismantel, Institute for Mathematical Optimization, Otto-von-Guericke Universitaet Magdeburg, Germany
  

Location

CORE, Voie du Roman Pays 34
B-1348 Louvain-la-Neuve
Belgium