HOME    »    PROGRAMS/ACTIVITIES    »    Hot Topics and Special
IMA Hot Topics Workshop: Mixed-Integer Programming
July 25 - 29, 2005


Mathematics of Materials and Macromolecules: Multiple Scales, Disorder, and Singularities, September 2004 - June 2005

Sponsors
   
   
IBM logo
SAS logo. 
SAS and all other SAS Institute Inc. product and service names are registered trademarks or trademarks of SAS Institute Inc. in the USA and other countries. ® indicates USA registration.

 

With support from the Mathematical Sciences Department of IBM Research, for the travel of early-career researchers, and from SAS Operations Research & Management Science.

The proceedings of this workshop have been published in a special issue of the journal Discrete Optimization.

Organizers:

Alper Atamturk
Department of Industrial Eng. and Oper. Research
University of California - Berkeley

Daniel Bienstock
Department of IEOR
Columbia University

Sanjeeb Dash
IBM - Research

Adam N. Letchford
Management Science
Lancaster University

Jeff T. Linderoth
Industrial and Systems Engineering Department
Lehigh University

Schedule Participants Feedback
Dining Guide Maps
Call for Papers
Photo Gallery Abstracts and Talk Materials

Description:

Mixed-integer programming (MIP) has entered a fourth, and critical, phase. The initial phase of development, beginning in the 1950's, identified some core methodological and modeling techniques, and discovered the inherent complexity of combinatorial problems. The second phase (late '60s through mid '80s) embarked on a primarily methodological path, which paralleled, in a smaller scale, that taken by the Theoretical Computer Science community. The third phase (1990's) used the methodological developments of the prior decades to obtain software implementations far superior to any available before.

We are now in the fourth phase, which recognizes the (often stunning) implementational successes recorded in the last ten years, while also acknowledging the fact that much more methodological work is needed. In this phase, building bridges to other areas of mathematics is an important component. Nevertheless, MIP now constitutes a unique computational science: it attempts to routinely solve problems that are fundamentally intractable and that arise from many applications, and it does so by blending mathematics, ever more sophisticated implementations, and innovative modeling.

This meeting will bring together many of the leading researchers in both the theoretical and computational aspects of MIP to highlight recent advances, foster interaction and collaboration, and to discuss how to expand the role of MIP in several potential high-impact application areas, such as network design for the Power Grid, computational biology, medical treatment planning, and cryptography.

Special Issue on Integer and Mixed-Integer Programming of the journal Discrete Optimization Call for Papers

A special issue of the journal Discrete Optimization will be devoted to this workshop. The editors of the special issue, Jon Lee and Adam N. Letchford, invite all participants in the IMA workshop, whether speakers or not, to submit papers by the deadline of 15 September 2005. To be considered for publication, papers should be directly related to integer or mixed-integer programming, but need not be connected to specific talks given at the workshop. Submitted papers will undergo the full refereeing process of Discrete Optimization.

Paper should be prepared in LaTeX and submitted electronically, in PDF or PostScript format, to either of the guest editors, indicating in the email that the paper is to be consider for the special issue "IMA-MIP". Authors are requested to put their e-mail address on the manuscript.

 

