umn logo IMA home |  Contact IMA 
IMA Web
Hot Topics Workshops and Special Events

IMA Hot Topics Workshop:

Mixed-Integer Nonlinear Optimization: Algorithmic Advances and Applications

November 17-21, 2008
Sponsor
   
IBM logo

With generous support from IBM Research.

Organizers:
Jon Lee T.J. Watson Research Center, IBM Corporation
Sven Leyffer Mathematics and Computer Science, Argonne National Laboratory

Schedule Participants Program Application Feedback
IMA Live Streaming and Webcasting Maps
Abstracts and Talk Materials Dining Guide

Description:

Many engineering, operations, and scientific applications involve both discrete decisions and nonlinear relationships that significantly affect the feasibility and optimality of solutions. Mixed-integer nonlinear programming (MINLP) problems combine the difficulty of optimizing over discrete variable sets with the challenges of handling nonlinear functions. MINLP is one of the most flexible modeling paradigms available: An expanding body of researchers and practitioners, including chemical engineers, operations researchers, industrial engineers, mechanical engineers, economists, statisticians, computer scientists, operations managers, and mathematical programmers are interested in solving large-scale MINLPs.

Unfortunately, the wealth of applications that can be accurately modeled by using MINLP is not yet matched by the capability of available optimization solvers. Yet, the two components of MINLP, namely mixed-integer linear programming (MIP), and nonlinear programming (NLP), have witnessed tremendous progress over the past 15 years. By cleverly incorporating many theoretical advances in MIP research, powerful academic, open source, and commercial solvers paved the way for MIP to emerge as a viable, widely used decision-making tool. Similarly, new paradigms and a better theoretical understanding have created faster and more reliable NLP solvers that work well even under adverse conditions such as failures of constraint qualifications.

The time is right to synthesize these advances and inspire new ideas in order to transform MINLP into an area in which researchers and practitioners can access robust tools and methods capable of solving a wide range of important, commonly occurring decision support problems. This workshop brings together experts from relevant optimization areas to exchange recent results on MINLP, chart the future of MINLP, explore new and innovative applications, and outline the challenges facing this area. The workshop will discuss novel solution approaches and the impact of new powerful computational resources to solve MINLP problems.

Schedule not yet available.

LIST OF CONFIRMED PARTICIPANTS

Name Department Affiliation
Kurt M. Anstreicher Department of Management Sciences University of Iowa
Alper Atamturk Department of Industrial Engineering and Operations Research University of California
Pietro Belotti Tepper School of Business Carnegie Mellon University
Hande Yurttan Benson Department of Decision Sciences Drexel University
Pierre Bonami Laboratoire d'Informatique Fondamentale de Marseille Centre National de la Recherche Scientifique (CNRS)
Samuel Burer Department of Management Sciences University of Iowa
Claudia D'Ambrosio Dipartimento di Elettronica, Informatica e Sistemistica Università di Bologna
Ismael Regis de Farias JR. Department of Industrial Engineering Texas Tech University
Jesus Antonio De Loera Department of Mathematics University of California
David M Gay Optimization and Uncertainty Estimation Sandia National Laboratories
Oktay Gunluk Mathematical Sciences Department IBM
Christoph Helmberg Fakultät für Mathematik Technische Universität Chemnitz-Zwickau
Erica Zimmer Klampfl Ford Research Laboratory Ford
Jon Lee IBM Corporation IBM
Sven Leyffer Mathematics and Computer Science Division Argonne National Laboratory
Leo Liberti Laboratoire d'informatique École Polytechnique
Jeff Linderoth Department of Industrial and Systems Engineering University of Wisconsin
Francois Margot Tepper School of Business Carnegie Mellon University
John E. Mitchell Department of Mathematical Sciences Rensselaer Polytechnic Institute
Todd Munson Mathematics and Computer Science Division Argonne National Laboratory
Jorge Nocedal Department of Electrical Engineering and Computer Science Northwestern University
Shmuel Onn   Technion-Israel Institute of Technology
Pablo A. Parrilo Electrical Engineering and Computer Science Massachusetts Institute of Technology
Kashif Rashid Mathematical Modelling Schlumberger Cambridge Research Laboratories
Franz Rendl Institut für Mathematik Universität Klagenfurt
Sebastian Sager Interdisciplinary Center for Scientific Computing Ruprecht-Karls-Universität Heidelberg
Annick Sartenaer Department of Mathematics Facultés Universitaires Notre Dame de la Paix (Namur)
Anureet Saxena Tepper School of Business Carnegie Mellon University
Uday V. Shanbhag Industrial & Enterprise Systems Engineering Department University of Illinois at Urbana-Champaign
Stefan Vigerske Department of Mathematics Humboldt-Universität
Andreas Waechter   IBM
Richard A. Waltz Department of Industrial and Systems Engineering University of Southern California
Robert Weismantel Department of Mathematical Optimization Otto-von-Guericke-Universität Magdeburg