Theory, Computation, and Emerging Applications INFORMS Optimization Society Conference Atlanta, Georgia 2008 March 14 - March 16, 2008 http://www.isye.gatech.edu/opt2008 Sponsor: INFORMS Optimization Society Corporate Sponsor: ILOG, Corp. Table of Contents Welcome! 1 Program at a Glance 2 Schedule 3 Plenary &Keynote Presentations 8 Scientific Sessions Friday 11 Saturday 20 Sunday 28 Committees 33 Program Chair Program Committee Contributed Paper Program Chair Cluster Chairs Local Administrative Manger Speakers 34 Plenary & keynote Presentations Invited Tutorial Scientific Sessions Metro & Maps 38 i Welcome! Welcome Optimization has long been a cornerstone for advancement of various industrial, government, and military applications. To highlight and support the role of optimization in current advances, and to promote interaction between researchers, the INFORMS Optimization Society launched a biannual conference starting in 2006. The organizing committee welcomes you to the 2008 INFORMS Optimization Society. This year, our theme is Theory, Computation, and Emerging Applications. There are 4 invited plenary/keynote talks, and over 100 talks in 30 scientific sessions. Atlanta Atlanta was founded in 1837 as the end of the Western & Atlantic railroad line (it was first named Marthasville in honor of the then-governor's daughter, nicknamed Terminus for its rail location, and then changed soon after to Atlanta, the feminine of Atlantic -- as in the railroad). Today the fast-growing city remains a transportation hub, not just for the country but also for the world: Hartsfield Atlanta International Airport is one of the nation's busiest in daily passenger flights. Direct flights to Europe, South America, and Asia have made metro Atlanta easily accessible to the more than 1,000 international businesses that operate here and the more than 50 countries that have representation in the city through consulates, trade offices, and chambers of commerce. The city has emerged as a banking center and is the world headquarters for 13 Fortune 500 companies. Die-hard Southerners view Atlanta as the heart of the Old Confederacy, Atlanta has become the best example of the New South, a fast-paced modern city proud of its heritage. Registration and Help Badge Required for Technical Session Attendance and Saturday Banquet -- Your Atlanta 2008 registration badge must be worn to all meeting events. All attendees, including speakers and session chairs, must register and pay the registration fee. Lost badges can be replaced at the Conference registration desk. Student assistants will be in attendance to answer questions. If you find yourself in need of technical assistance, directions to and from your hotel to the conference site, or advice on local restaurants, please do not hesitate to ask for help. 1 Program at a Glance Friday March 14th 7:00am – 5:00pm Registration 8:00am – 9:30am FA01: Polyhedral Theory in Integer Programming Cairo FA02: Duality in Global Optimization Hong Kong FA03: Integer Programming Applications Montreal 9:30am – 10:00am Coffee Break 10:00am – 11:30am FB01: New Developments in Integer Programming Cairo FB02: Strategies for Stochastic Programming I Hong Kong FB03: Optimization in Compressed Sensing Montreal 11:40am – 12:30pm Plenary I: Egon Balas International N 12:30pm – 1:30pm Lunch 1:30pm – 3:00pm FC01: Polyhedral Integer Programming and Applications Cairo FC02: Strategies for Stochastic Programming II Hong Kong FC03: Optimization in Engineering Montreal 3:00pm – 3:30pm Coffee Break 3:30pm – 5:00pm FD01: Computational Integer Programming Cairo FD02: Risk-Averse Optimization: Stochastic Dominance Constraints Hong Kong FD03: Stochastic Integer and Network Optimization Montreal Saturday March 15th 7:00am – 12:00pm Registration SaA01: Global Optimization Algorithms for Specially Structured 8:00am – 9:30am Hanover E Problems SaA02: Topics in Stochastic Optimization Hanover F SaA03: Transportation Applications Hanover G 9:30am – 10:00am Coffee Break 10:00am – 11:30am SaB01: Non-Convex Optimization Hanover E SaB02: Global Optimization I Hanover F SaB03: Nonlinear Programming and Applications Hanover G 11:40am – 12:30pm Plenary II: Yurii Nesterov Hanover CD 12:30pm – 1:30pm Lunch 1:30pm – 3:00pm SaC01: Decomposition Methods in Integer Programming Hanover E SaC02: Algorithms for Continuous Optimization Hanover F SaC03: Optimization and Applications I Hanover G 3:00pm – 3:30pm Coffee Break 3:30pm – 5:00pm SaD01: Recent Advances in Probabilistic Programming Hanover E SaD02: Applications of Nonlinear Optimization Hanover F SaD03: Optimization Methods Hanover G 3:30pm – 4:15pm ILOG tutorial: Mary Fenelon Hanover B Keynote & Dinner Banquet: Robert Bixby, & Ellis Johnson’s 70th 6:00pm – 9:30pm Regency V Birthday Celebration Sunday March 16th SnA01: Special Session in Honor of Ellis Johnson’s 70th Birthday, 8:00am – 9:30am Cairo Mixed Integer Linear and Nonlinear Programming SnA02: Algorithms for Stochastic and Robust Integer Programming Hong Kong SnA03: Health and Biology Applications Montreal 9:30am – 10:00am Coffee Break SnB01: Special Session in Honor of Ellis Johnson’s 70th Birthday, 10:00am – 11:30am Cairo Group-Theoretic and Related Approaches in Integer Programming SnB02: Global Optimization II Hong Kong SnB03: Optimization and Applications II Montreal 11:40am – 12:30pm Plenary III: Brenda Dietrich International N 2 Schedule Friday March 14th 8:00 to 9:30am (FA) Session Alper Atamturk David Gao & Shu-Cherng Fang Diego Klabjan Chairs Polyhedral Theory in Integer Integer Programming Titles Duality in Global Optimization Programming Applications Location Cairo Hong Kong Montreal Talks Romy Shioda, Levent Tuncel, & Tor Angelia Nedich, & Asuman Ozdaglar. Anupam Seth, Diego Klabjan, & Placid Myklebust. Duality and Penalty for Nonconvex Ferreira. Maximum Utility Product Pricing Models Optimization Problems An Advanced Hybrid Heuristic for PCB and Algorithms Based on Reservation Assembly on a Collect-And-Place Prices Machine and its Analysis Jean-Philippe Richard, & Santanu Dey. Mohit Tawarmalani, & Jean-Phillipe Frank Curtis, Richard Byrd, & Jorge Generalized MIR Cuts Richard. Nocedal. Lifting Inequalities: Generating Strong Infeasibility Detection in Nonlinear Cuts for Nonlinear Programs Programming Shabbir Ahmed, & Alper Atamturk. Asu Ozdaglar, & Angelia Nedic. Soonhui Lee, Mark S. Daskin, Tito On Maximizing Certain Submodular Subgradient Methods for Saddle-Point Homem-de-Mello, Karen Smilowitz, & Functions Problems Jonathan Turner. Reducing Truckload Delivery Costs through Customer Flexibility Serpil Sayin. David Gao, Ning Ruan, & Hanif Sherali. Kanchan Das, & Sankar Sengupta. Obtaining Representations and Solutions and Optimality Criteria for A Production-Distribution Planning Model Approximations of the Efficient Set in Nonconvex constrained Global for a Process Industry in a Global Supply Multiobjective Discrete Optimization Optimization Problems Chain David Gao, & Shu-Cherng Fang. Advances in Canonical Duality Theory and Applications in Global Optimization and Nonconvex Systems Coffee Break: 9:30 to 10:00am Friday March 14th 10:00 to 11:30am (FB) Session Daniel Bienstock Shabbir Ahmed Wotao Yin Chairs Titles New Developments in Integer Strategies for Stochastic Optimization in Compressed Programming Programming I Sensing Location Cairo Hong Kong Montreal Talks Gabor Pataki, & Mustafa Tural. Guanghui Lan, Arkadi Nemirovski, & Rick Chartrand. Parallel Approximation, and Integer Alexander Shapiro. Nonconvex Compressive Sensing Programming Reformulation Robust Stochastic Approximation Method and its Application in Asset Allocation Illya Hicks, & Benjamin McClosky. Santosh Vempala, Merrick Furst, & Justin Jianing Shi, Wotao Yin, Stanley Osher, & Co-2-plex Polytope Melvin. Paul Sajda. Optimization by Random Sampling. An Algorithm for Large-Scale l1- regularized Logistic Regression Daniel Bienstock, & Abhinav Verma. Arkadi Nemirovski. Petros Boufounos, Chinmay Hegde, & The Power Flow Interdiction Problem On Safe Tractable Approximations of Richard Baraniuk. Chance Constraints Sparse Signal Reconstruction from Zero Crossings Alexander Shapiro. Neena Imam, Barhen Jacob, & Vladimir Risk adverse stochastic programming. Protopopescu. Global Optimization of Binary Lennard Jones Clusters via the TRUST (Terminal Repeller Unconstrained Subenergy Tunneling) Algorithm PLENARY I: 11:40 to 12:30pm, International N Egon Balas, Computational Advances in Cutting Plane Theory Lunch: 12:30 to 1:30pm (on your own) 3 Schedule Friday March 14th 1:30 to 3:00pm (FC) Session Cole Smith Shabbir Ahmed Miguel Anjos Chairs Titles Polyhedral Integer Programming Strategies for Stochastic Optimization in Engineering and Applications Programming II Location Cairo Hong Kong Montreal Talks Simge Kucukyavuz. Xin Chen. Miguel Anjos, Chaomin Luo, & Anthony On Fixed-Charge Network Flow Uncertain Linear Programs: Extended Vannelli. Polyhedra Affinely Adjustable Robust Counterparts Large-Scale Fixed-Outline Floor planning Design Using Convex Optimization Z. Caner Taskin, J. Cole Smith, Shabbir Anureet Saxena, Pierre Bonami, & Jon Logan Rakai, Laleh Behjat Behjat, Ahmed, & Andrew J. Schaefer. Lee. Sebastian Martin, & Jose Aguado. Cutting Plane Algorithms for Solving a Disjunctive Cuts for Non-convex Mixed A Multi-grid Cluster Evaluation Technique Robust Edge Partition Problem Integer Quadratically Constrained for VLSI Layout Programs Illya Hicks, Elif Ulusal, & Cole Smith. Michael Chen, & Sanjay Mehrotra. Zhen Yang, Shawki Areibi, & Anthony Integer Programming Techniques for