Download full schedule »
Monday | Tuesday | Wednesday | Thursday | Friday |
Monday July 25, 2005
9:30am-10:15am Coffee and registrationEE/CS 3-176
10:15am-10:30amIntroduction and welcomeEE/CS 3-180
10:30am-11:15amRecent advances in lift and projectEgon Balas (Carnegie Mellon University)
EE/CS 3-180
11:15am-12:00pmA special case of the integer single node flow set with upper boundsMiguel Constantino (University of Lisbon)
EE/CS 3-180
12:00pm-2:30pmLunch
2:30pm-3:15pmBranch-and-cut for cardinality constrained optimizationIsmael de Farias (University at Buffalo (SUNY))
EE/CS 3-180
3:15pm-4:00pmBranching in branch-and-price algorithmsFrancois Vanderbeck (Université de Bordeaux I)
EE/CS 3-180
4:00pm-5:00pmReception and poster sessionLind 409
Randomized relaxation methods for the Maximum Feasible Subsystem problemEdoardo Amaldi (Politecnico di Milano)
Locomotives and rail cars: Switching, routing, and schedulingMarco Luebbecke (TU Berlin)
Optimizing over the split closure - Modeling and theoretical analysisAnureet Saxena (Carnegie Mellon University)
Branching on general disjunctionsMiroslav Karamanov (Carnegie Mellon University)
Finding the nearest point in a polytope according to any metricJoao Luis Cardoso Soares (University of Coimbra)
A cutting algorithm for the minimum sum-of-squared error clusteringYu Xia (The Institute of Statistical Mathematics)
Rounding heuristics and ramp-up procedures for parallel MIPJonathan Eckstein (Rutgers, The State University Of New Jersey)
Branch-and-Price-and-Cut on Clique Partition Problem with Minimum Clique Size RequirementXiaoyun Ji (Rensselaer Polytechnic Institute)
Tuesday July 26, 2005
9:00am-9:30amCoffeeEE/CS 3-176
9:30am-10:15amFaster separation of 1-wheel inequalities for stable set polytopesSven de Vries (TU München)
EE/CS 3-180
10:15am-11:00amSplit cuts and the stable set polytope of quasi-line graphsFriedrich Eisenbrand (Max-Planck-Institut für Informatik)
EE/CS 3-180
11:00am-2:00pmLunch
2:00pm-2:45pmTwo-step MIR inequalities for mixed-integer setsOktay Gunluk (IBM)
EE/CS 3-180
2:45pm-3:30pmA basic mixed integer set: the mixing set and its applicationsLaurence Wolsey (Université Catholique de Louvain)
EE/CS 3-180
3:30pm-4:30pm CoffeeEE/CS 3-176
4:00pm-5:00pmRoundtable discussionDimitris Bertsimas (Massachusetts Institute of Technology)
Daniel Bienstock (Columbia University)
Adam Letchford (University of Lancaster)
George Nemhauser (Georgia Institute of Technology)
Robert Weismantel (Otto-von-Guericke-Universität Magdeburg)
EE/CS 3-180
Wednesday July 27, 2005
9:00am-9:30am CoffeeEE/CS 3-176
9:30am-10:15amSymmetry in integer programmingFrancois Margot (Carnegie Mellon University)
EE/CS 3-180
10:15am-11:00amThe Dial-a-Flight-ProblemMartin Savelsbergh (Georgia Institute of Technology)
EE/CS 3-180
11:00am-2:00pmLunch
2:00pm-2:45pmApplying discrete optimization to robust power grid problemsDaniel Bienstock (Columbia University)
EE/CS 3-180
2:45pm-3:30pmSolving mixed integer programs arising in statistical data editingJuan-Jose Salazar-Gonzalez (University of La Laguna)
EE/CS 3-180
3:30pm-4:00pmCoffeeEE/CS 3-176
4:00pm-4:45pmRobust branch-and-cut-and-price for the capacitated minimum spanning tree problemEduardo Uchoa (Fluminense Federal University)
EE/CS 3-180
4:45pm-5:30pmSecond ChancesEE/CS 3-180
7:00pm-9:00pmWorkshop DinnerLoring Pasta Bar, in the Red Room, 327 14th Avenue SE, Dinkytown
Thursday July 28, 2005
9:00am-9:30amCoffeeEE/CS 3-176
9:30am-10:15amStrengthening the formulation of mixed integer programs with an example in production schedulingKent Andersen (Université Catholique de Louvain)
EE/CS 3-180
10:15am-11:00amConstraint branching and disjunctive cuts for mixed integer programsMichael Perregaard (Dash Associates)
EE/CS 3-180
11:00am-2:00pmLunch
2:00pm-2:45pmHeuristic integer (and mixed integer) linear programmingAndrea Lodi (IBM)
EE/CS 3-180
2:45pm-3:30pmIt's a beautiful day in the neighborhood --- Local search in mixed integer programming 
EE/CS 3-180
3:30pm-4:00pmCoffeeEE/CS 3-176
4:00pm-4:45pmColumn basis reduction, decomposable knapsack and cascade problemsGabor Pataki (University of North Carolina)
EE/CS 3-180
4:45pm-5:30pmConflict analysis in mixed integer programmingTobias Achterberg (Konrad-Zuse-Zentrum für Informationstechnik (ZIB))
EE/CS 3-180
Friday July 29, 2005
8:30am-9:00amCoffeeEE/CS 3-176
9:00am-8:45pmOn generalized branching methods for mixed integer programmingSanjay Mehrotra (Northwestern University)
EE/CS 3-180
9:45am-10:30amMixed integer polynomial programmingRobert Weismantel (Otto-von-Guericke-Universität Magdeburg)
EE/CS 3-180
10:30am-10:45amCoffeeEE/CS 3-176
10:45am-11:30amIntegerprogramming, duality and superadditive functionsJean Lasserre (Centre National de la Recherche Scientifique (CNRS))
EE/CS 3-180
11:30am-12:00pmLast ChancesEE/CS 3-180
Download full schedule »

LIST OF CONFIRMED PARTICIPANTS

NAMEDEPARTMENTAFFILIATION
Tobias AchterbergDepartment of Optimization Konrad-Zuse-Zentrum für Informationstechnik (ZIB)
Shabbir AhmedSchool of Industrial and Systems Engineering Georgia Institute of Technology
Hakim AlhussienDepartment of Electrical and Computer Engineering University of Minnesota, Twin Cities
Edoardo AmaldiDipartimento di Elettronica e Informazione Politecnico di Milano
Kent AndersenCenter for Operations Research and Econometrics Université Catholique de Louvain
Douglas ArnoldInstitute for Mathematics and its Applications University of Minnesota, Twin Cities
Donald AronsonInstitute for Mathematics and its Applications University of Minnesota, Twin Cities
Alper AtamturkDepartment of Industrial Engineering and Operations Research University of California, Berkeley
Pasquale AvellaResearch Center on Software Technology Università degli Studi del Sannio
Egon BalasGraduate School of Industrial Administration Carnegie Mellon University
Pietro BelottiDepartment of Electronics and Information Politecnico di Milano
Saifallah BenjaafarDepartment of Mechanical Engineering University of Minnesota, Twin Cities
Dimitris BertsimasSloan School of Management Massachusetts Institute of Technology
Daniel BienstockDepartment of IEOR Columbia University
Robert Bixby Rice University
Maurizio BocciaDepartment of Engineering Università degli Studi del Sannio
Pierre BonamiSchool of Business Carnegie Mellon University
Enrique Bustamante University of Minnesota, Twin Cities
Patrick Byrnes University of Minnesota, Twin Cities
Tamra CarpenterNetwork Models and Algorithms Research Group Telcordia
Juan CentenoSchool of Industrial and Systems Engineering Georgia Institute of Technology
Manoj ChariAnalytical Solutions Division SAS Institute Inc.
Miguel ConstantinoFaculdade de Ciências University of Lisbon
William CookIndustrial and Systems Engineering Department Georgia Institute of Technology
Gerard CornuejolsDepartment of Mathematical Sciences Carnegie Mellon University
Chuangyin DangManufacturing Engineering and Engineering Management Chinese University of Hong Kong
Sanjeeb Dash IBM
Ismael de FariasDepartment of Industrial Engineering University at Buffalo (SUNY)
Sven de VriesKombinatorische Geometrie (M9) TU München
Jonathan Eckstein Rutgers, The State University Of New Jersey
Friedrich Eisenbrand Max-Planck-Institut für Informatik
Faramroze EngineerSchool of Industrial and Systems Engineering Georgia Institute of Technology
Daniel EspinozaSchool of Industrial and Systems Engineering Georgia Institute of Technology
Matthew GalatiAnalytical Solutions Division SAS Institute Inc.
Renan GarciaSchool of Industrial and Systems Engineering Georgia Institute of Technology
Georgios GiannakisDepartment of Electrical and Computer Engineering University of Minnesota, Twin Cities
Marcus GoycooleaSchool of Industrial and Systems Engineering Georgia Institute of Technology
Zonghao GuILOG, Inc. ILOG Corporation
Yongpei GuanSchool of Industrial and Systems Engineering Georgia Institute of Technology
Oktay GunlukDepartment of Mathematical Sciences IBM
Diwakar GuptaDepartment of Mechanical Engineering University of Minnesota, Twin Cities
Rohit GuptaDepartment of Computer Science and Engineering University of Minnesota, Twin Cities
Illya HicksDepartment of Industrial and Systems Engineering Texas A & M University
Jennie HuOR Department R&D SAS Institute Inc.
Xiaoyun JiDepartment of Mathematical Sciences Rensselaer Polytechnic Institute
Ellis JohnsonSchool of Industrial and Systems Engineering Georgia Institute of Technology
Miroslav KaramanovSchool of Business Carnegie Mellon University
Erica KlampflFord Research Laboratory Ford Motor Company
Thorsten KochDepartment of Optimization Konrad-Zuse-Zentrum für Informationstechnik (ZIB)
Arie KosterDepartment of Optimization Konrad-Zuse-Zentrum für Informationstechnik (ZIB)
Simge KucukyavuzDepartment of Systems and Industrial Engineering University of Arizona
Jean LasserreLAAS Centre National de la Recherche Scientifique (CNRS)
Jon LeeDepartment of Mathematical Sciences IBM
Juyul LeeDepartment of Electrical and Computer Engineering University of Minnesota, Twin Cities
Adam LetchfordDepartment of Management Science University of Lancaster
Debra LewisInstitute for Mathematics and its Applications University of Minnesota, Twin Cities
Yanjun LiGraduate School of Management Purdue University
Jeff LinderothIndustrial and Systems Engineering Department Lehigh University
Andrea Lodi IBM
Marco LuebbeckeInstitute of Mathematics TU Berlin
James LuedtkeSchool of Industrial and Systems Engineering Georgia Institute of Technology
Jun Ma Northwestern University
Francois MargotSchool of Business Carnegie Mellon University
Sara Mattia Università di Roma "La Sapienza"
Sanjay MehrotraDepartment of Industrial Engineering and Management Sciences Northwestern University
Sophie MichelMathematiques Appliqu'ees de Bordeaux Université de Bordeaux I
Andrew MillerDepartment of Industrial Engineering University of Wisconsin, Madison
Lisa MillerDepartment of Mechanical Engineering University of Minnesota, Twin Cities
Vishnu NarayananDepartment of Industrial Engineering and Operations Research University of California, Berkeley
George NemhauserSchool of Industrial and Systems Engineering Georgia Institute of Technology
Gabor PatakiDepartment of Operations Research University of North Carolina
Michael PerregaardQuinton Lodge Dash Associates
Cynthia PhillipsDiscrete Mathematics and Complex Systems Department Sandia National Laboratories
Deepak RajanThomas J. Watson Research Center IBM
Ted RalphsIndustrial and Systems Engineering Department Lehigh University
Jean-Philippe RichardSchool of Industrial Engineering Purdue University
Edward RothbergCPLEX ILOG Corporation
Juan-Jose Salazar-GonzalezD.E.I.O.C. University of La Laguna
Martin SavelsberghSchool of Industrial and Systems Engineering Georgia Institute of Technology
Anureet SaxenaSchool of Business Carnegie Mellon University
Arnd ScheelInstitute for Mathematics and its Applications University of Minnesota, Twin Cities
Suvrajeet Sen National Science Foundation
David ShallcrossInformation Analysis & Services Research Department Telcordia
Huanyuan Sheng Northwestern University
Stefano Smriglio Università di L'Aquila
Joao Luis Cardoso SoaresDepartment of Mathematics University of Coimbra
Mohit TawarmalaniDepartment of Mathematics Purdue University
Eduardo UchoaDepartamento de Engenharia de Producao Fluminense Federal University
Francois VanderbeckMathematiques Appliqu'ees de Bordeaux Université de Bordeaux I
Robert WeismantelDepartment of Mathematical Optimization Otto-von-Guericke-Universität Magdeburg
Laurence WolseyCenter for Operations Research and Econometrics Université Catholique de Louvain
Yu XiaInstitute of Statistical Mathematics The Institute of Statistical Mathematics
Yan XuAnalytical Solutions Division SAS Institute Inc.
Bo ZengDepartment of Industrial Engineering Purdue University
Guoqing ZhangDepartment of Industrial and manufacturing Systems Engineering University of Windsor
Muhong ZhangDepartment of Industrial Engineering and Operations Research University of California, Berkeley
Ming ZhaoIndustrial Engineering Department University at Buffalo (SUNY)

Go