Final Program and Abstracts
Sponsored by the SIAM Activity Group on Optimization
The SIAM Activity Group on Optimization fosters the development of optimization theory, methods, and software -- and in particular the development and analysis of efficient and effective methods, as well as their implementation in high-quality software. It provides and encourages an environment for interaction among applied mathematicians, computer scientists, engineers, scientists, and others active in optimization. In addition to endorsing various optimization meetings, this activity group organizes the triennial SIAM Conference on Optimization, awards the SIAG/Optimization Prize, and sponsors minisymposia at the annual meeting and other SIAM conferences. The activity group maintains a wiki, a membership directory, and an electronic discussion group in which members can participate, and also publishes a newsletter - SIAG/OPT News and Views.
Society for Industrial and Applied Mathematics 3600 Market Street, 6th Floor Philadelphia, PA 19104-2688 USA Telephone: +1-215-382-9800 Fax: +1-215-386-7999 Conference E-mail: [email protected] SIAM 2014 Events Mobile App Conference Web: www.siam.org/meetings/ Scan the QR code with any QR reader and Membership and Customer Service: download the TripBuilder EventMobile™ (800) 447-7426 (US & Canada) or app to your iPhone, iPad, iTouch or +1-215-382-9800 (worldwide) Android mobile device.You can also visit www.siam.org/meetings/op14 www.tripbuilder.com/siam2014events 2 2014 SIAM Conference on Optimization
Table of Contents SIAM Registration Desk Child Care The SIAM registration desk is located in For local childcare information, please Program-at-a-Glance the Golden Foyer. It is open during the contact the concierge at the Town and ...... Separate handout following hours: Country Resort & Convention Center at General Information...... 2 Sunday, May 18 +1-619-291-7131. Get-togethers...... 4 5:00 PM - 8:00 PM Invited Plenary Presentations...... 6 Prize Lecture...... 8 Corporate Members Monday, May 19 Minitutorials...... 9 and Affiliates 7:00 AM - 5:00 PM Program Schedule...... 11 SIAM corporate members provide Poster Session...... 25 their employees with knowledge about, access to, and contacts in the applied Abstracts...... 67 Tuesday, May 20 mathematics and computational sciences 7:45 AM - 5:30 PM Speaker and Organizer Index...... 187 community through their membership Conference Budget..... Inside Back Cover benefits. Corporate membership is more Property Map...... Back Cover Wednesday, May 21 than just a bundle of tangible products
7:45 AM - 5:00 PM and services; it is an expression of Organizing Committee Co-Chairs support for SIAM and its programs. SIAM is pleased to acknowledge its Miguel F. Anjos Thursday, May 22 corporate members and sponsors. Polytechnique Montreal, Canada 7:45 AM - 5:00 PM In recognition of their support, non- member attendees who are employed by Michael Jeremy Todd the following organizations are entitled Cornell University, USA Hotel Address to the SIAM member registration rate. Town and Country Resort Organizing Committee & Convention Center Aharon Ben-Tal 500 Hotel Circle North Corporate Institutional Technion - Israel Institute of Technology, Israel Members San Diego, California 92108 USA Andrew Conn The Aerospace Corporation IBM Research, USA Phone Number: +1-619-291-7131 Air Force Office of Scientific Research Mirjam Dür Toll Free Reservations: (800)-772-8527 University of Trier, Germany (USA and Canada) AT&T Laboratories - Research Michael Hintermüller Fax: +1-619-294-4681 Bechtel Marine Propulsion Laboratory Humboldt-Universität zu Berlin, Germany Hotel Website: www.towncountry.com/ The Boeing Company Etienne de Klerk CEA/DAM Tilburg University, The Netherlands Department of National Defence (DND/ Jon Lee Hotel Telephone Number CSEC) University of Michigan, USA To reach an attendee or leave a message, DSTO- Defence Science and Todd Munson call +1-619-291-7131. If the attendee Technology Organisation Argonne National Laboratory, USA is a hotel guest, the hotel operator can Hewlett-Packard Warren Powell connect you with the attendee’s room. Princeton University, USA IBM Corporation Daniel Ralph IDA Center for Communications University of Cambridge, United Kingdom Hotel Check-in Research, La Jolla Ariela Sofer and Check-out Times IDA Center for Communications George Mason University, USA Check-in time is 3:00 PM and check-out Research, Princeton Akiko Yoshise time is 11:00 PM. Institute for Computational and University of Tsukuba, Japan Experimental Research in Mathematics (ICERM) 2014 SIAM Conference on Optimization 3
Institute for Defense Analyses, Center Leading the applied Join onsite at the registration desk, go to for Computing Sciences mathematics community… www.siam.org/joinsiam to join online or Lawrence Berkeley National Laboratory download an application form, or contact Join SIAM and save! SIAM Customer Service: Lockheed Martin SIAM members save up to $130 on Los Alamos National Laboratory full registration for the 2014 SIAM Mathematical Sciences Research Conference on Optimization! Join Telephone: +1-215-382-9800 Institute your peers in supporting the premier (worldwide); or 800-447-7426 (U.S. and professional society for applied Canada only) Max-Planck-Institute for Dynamics of mathematicians and computational Fax: +1-215-386-7999 Complex Technical Systems scientists. SIAM members receive E-mail: [email protected] Mentor Graphics subscriptions to SIAM Review, SIAM Postal mail: Society for Industrial and National Institute of Standards and News, and Unwrapped, and enjoy Applied Mathematics, 3600 Market Technology (NIST) substantial discounts on SIAM books, Street, 6th floor, Philadelphia, PA 19104- journal subscriptions, and conference 2688 USA National Security Agency (DIRNSA) registrations. Oak Ridge National Laboratory, managed by UT-Battelle for the Department of Energy If you are not a SIAM member and paid Standard Audio/Visual the Non-Member or Non-Member Set-Up in Meeting Rooms Sandia National Laboratories Mini Speaker/Organizer rate to attend the SIAM does not provide computers for Schlumberger-Doll Research conference, you can apply the difference any speaker. When giving an electronic between what you paid and what a Tech X Corporation presentation, speakers must provide their member would have paid ($130 for a U.S. Army Corps of Engineers, Engineer own computers. SIAM is not responsible Non-Member and $65 for a Non-Member Research and Development Center for the safety and security of speakers’ Mini Speaker/Organizer) towards a computers. United States Department of Energy SIAM membership. Contact SIAM Customer Service for details or join at List current April 2014. the conference registration desk. The Plenary Session Room will have two (2) screens, one (1) data projector and one (1) overhead projector. Cables If you are a SIAM member, it only costs or adaptors for Apple computers are not $10 to join the SIAM Activity Group Funding Agency supplied, as they vary for each model. on Optimization (SIAG/OPT). As a SIAM and the Conference Organizing Please bring your own cable/adaptor if SIAG/OPT member, you are eligible Committee wish to extend their thanks using an Apple computer. for an additional $10 discount on this and appreciation to the U.S. National conference, so if you paid the SIAM All other concurrent/breakout rooms Science Foundation and the U.S. member rate to attend the conference, will have one (1) screen and one (1) data Department of Energy (DOE), Office you might be eligible for a free SIAG/ projector. Cables or adaptors for Apple of Science, for their support of this OPT membership. Check at the computers are not supplied, as they vary conference. registration desk. for each model. Please bring your own cable/adaptor if using an Apple computer. Overhead projectors will be provided Free Student Memberships are available only if requested. to students who attend an institution that is an Academic Member of SIAM, are members of Student Chapters of SIAM, If you have questions regarding or are nominated by a Regular Member availability of equipment in the meeting of SIAM. room of your presentation, or to request an overhead projector for your session, please see a SIAM staff member at the registration desk. 4 2014 SIAM Conference on Optimization
E-mail Access SIAM Books and Journals Get-togethers SIAM attendees will have complimentary Display copies of books and • Welcome Reception wireless Internet access in the sleeping complimentary copies of journals and Poster Session rooms, public areas and meeting space are available on site. SIAM books Monday, May 19 of The Town and Country Resort & are available at a discounted price 8:00 PM – 10:00 PM Convention Center. during the conference. If a SIAM In addition, a limited number of books representative is not available, • Business Meeting computers with Internet access will be completed order forms and payment (open to all SIAG/OPT members) available during registration hours. (credit cards are preferred) may be taken Wednesday, May 21 to the SIAM registration desk. The 8:00 PM - 8:45 PM books table will close at 4:30 PM on Registration Fee Includes Thursday, May 22. Complimentary beer and wine will be served. • Admission to all technical sessions
• Business Meeting (open to SIAG/ Table Top Displays OPT members) AMPL • Coffee breaks daily Now Publishers Please Note SIAM is not responsible for the safety • Room set-ups and audio/visual SIAM equipment and security of attendees’ computers. Do not leave your laptop computers • Welcome Reception and Poster Conference Sponsor unattended. Please remember to turn Session off your cell phones, pagers, etc. during sessions. Job Postings Please check with the SIAM registration Recording of Presentations desk regarding the availability of job Audio and video recording of postings or visit http://jobs.siam.org. presentations at SIAM meetings is prohibited without the written Name Badges permission of the presenter and SIAM. Important Notice to Poster A space for emergency contact Presenters information is provided on the back of The poster session is scheduled for your name badge. Help us help you in Social Media Monday, May 19 at 8:00 PM. Poster the event of an emergency! SIAM is promoting the use of social presenters are requested to set up their media, such as Facebook and Twitter, poster material on the provided 4’ x 8’ in order to enhance scientific discussion poster boards in the Town and Country Comments? at its meetings and enable attendees Room between the hours of 2:00 PM Comments about SIAM meetings are to connect with each other prior to, and 8:00 PM. All materials must be encouraged! Please send to: during and after conferences. If you posted by 8:00 PM on Monday, May are tweeting about a conference, please Cynthia Phillips, SIAM Vice President 19, the official start time of the session. use the designated hashtag to enable for Programs ([email protected]). Posters will remain on display through other attendees to keep up with the Thursday, May 22 at 10:00 AM, at which Twitter conversation and to allow better time poster displays must be removed. archiving of our conference discussions. Posters remaining after this time will be The hashtag for this meeting is discarded. SIAM is not responsible for #SIAMOP14. discarded posters. 2014 SIAM Conference on Optimization 5
The SIAM 2014 Events Mobile App Powered by
TripBuilder® To enhance your conference experience, we’re providing a state-of-the-art mobile app to give you important conference information right at your fingertips. With this TripBuilder EventMobile™ app, you can: • Create your own custom schedule • View Sessions, Speakers, Exhibitors and more • Take notes and export them to your email • View Award-Winning TripBuilder Recommendations for the meeting location • Get instant Alerts about important conference info
SIAM 2014 Events Mobile App Scan the QR code with any QR reader and download the TripBuilder EventMobile™ app to your iPhone, iPad, iTouch or Android mobile device. To access the app or the HTMLS version, you can also visit www. tripbuilder.com/siam2014events 6 2014 SIAM Conference on Optimization
Invited Plenary Speakers ** All Invited Plenary Presentations will take place in the Golden Ballroom **
Monday, May 19
8:15 AM - 9:00 AM IP1 Universal Gradient Methods Yurii Nesterov, Université Catholique de Louvain, Belgium
1:00 PM - 1:45 PM IP2 Optimizing and Coordinating Healthcare Networks and Markets Retsef Levi, Massachusetts Institute of Technology, USA
Tuesday, May 20
8:15 AM - 9:00 AM IP3 Recent Progress on the Diameter of Polyhedra and Simplicial Complexes Francisco Santos, University of Cantabria, Spain
9:00 AM - 9:45 AM IP4 Combinatorial Optimization for National Security Applications Cynthia Phillips, Sandia National Laboratories, USA 2014 SIAM Conference on Optimization 7
Invited Plenary Speakers ** All Invited Plenary Presentations will take place in the Golden Ballroom **
Wednesday, May 21
8:15 AM - 9:00 AM IP5 The Euclidean Distance Degree of an Algebraic Set Rekha Thomas, University of Washington, USA
1:00 PM - 1:45 PM IP6 Modeling Wholesale Electricity Markets with Hydro Storage Andy Philpott, University of Auckland, New Zealand
Thursday, May 22
8:15 AM - 9:00 AM IP7 Large-Scale Optimization of Multidisciplinary Engineering Systems Joaquim Martins, University of Michigan, USA
1:00 PM - 1:45 PM IP8 A Projection Hierarchy for Some NP-hard Optimization Problems Franz Rendl, Universitat Klagenfurt, Austria 8 2014 SIAM Conference on Optimization
Prize Lecture ** The SIAG/OPT Prize Lecture will take place in the Golden Ballroom **
Tuesday, May 20 1:30 PM - 2:15 PM
SP1 SIAG/OPT Prize Lecture: Efficiency of the Simplex and Policy Iteration Methods for Markov Decision Processes Yinyu Ye, Stanford University, USA 2014 SIAM Conference on Optimization 9
Minitutorials ** The Minitutorials will take place in the Golden Ballroom **
Monday, May 19 9:30 AM - 11:30 AM
MT1: Polynomial Optimization
Polynomial optimization, which asks to minimize a polynomial function over a domain defined by polynomial inequalities, models broad classes of hard problems from optimization, control, or geometry. New algorithmic approaches have emerged recently for computing the global minimum, by combining tools from algebra (sums of squares of polynomials) and functional analysis (moments of measures) with semidefinite optimization. In this minitutorial we will present the general methodology, illustrate it on several selected examples and discuss existing software. Organizers and Speakers: Didier Henrion, University of Toulouse, France Monique Laurent, CWI, Amsterdam, Netherlands
Wednesday, May 21 9:30 AM - 11:30 AM
MT2: Mixed-integer Nonlinear Optimization
Mixed-integer nonlinear programming problems (MINLPs) combine the combinatorial complexity of discrete decisions with the numerical challenges of nonlinear functions. In this minitutorial, we will describe applications of MINLP in science and engineering, demonstrate the importance of building “good” MINLP models, discuss numerical techniques for solving MINLPs, and survey the forefront of ongoing research topics in this important and emerging area. Organizers and Speakers: Sven Leyffer, Argonne National Laboratory, USA Jeff Linderoth, University of Wisconsin, Madison, USA James Luedtke, University of Wisconsin, Madison, USA 10 2014 SIAM Conference on Optimization
SIAM Activity Group on Optimization (SIAG/OPT) www.siam.org/activity/optimization
A GREAT WAY TO GET INVOLVED! Collaborate and interact with mathematicians and applied scientists whose work involves optimization.
ACTIVITIES INCLUDE: • Special sessions at SIAM Annual Meetings • Triennial conference • SIAG/Optimization Prize • SIAG/OPTnewsletter News and Views • Wiki
BENEFITS OF SIAG/OPT MEMBERSHIP: • Listing in the SIAG’s online membership directory • Additional $10 discount on registration for the SIAM Conference on Optimization (excludes students) • Electronic communications about recent developments in your specialty • Eligibility for candidacy for SIAG/OPT office • Participation in the selection of SIAG/OPT officers ELIGIBILITY: • Be a current SIAM member. COST: • $10 per year • Student SIAM members can join 2 activity groups for free! 2014-16 SIAG/OPT OFFICERS • Chair: Juan Meza, University of California Merced • Vice Chair: Martine Labbe, Université Libre de Bruxelles • Program Director: Michael Friedlander, University of British Columbia • Secretary/Treasurer: Kim-Chuan Toh, National University of Singapore • Newsletters Editor: Sven Leyffer, Argonne National Laboratory and Franz Rendl, Universität Klagenfurt
TO JOIN:
SIAG/OPT: my.siam.org/forms/join_siag.htm SIAM: www.siam.org/joinsiam 2014 SIAM Conference on Optimization 11
OP14 Program 12 2014 SIAM Conference on Optimization
Sunday, May 18 Monday, May 19 Monday, May 19 MT1 Polynomial Optimization Registration Registration 9:30 AM-11:30 AM 5:00 PM-8:00 PM 7:00 AM-5:00 PM Room:Golden Ballroom Room:Golden Foyer Room:Golden Foyer Chair: Monique Laurent, CWI, Amsterdam, Netherlands Chair: Didier Henrion, University of Toulouse, France Welcoming Remarks Polynomial optimization, which asks 8:00 AM-8:15 AM to minimize a polynomial function Room:Golden Ballroom over a domain defined by polynomial inequalities, models broad classes of hard problems from optimization, control, or geometry. New algorithmic approaches have emerged recently for IP1 computing the global minimum, by combining tools from algebra (sums of Universal Gradient Methods squares of polynomials) and functional 8:15 AM-9:00 AM analysis (moments of measures) with semidefinite optimization. In this Room:Golden Ballroom minitutorial we will present the general Chair: Michael J. Todd, Cornell University, methodology, illustrate it on several USA selected examples and discuss existing In Convex Optimization, numerical software. schemes are always developed for Speakers: some specific problem classes. One of Didier Henrion, University of Toulouse, the most important characteristics of France such classes is the level of smoothness Monique Laurent, CWI, Amsterdam, of the objective function. Methods Netherlands for nonsmooth functions are different from the methods for smooth ones. However, very often the level of smoothness of the objective is difficult to estimate in advance. In this talk we present algorithms which adjust their behavior in accordance to the actual level of smoothness observed during the minimization process. Their only input parameter is the required accuracy of the solution. We discuss also the abilities of these schemes in reconstructing the dual solutions. Yurii Nesterov Université Catholique de Louvain, Belgium
Coffee Break 9:00 AM-9:30 AM Room:Town & Country 2014 SIAM Conference on Optimization 13
Monday, May 19 Monday, May 19 Monday, May 19 MS1 MS3 MS4 Applications in Healthcare: Advances in Modeling Advances in Mixed-Integer Patient Scheduling and Algorithms for Linear and Nonlinear 9:30 AM-11:30 AM Distributionally Robust Optimization Room:Pacific Salon 1 Optimization 9:30 AM-11:30 AM There are multiples challenges in the 9:30 AM-11:30 AM Room:Pacific Salon 4 patient scheduling problem. In this Room:Pacific Salon 3 Mixed-Integer Linear and Nonlinear session we present different application Robust optimization is a rapidly Optimization is an exciting research settings such as the operating room and advancing field. In this minisymposium area that is fundamental in all kinds of cancer treatment centers. Although the we will bring together researchers applied domains. This session provides patient is central, many related resources working in the organizer’s group to a glimpse of such an excitement with have to be aligned to optimize the flow present both modeling and algorithmic talks ranging from theory to applications and reduce delays. Techniques such advances on this topic. More specifically, with a strong methodological flavor in as stochastic programming and online the speakers will present the work on common. algorithms are developed and prove to methods for solving distributionally Organizer: Andrea Lodi be very effective. robust optimization problems where University of Bologna, Italy Organizer: Nadia Lahrichi more than just the first two moments are 9:30-9:55 How Good Are Sparse École Polytechnique de Montréal, Canada specified. They will present results for Cutting-Planes? 9:30-9:55 Online Stochastic models where robustness is specified in Santanu S. Dey, Marco Molinaro, and Qianyi Optimization of Radiotherapy Patient both the first and the second stage, and Wang, Georgia Institute of Technology, Scheduling problems where the uncertainty is in the USA Antoine Legrain, École Polytechnique function elicitation. Specific applications 10:00-10:25 The Two Facility Splittable de Montréal, Canada; Marie-Andrée will be discussed. Flow Arc Set Fortin, Centre Intégré de Cancérologie, Sanjeeb Dash, and Oktay Gunluk, IBM T.J. Organizer: Sanjay Mehrotra Canada; Nadia Lahrichi and Louis- Watson Research Center, USA; Laurence Northwestern University, USA Martin Rousseau, École Polytechnique de Wolsey, Université Catholique de Louvain, Montréal, Canada 9:30-9:55 Distributionally Robust Belgium Modeling Frameworks and Results for 10:00-10:25 Dynamic Extensible Bin 10:30-10:55 Finitely Convergent Least-Squares Packing with Applications to Patient Decomposition Algorithms for Sanjay Mehrotra, Northwestern University, Scheduling Two-Stage Stochastic Pure Integer USA Bjorn Berg, George Mason University, USA; Programs Brian Denton, University of Michigan, 10:00-10:25 A Cutting Surface Simge Kucukyavuz, Ohio State University, USA Algorithm for Semi-infinite Convex USA; Minjiao Zhang, University of 10:30-10:55 Scheduling Programming and Moment Robust Alabama, USA Optimization Chemotherapy Patient Appointments 11:00-11:25 Water Networks David Papp, Massachusetts General Hospital Martin L. Puterman, University of British Optimization: MILP vs MINLP Insights and Harvard Medical School, USA; Sanjay Columbia, Canada Cristiana Bragalli, University of Bologna, Mehrotra, Northwestern University, USA 11:00-11:25 Chance-Constrained Italy; Claudia D’Ambrosio, CNRS, Surgery Planning under Uncertain or 10:30-10:55 A Robust Additive France; Andrea Lodi and Sven Wiese, Ambiguous Surgery Time Multiattribute Preference Model using University of Bologna, Italy Yan Deng, Siqian Shen, and Brian Denton, a Nonparametric Shape-Preserving University of Michigan, USA Perturbation Jian Hu and Yung-wen Liu, University of Michigan, Dearborn, USA; Sanjay Mehrotra, Northwestern University, USA 11:00-11:25 Distributionally-Robust Support Vector Machines for Machine Learning Changhyeok Lee and Sanjay Mehrotra, Northwestern University, USA 14 2014 SIAM Conference on Optimization
Monday, May 19 Monday, May 19 Monday, May 19 MS6 MS7 MS5 Linear and Nonlinear First Order Methods and Multidisciplinary Design Optimization and Applications - Part I of II Optimization Applications 9:30 AM-11:30 AM 9:30 AM-11:30 AM 9:30 AM-11:30 AM Room:Sunrise Room:Pacific Salon 5 Room:Pacific Salon 6 For Part 2 see MS19 In this minisymposium we address The presenters will talk about recent The renewed interest for gradient computational challenges arising in advances in linear and nonlinear methods dates back to the seminal work the design optimization of engineering optimization algorithms, developed for of Barzilai and Borwein in 1988, and systems that involve multiple applications in machine learning, support since then, several new gradient methods disciplines and thus multiple physics. vector machines, and compressed have been proposed. The research Multidisciplinary design optimization sensing. about first-order methods has been also (MDO) problems involve the solution stimulated by their successful use in Organizer: Hande Y. Benson practice, for instance in the application of coupled simulations, some of which Drexel University, USA might require the solution of PDEs with to certain ill-posed inverse problems, 9:30-9:55 A Stochastic Optimization millions of degrees of freedom. Both where they exhibit a significant Algorithm to Solve Sparse Additive the objective and constraint functions regularizing effect. The goal of this Model minisymposium is to present both theory involved are typically nonlinear and Ethan Fang, Han Liu, and Mengdi Wang, and applications of state-of-the-art are expensive to compute. The talks Princeton University, USA in this minisymposium will discuss gradient methods, to better understand 10:00-10:25 An Exterior-Point Method their features and potentialities. methods for handling discipline coupling, for Support Vector Machines decompositions techniques, and efficient Igor Griva, George Mason University, USA Organizer: Gerardo Toraldo methods for computing the gradients of University of Naples “Frederico II”, Naples, 10:30-10:55 Cubic Regularization in coupled systems. Italy Interior-Point Methods Organizer: Joaquim Martins Hande Y. Benson, Drexel University, USA; Organizer: Luca Zanni University of Michigan, USA David Shanno, Rutgers University, USA University of Modena and Reggio Emilia, Italy 9:30-9:55 A General Theory for 11:00-11:25 L1 Regularization Via the Coupling Computational Models and Parametric Simplex Method 9:30-9:55 Faster Gradient Descent their Derivatives Robert J. Vanderbei, Princeton University, Kees van den Doel and Uri M. Ascher, John T. Hwang and Joaquim Martins, USA University of British Columbia, Canada University of Michigan, USA 10:00-10:25 An Efficient Gradient 10:00-10:25 A Matrix-free Trust-region Method Using the Yuan Steplength SQP Method for Reduced-space PDE- Roberta D. De Asmundis, Sapienza – constrained Optimization: Enabling Università di Roma, Italy; Daniela di Modular Multidisciplinary Design Serafino, Second University of Naples, Optimization Italy; Gerardo Toraldo, University of Jason E. Hicken and Alp Dener, Rensselaer Naples “Frederico II”, Naples, Italy Polytechnic Institute, USA 10:30-10:55 Iteration-Complexity with 10:30-10:55 Using Graph Theory Averaged Nonexpansive Operators: to Define Problem Formulation in Application to Convex Programming Openmdao Jingwei Liang and Jalal Fadili, Université de Justin Gray, NASA, USA Caen, France; Gabriel Peyre, CEREMADE Universite Paris 9 Dauphine, France 11:00-11:25 Rethinking MDO for Dynamic Engineering System Design 11:00-11:25 On Subspace James T. Allison, University of Illinois at Minimization Conjugate Gradient Urbana-Champaign, USA Method Yuhong Dai, Chinese Academy of Sciences, China 2014 SIAM Conference on Optimization 15
Monday, May 19 Monday, May 19 Monday, May 19 MS8 MS9 MS10 Large-Scale, Distributed, Optimization Under Optimization Methods and and Multilevel Optimization Stochastic Order Constraints Applications Algorithms 9:30 AM-11:30 AM 9:30 AM-11:30 AM 9:30 AM-11:30 AM Room:Towne Room:Royal Palm 1 Room:Sunset Optimization problems with stochastic This session contains four talks about This minisymposium highlights order relations as constraints are newly numerical methods for nonlinear recent developments in the design of proposed structure in optimization. It optimization and applications, including algorithms for solving constrained is motivated by reflecting risk aversion. limited memory techniques, trust region nonlinear optimization problems. In These type of constraints impose a algorithms and algorithms for wirless particular, the focus is on solving very requirement on distribution functions communication problems and stocastic large problems that are intractable for or their transforms thus controlling the nonlinear programming. current methods, such as those arising probability of undesirable events. The Organizer: Ya-Xiang Yuan in PDE-constrained optimization, approach exhibits interesting relations to Chinese Academy of Sciences, P.R. of China expected utility theory, rank-dependent and those that involve incorporating 9:30-9:55 On a Reduction of utility theory, and to the theory of data from huge datasets. The methods Cardinality to Complementarity in discussed in this minisymposium coherent measures of risk. The talk Sparse Optimization are designed to be computationally of this minisymposium will address Oleg Burdakov, Linköping University, efficient, but are also designed with theoretical and numerical questions Sweden; Christian Kanzow and Alexandra careful consideration of convergence associated with these problems, as well Schwartz, University of Würzburg, guarantees. as some applications. Germany Organizer: Frank E. Curtis Organizer: Darinka Dentcheva 10:00-10:25 Sum Rate Maximization Lehigh University, USA Stevens Institute of Technology, USA Algorithms for Mimo Relay Networks in Wireless Communications 9:30-9:55 Stochastic Dominance in Organizer: Daniel Robinson Cong Sun, Beijing University of Posts and Shape Optimization under Uncertain Johns Hopkins University, USA Telecommunications, China; Eduard Loading Jorswieck, Dresden University of 9:30-9:55 Adaptive Observations Ruediger Schultz, University of Duisburg- Technology, Germany; Yaxiang Yuan, And Multilevel Optimization In Data Essen, Germany Assimilation Chinese Academy of Sciences, China 10:00-10:25 Stability of Optimization Philippe L. Toint, Facultés Universitaires 10:30-10:55 Quasi-Newton methods for Problems with Stochastic Dominance Notre-Dame de la Paix, Belgium; Serge the Trust-Region Subproblem Constraints Gratton, ENSEEIHT, Toulouse, France; Jennifer Erway, Wake Forest University, Werner Roemisch, Humboldt University at Monserrat Rincon-Camacho, CERFACS, USA; Roummel F. Marcia, University of Berlin, Germany France California, Merced, USA 10:30-10:55 Regularization Methods 10:00-10:25 A Class of Distributed 11:00-11:25 Penalty Methods with for Stochastic Order Constrained Optimization Methods with Event- Stochastic Approximation for Problems Triggered Communication Stochastic Nonlinear Programming Gabriela Martinez, Cornell University, USA; Michael Ulbrich and Martin Meinel, Xiao Wang, University of Chinese Academy Darinka Dentcheva, Stevens Institute of Technische Universität München, of Sciences, China; Shiqian Ma, Chinese Technology, USA Germany University of Hong Kong, Hong Kong; 10:30-10:55 Multilevel Methods for 11:00-11:25 Numerical Methods for Ya-Xiang Yuan, Chinese Academy of Very Large Scale NLPs Resulting from Problems with Multivariate Stochastic Sciences, P.R. of China PDE Constrained Optimization Dominance Constraints Stefan Ulbrich, Technische Universität Darinka Dentcheva and Eli Wolfhagen, Darmstadt, Germany Stevens Institute of Technology, USA 11:00-11:25 A Two-Phase Augmented Lagrangian Filter Method Sven Leyffer, Argonne National Laboratory, USA 16 2014 SIAM Conference on Optimization
Monday, May 19 Monday, May 19 Monday, May 19 MS11 MS88 Lunch Break Evaluating Nonsmooth Advanced Methods 11:30 AM-1:00 PM Sensitivity Information for Exploiting Structures of Conic Attendees on their own Optimization Progamming 9:30 AM-11:30 AM 9:30 AM-11:30 AM Room:Royal Palm 2 Room:Pacific Salon 2 Methods for local optimization of Efficient methods for conic programming nonsmooth functions require local problems provide computational sensitivity information in the form framework for various applications of generalized derivatives, such as including statistics, quantum chemistry subgradients, elements of Clarke’s and combinatorial optimization. We generalized gradient, piecewise discuss several advanced methods which linearizations, or lexicographic exploit the properties of the cones, derivatives. Since generalized derivatives in particular, positive semidefinite are required at each iteration of many matrices, the second-order cone and methods, numerical methods for their the doubly-nonnegative cone. Software evaluation must be computationally implementation for the methods will be cheap and automatable. However, the also properties discussed in this session. failure of conventional calculus rules Organizer: Makoto Yamashita for generalized derivatives complicates Tokyo Institute of Technology, Japan this evaluation significantly. This Organizer: Mituhiro Fukuda minisymposium presents recent advances Tokyo Institute of Technology, Japan in generalized derivative evaluation, including extensions of established 9:30-9:55 Dual Approach Based on Spectral Projected Gradient Method methods to nonsmooth dynamic systems, for Log-Det Sdp with L1 Norm and improved methods for computing Makoto Yamashita and Mituhiro Fukuda, descent directions. Tokyo Institute of Technology, Japan; Organizer: Paul I. Barton Takashi Nakagaki, Yahoo Japan Massachusetts Institute of Technology, USA Corporation, Japan 9:30-9:55 Plan-C, A C-Package for 10:00-10:25 Improved Implementation Piecewise Linear Models in Abs- of Positive Matrix Completion Normal Form Interior-Point Method for Semidefinite Andreas Griewank, Humboldt University Programs Berlin, Germany Kazuhide Nakata and Makoto Yamashita, Tokyo Institute of Technology, Japan 10:00-10:25 Evaluating Generalized Derivatives for Nonsmooth Dynamic 10:30-10:55 A Lagrangian-Dnn Systems Relaxation: a Fast Method for Kamil Khan and Paul I. Barton, Computing Tight Lower Bounds for Massachusetts Institute of Technology, a Class of Quadratic Optimization USA Problems Sunyoung Kim, Ewha W. University, Korea; 10:30-10:55 Evaluating Generalized Masakazu Kojima, Chuo University, Japan; Derivatives of Dynamic Systems with a Kim-Chuan Toh, National University of Linear Program Embedded Singapore, Republic of Singapore Kai Hoeffner, Massachusetts Institute of Technology, USA 11:00-11:25 Mixed Integer Second- Order Cone Programming Formulations 11:00-11:25 Adjoint Mode for Variable Selection Computation of Subgradients for Ryuhei Miyashiro, Tokyo University of McCormick Relaxations Agriculture and Technology, Japan; Yuichi Markus Beckers, German Research School Takano, Tokyo Institute of Technology, for Simulation Sciences, Germany; Viktor Japan Mosenkis, RWTH Aachen University, Germany; Uwe Naumann, RWTH Aachen, Germany 2014 SIAM Conference on Optimization 17
Monday, May 19 Monday, May 19 Monday, May 19 IP2 MS2 MS13 Optimizing and Coordinating (Quasi)Variational Advances in Stochastic Healthcare Networks and Inequalities and Hierarchical Dynamic Programming Markets Equilibrium Problems 2:00 PM-4:00 PM 1:00 PM-1:45 PM 2:00 PM-4:00 PM Room:Pacific Salon 1 Room:Golden Ballroom Room:Golden Ballroom The goal of this session will be to Chair: Ariela Sofer, George Mason Variational inequalities provide a very present some recent developments in University, USA powerful framework for modeling approximate dynamic programming, with a particular emphasis on duality Healthcare systems pose a range of processes that involve switching, results and methods for calculating major access, quality and cost challenges nonsmooth behavior, and related performance bounds. Applications in in the U.S. and globally. We survey phenomena. Whenever they occur as OR will also be discussed. several healthcare network optimization constraints in an optimization problem, problems that are typically challenging the derivation of stationarity conditions Organizer: David Brown in practice and theory. The challenge and the associated numerical treatment Duke University, USA comes from network affects, including are significantly challenged by constraint 2:00-2:25 Information Relaxations, the fact that in many cases the network degeneracy. This minisymposium is Duality, and Convex Stochastic consists of selfish and competing players. devoted to recent advances in the field Dynamic Programs Incorporating the complex dynamics of variational inequalities, ranging David Brown and James Smith, Duke University, USA into the optimization is rather essential, from quasi-variational inequalities to but hard to models and often leads to hierarchical equilibrium problems and 2:30-2:55 An Approximate Dynamic computationally intractable models. multi-objective optimization problems Programming Approach to Stochastic We focus attention to computationally with equilibrium constraints. Matching Nikhil Bhat and Ciamac C. Moallemi, tractable and practical policies, and Organizer: Michael Hintermueller Columbia University, USA analyze their worst-case performance Humboldt University Berlin, Germany compared to optimal policies that 3:00-3:25 High Dimensional Revenue Organizer: Michael Ulbrich Management are computationally intractable and Technische Universität München, Germany conceptually impractical. Vivek Farias and Dragos Ciocan, 2:00-2:25 Multiple Optimization Massachusetts Institute of Technology, Retsef Levi Problems with Equilibrium Constraints USA Massachusetts Institute of Technology, USA (MOPEC) 3:30-3:55 Dynamic Robust Michael C. Ferris, University of Wisconsin, Optimization and Applications USA Dan A. Iancu, Stanford University, USA; Intermission 2:30-2:55 On the Optimal Control of a Mayank Sharma and Maxim Sviridenko, Class of Variational Inequalities of the IBM T.J. Watson Research Center, USA 1:45 PM-2:00 PM Second Kind Thomas M. Surowiec, Humboldt University at Berlin, Germany 3:00-3:25 Semismooth Newton Method for Differential Variational Inequalities Sonja Steffensen, RWTH Aachen University, Germany 3:30-3:55 Methods of Computing Individual Confidence Intervals for Solutions to Stochastic Variational Inequalities Michael Lamm, University of North Carolina, USA; Amarjit Budhiraja, University of North Carolina at Chapel Hill, USA; Shu Lu, University of North Carolina at Chapel Hill, USA 18 2014 SIAM Conference on Optimization
Monday, May 19 Monday, May 19 Monday, May 19 MS15 MS16 MS17 Stochastic Optimal Control Convegrence Rate Analysis Optimization Models and Applications of Inexact Second-order of Healthcare Delivery 2:00 PM-4:00 PM Methods in Nonlinear Networks Room:Pacific Salon 3 Optimization 2:00 PM-4:00 PM This minisymposium is focussed on 2:00 PM-4:00 PM Room:Pacific Salon 5 continuous time stochastic optimal Room:Pacific Salon 4 In this session we will discuss various control theory and its applications to While first-order methods have seen optimization models that arise in the Mathematical Finance. The main topics great renewal of interest recently, use context of healthcare delivery networks are: of second order information remains Organizer: Retsef Levi 1. Optimal control problems with an important goal for construction Massachusetts Institute of Technology, USA singular terminal values. of efficient optimization methods. 2:00-2:25 The Effectiveness of Uniform 2. Sensitivity analysis of stochastic However, exact second order models of Subsidies in Increasing Market optimal control problems. the objective function are often either Consumption to expensive to compute or too hard Retsef Levi, Georgia Perakis, and Gonzalo 3. Optimal stopping problems. to optimize accurately. Recently there Romero Yanez, Massachusetts Institute of 4. Investment models and Applications. has been many interesting methods Technology, USA Organizer: Francisco J. Silva developed that in one way or another 2:30-2:55 Efficient Resource Université de Limoges, France relax the second-order approximation, Allocation in Hospital Networks 2:00-2:25 Probabilistic and Smooth either by constructing inexact second- Marcus Braun, Fernanda Bravo, Vivek Solutions to Stochastic Optimal order models, or by inexactly minimizing Farias, and Retsef Levi, Massachusetts Control Problems with Singular exact models, producing approximate Institute of Technology, USA Terminal Values with Application to Newton steps. This minisymposium will 3:00-3:25 Discounted Referral Pricing Portfolio Liquidation Problems contain talks covering convergence and Between Healthcare Networks Ulrich Horst, Humboldt University Berlin, convergence rates analysis for different Fernanda Bravo, Angela King, Retsef Germany type of inexact second-order methods, Levi, Georgia Perakis, and Gonzalo 2:30-2:55 On Some Sensitivity Results for large scale convex optimization, Romero Yanez, Massachusetts Institute of Technology, USA in Stochastic Optimal Control Theory: nonconvex structured optimization and A Lagrange Multiplier Point of View stochastic optimization. 3:30-3:55 On Efficiency of Revenue- Julio Backhoff, Humboldt University Berlin, sharing Contracts in Joint Ventures in Germany Organizer: Katya Scheinberg Operations Management Lehigh University, USA 3:00-3:25 Some Irreversible Cong Shi, University of Michigan, USA; Investment Models with Finite Fuel 2:00-2:25 Convergence Rates of Line- Retsef Levi and Georgia Perakis, and Random Initial Time for Real Search and Trust Region Methods Massachusetts Institute of Technology, Options Analysis on Local Electricity Based on Probabilistic Models USA; Wei Sun, IBM T.J. Watson Markets Katya Scheinberg, Lehigh University, USA Research Center, USA Tiziano De Angelis, University of 2:30-2:55 Alternating Linearization Manchester, United Kingdom; Giorgio Methods for Quadratic Least-Square Ferrari, Bielefeld University, Germany; Problem John Moriarty, University of Manchester, Xi Bai and Katya Scheinberg, Lehigh United Kingdom University, USA 3:30-3:55 A Stochastic Reversible 3:00-3:25 Sampling Within Algorithmic Investment Problem on a Finite-Time Recursions Horizon: Free-Boundary Analysis Raghu Pasupathy, Virginia Tech, USA Giorgio Ferrari, Bielefeld University, 3:30-3:55 On the Use of Second Order Germany; Tiziano De Angelis, University Methods in Stochastic Optimization of Manchester, United Kingdom Stefan Solntsev, Northwestern University, USA 2014 SIAM Conference on Optimization 19
Monday, May 19 Monday, May 19 Monday, May 19 MS18 MS19 MS20 Decomposition Techniques in First Order Methods and Advances and Applications Conic Programming Applications - Part II of II in PDE Constrained 2:00 PM-4:00 PM 2:00 PM-4:00 PM Optimization Room:Pacific Salon 6 Room:Sunrise 2:00 PM-4:00 PM Computational methods for conic, in For Part 1 see MS7 Room:Sunset particular semidefinite optimization are The renewed interest for gradient Optimization problems with partial largely based on interior-point idea, methods dates back to the seminal work differential equations arise in a multitude and as such are limited to medium size of Barzilai and Borwein in 1988, and of applications. Their infinite-dimensional problems. The last decade has seen many since then, several new gradient methods origin leads to very large scale problems attepmts to break this size limitation. have been proposed. The research after discretization and poses significant Some of the most promising techniques about first-order methods has been also challenges: preserving and exploiting to solve (very) large scale conic problems stimulated by their successful use in structure, mastering high complexity, are based on decomposition of the practice, for instance in the application to achieving mesh-independence, matrix-free original problem into several small(er) certain ill-posed inverse problems, where implementation, error control etc. The scale problems. In this minisymposium they exhibit a significant regularizing minsymposium presents several recent we colect talks presenting various aspect effect. The goal of this minisymposium developments in this dynamic field. of this technique. is to present both theory and applications Organizer: Michael Ulbrich of state-of-the-art gradient methods, Organizer: Michal Kocvara Technische Universität München, Germany University of Birmingham, United Kingdom to better understand their features and potentialities. Organizer: Stefan Ulbrich Organizer: Michael Stingl Technische Universität Darmstadt, Germany Universität Erlangen-Nürnberg, Germany Organizer: Gerardo Toraldo University of Naples “Frederico II”, Naples, 2:00-2:25 Adaptive Reduced Basis 2:00-2:25 Reduced-Complexity Italy Stochastic Collocation for PDE Semidefinite Relaxations Via Chordal Optimization Under Uncertainty Decomposition Organizer: Luca Zanni Matthias Heinkenschloss, Rice University, Martin S. Andersen, Technical University University of Modena and Reggio Emilia, USA of Denmark, Denmark; Anders Hansson, Italy 2:30-2:55 A-optimal Sensor Placement Linköping University, Sweden; Lieven 2:00-2:25 First Order Methods for for Large-scale Nonlinear Bayesian Vandenberghe, University of California, Los Image Deconvolution in Microscopy Inverse Problems Angeles, USA Giuseppe Vicidomini, Istituto Italiano di Alen Alexanderian, Noemi Petra, Georg 2:30-2:55 Decomposition and Partial Tecnologia, Italy; Riccardo Zanella and Stadler, and Omar Ghattas, University of Separability in Sparse Semidefinite Gaetano Zanghirati, University of Ferrara, Texas at Austin, USA Optimization Italy; Luca Zanni, University of Modena 3:00-3:25 Risk-Averse PDE-Constrained Yifan Sun and Lieven Vandenberghe, and Reggio Emilia, Italy Optimization using the Conditional University of California, Los Angeles, USA 2:30-2:55 On the Regularizing Effect Value-At-Risk 3:00-3:25 Domain Decomposition of a New Gradient Method with Drew P. Kouri, Sandia National Laboratories, in Semidefinite Programming with Applications to Image Processing USA Application to Topology Optimization Roberta D. De Asmundis, Sapienza – 3:30-3:55 Generalized Nash Equilibrium Michal Kocvara, University of Birmingham, Università di Roma, Italy; Daniela di Problems in Banach Spaces United Kingdom Serafino, Second University of Naples, Italy; Germana Landi, University of Michael Hintermueller, Humboldt University 3:30-3:55 Preconditioned Newton- Bologna, Italy Berlin, Germany Krylov Methods for Topology Optimization 3:00-3:25 Gradient Descent James Turner, Michal Kocvara, and Daniel Approaches to Image Registration Loghin, University of Birmingham, United Roger Eastman, Loyola College, Maryland, Kingdom USA; Arlene Cole-Rhodes, Morgan State University, USA 3:30-3:55 Adaptive Hard Thresholding Algorithm For Constrained l0 Problem Fengmin Xu, Xi’an Jiaotong University, P.R. China 20 2014 SIAM Conference on Optimization
Monday, May 19 Monday, May 19 Monday, May 19 MS21 MS22 MS23 Advances in Deterministic Optimization of Natural Gas Global Efficiency of Global Optimization Networks Algorithms for Nonconvex 2:00 PM-4:00 PM 2:00 PM-4:00 PM Optimization Room:Towne Room:Royal Palm 1 2:00 PM-4:00 PM This session will focus on recent Optimization method can play an Room:Royal Palm 2 advances in theory, algorithms, and important role in the planning and Establishing the global rate of convergence applications of deterministic global operation of natural gas networks. The or the global evaluation complexity of optimization. Promising approaches will minisymposium describes approaches algorithms for nonconvex optimization be presented that include reduced space to solve the difficult mixed-integer problems is a natural but challenging global optimization methods, feasibility nonlinear programming problems that aspect of algorithm analysis that has based bounds tightening, and new class arise in the planning and operation of been little explored in the nonconvex of convex underestimators for NLP and such networks. We show how these setting until recently (while being very MINLP problems. problems can be approached from a well researched in the convex case). Organizer: Christodoulos A. discrete and a nonlinear optimization This minisymposium brings together Floudas perspective. A special focus lies on some of the latest important results Princeton University, USA problems that arise through legal on this topic, namely, recent work on requirements (e.g. non-discrimination 2:00-2:25 Globie: An Algorithm for the cubic regularization methods for smooth Deterministic Global Optimization of policies) and the incorporation of problems, complexity of stochastic Box-Constrained Nlps unconventional gas sources. gradient methods and other methods for Nikolaos Kazazakis and Claire Adjiman, Organizer: Lars Schewe nonsmooth nonconvex problems and that Imperial College London, United Kingdom Friedrich-Alexander-Universität Erlangen- of derivative-free optimization. 2:30-2:55 Prospects for Reduced- Nürnberg, Germany Organizer: Coralia Cartis Space Global Optimization 2:00-2:25 Mixed-Integer Nonlinear University of Oxford, United Kingdom Paul I. Barton, Harry Watson, and Achim Programming Problems in the 2:00-2:25 On the Use of Iterative Wechsung, Massachusetts Institute of Optimization of Gas Networks Methods in Adaptive Cubic Technology, USA -- Mixed-Integer Programming Regularization Algorithms for 3:00-3:25 On Feasibility-based Bounds Approaches Unconstrained Optimization Tightening Lars Schewe, Friedrich-Alexander- Tommaso Bianconcini, Universita degli Studi Leo Liberti, IBM T.J. Watson Research Universität Erlangen-Nürnberg, Germany di Firenze, Italy; Giampaolo Liuzzi, CNR, Center, USA; Pietro Belotti, FICO, United 2:30-2:55 Nonlinear Programming Italy; Benedetta Morini, Universita’ di Kingdom; Sonia Cafieri, ENAC, Toulouse, Techniques for Gas Transport Firenze, Italy; Marco Sciandrone, Università France; Jon Lee, University of Michigan, Optimization Problems degli Studi di Firenze, Italy USA Martin Schmidt, Leibniz University 2:30-2:55 Accelerated Gradient Hannover, Germany 3:30-3:55 New Classes of Convex Methods for Nonconvex Nonlinear and Underestimators for Global 3:00-3:25 Nonlinear Optimization in Stochastic Programming Optimization Gas Networks for Storage of Electric Saeed Ghadimi and Guanghui Lan, University Christodoulos A. Floudas, Princeton Energy of Florida, USA University, USA Jan Thiedau and Marc C. Steinbach, Leibniz 3:00-3:25 Subspace Decomposition University Hannover, Germany 4:30-4:45 Globie: An Algorithm for the Methods Deterministic Global Optimization of 3:30-3:55 Hard Pareto Optimization Serge Gratton, ENSEEIHT, Toulouse, France Box-Constrained Nlps Problems for Determinig Gas Network 3:30-3:55 Global Convergence and Nikolaos Kazazakis and Claire Adjiman, Capacities Complexity of a Derivative-Free Imperial College London, United Kingdom Marc C. Steinbach, Martin Schmidt, and Method for Composite Nonsmooth Bernhard Willert, Leibniz University Optimization Hannover, Germany Geovani Grapiglia and Jinyun Yuan, Federal University of Paraná, Brazil; Ya-Xiang Yuan, Chinese Academy of Sciences, P.R. of China
Coffee Break 4:00 PM-4:30 PM Room:Town & Country 2014 SIAM Conference on Optimization 21
Monday, May 19 Monday, May 19 Monday, May 19 CP1 CP2 CP3 Complementarity and Interior-Point Methods and Algorithms for Conic Equilibria Related Topics Optimization 4:30 PM-6:30 PM 4:30 PM-6:10 PM 4:30 PM-6:30 PM Room:Golden Ballroom Room:Pacific Salon 1 Room:Pacific Salon 2 Chair: Joaquim Judice, Instituto de Chair: Alexander Engau, University of Chair: Sergio Assuncao Monteiro, Federal Telecomunicações, Portugal Colorado, Denver, USA University of Rio de Janerio, Brazil 4:30-4:45 Computing a Cournot 4:30-4:45 An Efficient Algorithm 4:30-4:45 Gradient Methods for Least- Equilibrium in Integers for the Projection of a Point on the Squares Over Cones Michael J. Todd, Cornell University, USA Intersection of M Hyperplanes with Yu Xia, Lakehead University, Canada Nonnegative Coefficients and The 4:50-5:05 Complementarity 4:50-5:05 The Simplex Method and 0-1 Nonnegative Orthant Polytopes Formulations of l0-Norm Optimization Claudio Santiago, Lawrence Livermore Tomonari Kitahara and Shinji Mizuno, Tokyo Problems National Laboratory, USA; Nelson Institute of Technology, Japan John E. Mitchell, Rensselaer Polytechnic Maculan, Universidade Federal de Rio de Institute, USA; Mingbin Feng, Janeiro, Brazil; Helder Inacio, Georgia 5:10-5:25 Augmented Lagrangian- Northwestern University, USA; Jong-Shi Institute of Technology, USA; Sergio Type Solution Methods for Second Pang, University of Southern California, Assuncao Monteiro, Federal University of Order Conic Optimization USA; Xin Shen, Rensselaer Polytechnic Rio de Janerio, Brazil Alain B. Zemkoho and Michal Kocvara, Institute, USA; Andreas Waechter, University of Birmingham, United 4:50-5:05 A Quadratic Cone Northwestern University, USA Kingdom Relaxation-Based Algorithm for Linear 5:10-5:25 Superlinearly Convergent Programming 5:30-5:45 On a Polynomial Choice of Smoothing Continuation Algorithms for Mutiara Sondjaja, Cornell University, USA Parameters for Interior Point Methods Nonlinear Complementarity Problems Luiz-Rafael Santos and Fernando Villas- 5:10-5:25 FAIPA\SDP: A Feasible Arc over Definable Convex Cones Bôas, IMECC-UNICAMP, Brazil; Aurelio Interior Point Algorithm for Nonlinear Chek Beng Chua, Nanyang Technological Oliveira, Universidade Estadual de Semidefinite Programming University, Singapore Campinas, Brazil; Clovis Perin, IMECC- Jose Herskovits, COPPE/Universidade UNICAMP, Brazil 5:30-5:45 Global Convergence of Federal do Rio e Janeiro, Brazil; Smoothing and Scaling Conjugate Jean-Rodolphe Roche, University 5:50-6:05 A Low-Rank Algorithm Gradient Methods for Systems of of Lorraine, France; Elmer Bazan, to Solve SDP’s with Block Diagonal Nonsmooth Equations COPPE/Universidade Federal do Rio e Constraints via Riemannian Yasushi Narushima, Yokohama National Janeiro, Brazil; Jose Miguel Aroztegui, Optimization University, Japan; Hiroshi Yabe and Universidade Federal de Paraiba, Brazil Nicolas Boumal and P.-A. Absil, Université Ryousuke Ootani, Tokyo University of Catholique de Louvain, Belgium Science, Japan 5:30-5:45 Newton’s Method for Solving Generalized Equations Using Set- 6:10-6:25 An Analytic Center Algorithm 5:50-6:05 Competitive Equilibrium Valued Approximations for Semidefinite Programming Relaxations in General Auctions Samir Adly, Université de Limoges, France; Sergio Assuncao Monteiro, Federal University Johannes C. Müller, University of Erlangen- Radek Cibulka, University of West of Rio de Janerio, Brazil; Claudio Prata Nürnberg, Germany Bohemia, Pilsen, Czech Republic; Huynh Santiago, Lawrence Livermore National 6:10-6:25 On the Quadratic Van Ngai, Quy Nhon University, Vietnam Laboratory, USA; Paulo Roberto Oliveira, COPPE/Universidade Federal do Rio Eigenvalue Complementarity Problem 5:50-6:05 Polynomiality of Inequality- e Janeiro, Brazil; Nelson Maculan, Joaquim J. Júdice, Instituto de Selecting Interior-Point Methods for Universidade Federal de Rio de Janeiro, Telecomunicações, Portugal; Carmo Brás, Linear Programming Brazil Universidade Nova de Lisboa, Portugal; Alexander Engau, University of Colorado, Alfredo N. Iusem, IMPA, Rio de Janeiro, Denver, USA; Miguel F. Anjos, Brazil Mathematics and Industrial Engineering & GERAD, Ecole Polytechnique de Montreal, Canada 22 2014 SIAM Conference on Optimization
Monday, May 19 Monday, May 19 Monday, May 19 CP4 CP5 CP6 Integer and Combinatorial Stochastic Optimization I Stochastic Optimization II Optimization 4:30 PM-6:30 PM 4:30 PM-6:30 PM 4:30 PM-6:30 PM Room:Pacific Salon 4 Room:Pacific Salon 5 Room:Pacific Salon 3 Chair: Fu Lin, Argonne National Laboratory, Chair: Dzung Phan, IBM T.J. Watson USA Chair: Justo Puerto, Universidad de Sevilla, Research Center, USA Spain 4:30-4:45 An Integer L-Shaped 4:30-4:45 Two-Stage Portfolio Algorithm for the Single-Vehicle 4:30-4:45 Binary Steiner Trees and Their Optimization with Higher-Order Routing Problem with Simultaneous Application in Biological Sequence Conditional Measures of Risk Delivery and Stochastic Pickup Analysis Sitki Gulten and Andrzej Ruszczynski, Rutgers Nadine Wollenberg, University of Duisburg- Susanne Pape, Frauke Liers, and Alexander University, USA Essen, Germany; Michel Gendreau, Martin, Universität Erlangen-Nürnberg, 4:50-5:05 Risk Averse Computational Université de Montréal, Canada; Walter Germany Stochastic Programming Rei, Universite du Quebec a Montreal, Somayeh Moazeni and Warren Powell, 4:50-5:05 A New Exact Appoach for Canada; Rüdiger Schultz, University of Princeton University, USA a Generalized Quadratic Assignment Duisburg-Essen, Germany Problem 5:10-5:25 Optimal Low-Rank Inverse 4:50-5:05 Parallelized Branch-and- Lena Hupp, Friedrich-Alexander-Universität Matrices for Inverse Problems Fix Coordination Algorithm (P-Bfc) Erlangen-Nürnberg, Germany; Laura Matthias Chung and Julianne Chung, Virginia for Solving Large-Scale Multistage Klein, Technische Universität Dortmund, Tech, USA; Dianne P. O’Leary, University Stochastic Mixed 0-1 Problems Germany; Frauke Liers, Universität of Maryland, College Park, USA Laureano F. Escudero, Universidad Rey Erlangen-Nürnberg, Germany Juan Carlos, Spain; Unai Aldasoro, Maria 5:30-5:45 Support Vector Machines Via 5:10-5:25 Nonmonotone Grasp Merino, and Gloria Perez, Universidad del Stochastic Optimization Paola Festa, University of Napoli, Italy; País Vasco, Spain Konstantin Patev, Rutgers University, USA; Marianna De Santis, University of Rome La Darinka Dentcheva, Stevens Institute of 5:10-5:25 On Solving Multistage Mixed Sapienza, Italy; Giampaolo Liuzzi, CNR, Technology, USA 0-1 Optimization Problems with Some Italy; Stefano Lucidi, University of Rome Risk Averse Strategies 5:50-6:05 Semi-Stochastic Gradient La Sapienza, Italy; Francesco Rinaldi, Araceli Garin, University of the Basque Descent Methods University of Rome, Italy Country, Spain; Laureano F. Escudero, Jakub Konecny and Peter Richtarik, University 5:30-5:45 The Graph Partitioning into Universidad Rey Juan Carlos, Spain; Maria of Edinburgh, United Kingdom Constrained Spanning Sub-Trees Merino and Gloria Perez, Universidad del 6:10-6:25 Decomposition Algorithms Sangho Shim, Sunil Chopra, and Diego País Vasco, Spain for the Optimal Power Flow Problem Klabjan, Northwestern University, USA; 5:30-5:45 Linear Programming Twin under Uncertainty Dabeen Lee, POSTECH, Korea Support Vector Regression Using Dzung Phan, IBM T.J. Watson Research 5:50-6:05 Effects of the Lll Reduction on Newton Method Center, USA Integer Least Squares Estimation Mohammad Tanveer, The LNM Institute of Jinming Wen, Xiao-Wen Chang, and Xiaohu Information Technology, Jaipur, India Xie, McGill University, Canada 5:50-6:05 Robust Decision Analysis in 6:10-6:25 The Discrete Ordered Median Discrete Scenario Spaces Problem Revisited Saman Eskandarzadeh, Sharif University of Justo Puerto, Universidad de Sevilla, Spain Technology, Iran 6:10-6:25 Distributed Generation for Energy-Efficient Buildings: A Mixed- Integer Multi-Period Optimization Approach Fu Lin, Sven Leyffer, and Todd Munson, Argonne National Laboratory, USA 2014 SIAM Conference on Optimization 23
Monday, May 19 Monday, May 19 Monday, May 19 CP7 CP8 CP9 Optimal Control I Optimal Control II Nonlinear Optimization I 4:30 PM-6:30 PM 4:30 PM-6:30 PM 4:30 PM-6:30 PM Room:Pacific Salon 6 Room:Pacific Salon 7 Room:Sunrise Chair: Hilke Stibbe, University of Marburg, Chair: Francisco J. Silva, Université de Chair: Panos Parpas, Imperial College Germany Limoges, France London, United Kingdom 4:30-4:45 Optimal Control of 4:30-4:45 Branch and Bound 4:30-4:45 On the Full Convergence Nonlinear Hyperbolic Conservation Approach to the Optimal Control of of Descent Methods for Convex Laws with Switching Non-Smooth Dynamic Systems Optimization Sebastian Pfaff and Stefan Ulbrich, Ingmar Vierhaus, Zuse Institute Berlin, Clovis C. Gonzaga, Universidade Federal de Technische Universität Darmstadt, Germany; Armin Fügenschuh, Helmut- Santa Catarina, Brazil Germany Schmidt-University, Germany 4:50-5:05 A Flexible Inexact 4:50-5:05 Adaptive Multilevel Sqp 4:50-5:05 A Semismooth Newton-Cg Restoration Method and Application Method for State Constrained Method for Full Waveform Seismic to Multiobjective Constrained Optimization with Navier-Stokes Tomography Optimization Equations Christian Boehm, Technical University of Luis Felipe Bueno and Gabriel Haeser, Stefanie Bott and Stefan Ulbrich, Technische Munich, Germany; Michael Ulbrich, Federal University of Sao Paulo, Brazil; Universität Darmstadt, Germany Technische Universität München, José Mario Martínez, State University of Germany Campinas-Unicamp, Brazil 5:10-5:25 Optimal Control of Index 1 {PDAE}s 5:10-5:25 A New Semi-Smooth 5:10-5:25 The Alpha-BB Cutting Hannes Meinlschmidt and Stefan Ulbrich, Newton Multigrid Method for Control- Plane Algorithm for Semi-Infinite Technische Universität Darmstadt, Constrained Semi-Linear Elliptic PDE Programming Problem with Multi- Germany Problems Dimensional Index Set Jun Liu, Southern Illinois University, Shunsuke Hayashi, Tohoku University, 5:30-5:45 Recent Advances in USA; Mingqing Xiao, Southern Illinois Japan; Soon-Yi Wu, National Cheng Kung Optimum Experimental Design for University, Carbondale, USA University, Taiwan PDE Models Gregor Kriwet, Philipps-Universität 5:30-5:45 Stochastic Optimal Control 5:30-5:45 Global Convergence Marburg, Germany; Ekaterina Kostina, Problem for Delayed Switching Analysis of Several Riemannian Fachbereich Mathematik und Informatik, Systems Conjugate Gradient Methods Philipps-Universität Marburg, Germany Charkaz A. Aghayeva, Anadolu University, Hiroyuki Sato, Kyoto University, Japan Turkey 5:50-6:05 Optimal Decay Rate for the 5:50-6:05 Optimality Conditions Indirect Stabilization of Hyperbolic 5:50-6:05 Iterative Solvers for for Global Minima of Nonconvex Systems Time-Dependent Pde-Constrained Functions on Riemannian Manifolds Roberto Guglielmi, University of Bayreuth, Optimization Problems Seyedehsomayeh Hosseini, ETH Zürich, Germany John W. Pearson, University of Edinburgh, Switzerland United Kingdom 6:10-6:25 A Numerical Method for 6:10-6:25 A Multiresolution Proximal Design of Optimal Experiments for 6:10-6:25 Second Order Conditions Method for Large Scale Nonlinear Model Discrimination under Model for Strong Minima in the Optimal Optimisation and Data Uncertainties Control of Partial Differential Panos Parpas, Imperial College London, Hilke Stibbe, University of Marburg, Equations United Kingdom Germany; Ekaterina Kostina, Fachbereich Francisco J. Silva, Université de Limoges, Mathematik und Informatik, Philipps- France Universität Marburg, Germany 24 2014 SIAM Conference on Optimization
Monday, May 19 Monday, May 19 Monday, May 19 CP10 CP11 CP12 Global Optimization Applications in Networks Algorithms 4:30 PM-6:10 PM 4:30 PM-6:30 PM 4:30 PM-6:30 PM Room:Sunset Room:Towne Room:Royal Palm 1 Chair: Jeffrey M. Larson, KTH Royal Chair: Bissan Ghaddar, IBM Research, Chair: Dimitri Papadimitriou, Bell Institute of Technology, Sweden Ireland Laboratories, Lucent Technologies, USA 4:30-4:45 ParDYCORS for Global 4:30-4:45 Stochastic On-time Arrival 4:30-4:45 Nonlinear Material Optimization Problem for Public Transportation Architecture Using Topology Tipaluck Krityakierne and Christine A. Networks Optimization Shoemaker, Cornell University, USA Sebastien Blandin, IBM Research, Reza Lotfi, Johns Hopkins University, USA Singapore; Samitha Samaranayake, 4:50-5:05 Approaching Forex 4:50-5:05 Topology Optimization of University of California, Berkeley, USA Trading Through Global Optimization Geometrically Nonlinear Structures Techniques 4:50-5:05 Generation of Relevant Francisco M. Gomes, University of Umberto Dellepiane, Alberto De Santis, Elementary Flux Modes in Metabolic Campinas, Brazil; Thadeu Senne, Stefano Lucidi, and Stefania Renzi, Networks Universidade Federal do Triangulo University of Rome La Sapienza, Italy Hildur Æsa Oddsdóttir, Erika Hagrot, Mineiro, Brazil Véronique Chotteau, and Anders Forsgren, 5:10-5:25 Complexity and Optimality 5:10-5:25 A Parallel Optimization KTH Royal Institute of Technology, of Subclasses of Zero-Order Global Algorithm for Nonnegative Tensor Sweden Optimization Factorization Serge L. Shishkin and Alan Finn, United 5:10-5:25 Discrete Optimization Ilker S. Birbil, Sabanci University, Turkey; Technologies Research Center, USA Methods for Pipe Routing Figen Oztoprak, Istanbul Technical Jakob Schelbert and Lars Schewe, Friedrich- University, Turkey; Ali Taylan Cemgil, 5:30-5:45 An Interval Algorithm for Alexander-Universität Erlangen-Nürnberg, Bogazici University, Turkey Global Optimization under Linear and Germany Box Constraints 5:30-5:45 Hipad - A Hybrid Interior- Tiago M. Montanher, University of Sao 5:30-5:45 Optimal Unit Selection in Point Alternating Direction Algorithm Paulo, Brazil Batched Liquid Pipelines with DRA for Knowledge-Based Svm and Richard Carter, GL Group, USA Feature Selection 5:50-6:05 Derivative-Free Multi-Agent Ioannis Akrotirianakis, Siemens Optimization 5:50-6:05 Pump Scheduling in Water Corporation, USA; Zhiwei Qin, Columbia Jeffrey M. Larson, Euhanna Ghadimi, and Networks University, USA; Xiaocheng Tang, Lehigh Mikael Johansson, KTH Royal Institute of Joe Naoum-Sawaya and Bissan Ghaddar, University, USA; Amit Chakraborty, Technology, Sweden IBM Research, Ireland Siemens Corporation, USA 6:10-6:25 Polynomial Optimization for 5:50-6:05 A Barycenter Method for Water Distribution Networks Direct Optimization Bissan Ghaddar, IBM Research, Ireland; Felipe M. Pait and Diego Colón, Mathieu Claeys, University of Cambridge, Universidade de Sao Paulo, Brazil United Kingdom; Martin Mevissen, IBM Research, USA 6:10-6:25 Distributed Benders Decomposition Method Dimitri Papadimitriou, Bell Laboratories, Lucent Technologies, USA; Bernard Fortz, Université Libre de Bruxelles, Belgium 2014 SIAM Conference on Optimization 25
Monday, May 19 Monday, May 19 Damage Detection Using a Hybrid Optimization Algorithm CP13 PP1 Rafael H. Lopez and Leandro Miguel, Universidade Federal de Santa Catarina, Applications of Optimization Welcome Reception Brazil; André Torii, Universidade Federal 4:30 PM-6:30 PM and Poster Session da Paraiba, Brazil Social Welfare Comparisons with Room:Royal Palm 2 8:00 PM-10:00 PM Fourth-Order Utility Derivatives Chair: Matthew J. Zahr, University Room:Town & Country Christophe Muller, Aix-Marseille Université, of California, Berkeley and Stanford Design of a Continuous Bioreactor France University, USA Via Multiobjective Optimization Nonlinear Model Reduction in 4:30-4:45 Riemannian Optimization in Coupled with Cfd Modeling Optimization with Implicit Constraints Multidisciplinary Design Optimization Jonas L. Ansoni and Paulo Seleghim Jr., Marielba Rojas, Delft University of Craig K. Bakker and Geoffrey Parks, University of Sao Paulo, Brazil Technology, Netherlands University of Cambridge, United Kingdom Interior Point Algorithm As Applied to An Optimization Model for Truck 4:50-5:05 A Unified Approach for the Transmission Network Expansion Tyres’ Selection Solving Continuous Multifacility Planning Problem Zuzana Sabartova, Chalmers University of Ordered Median Location Problems Carlos Becerril, Ricardo Mota, and Technology, Sweden Victor Blanco, Universidad de Granada, Mohamed Badaoui, National Polytechnic Spain; Justo Puerto and Safae ElHaj Institute, Mexico Analysis of Gmres Convergence Via BenAli, Universidad de Sevilla, Spain Convex Optimization Meshless Approximation Minimizing Hassane Sadok, Université du Littoral Calais 5:10-5:25 Linear Regression Estimation Divergence-free Energy Cedex, France under Different Censoring Models of Abderrahman Bouhamidi, University Littoral Survival Data Cote d’Opale, Calais, France In-Flight Trajectory Redesign Using Sequential Convex Programming Ke Wu, California State University, Fresno, Robust Security-Constrained Unit USA Eric Trumbauer and Benjamin F. Villac, Commitment with Dynamic Ratings University of California, Irvine, USA 5:30-5:45 A Near-Optimal Dynamic Anna Danandeh and Bo Zeng, University Learning Algorithm for Online of South Florida, USA; Brent Caldwell, Riemannian Pursuit for Big Matrix Matching Problems with Concave Tampa Electric Company, USA Recovery Returns under Random Permutations Li Wang, University of California, San Preventive Maintenance Scheduling Diego, USA; Mingkui Tan and Ivor Model of Multi-Component Systems with Xiao Chen and Zizhuo Wang, University of Tsang, Nanyang Technological University, Interval Costs Singapore Minnesota, Twin Cities, USA Emil Gustavsson, Chalmers University of 5:50-6:05 A Scenario Based Technology, Sweden Stochastic Optimization of the Topology of a Combustion-based Optimization of Resilient Supply A Minimization Based Krylov Method Chain with Dynamic Fortification Cost Power Plant for Maximum Energy for Ill-Posed Problems and Image Efficiency Amirhossein Meisami, Texas A&M Restoration University, USA; Nima Salehi, West Rebecca Zarin Pass and Chris Edwards, Khalide Jbilou, University of the Littoral Stanford University, USA Virginia University, USA Opal Coast, France 6:10-6:25 PDE-Constrained The Mesh Adaptive Direct Search Introducing Penlab, a Matlab Code Algorithm for Blackbox Optimization Optimization Using Hyper-Reduced for Nonlinear (and) Semidefinite Models with Linear Equalities Optimization Mathilde Peyrega, Charles Audet, Matthew J. Zahr, University of California, Michal Kocvara, University of Birmingham, Berkeley and Stanford University, USA; and Sebastien Le Digabel, École United Kingdom; Michael Stingl, Polytechnique de Montréal, Canada Charbel Farhat, Stanford University, USA Universität Erlangen-Nürnberg, Germany; Jan Fiala, Numerical Algorithms Group Ltd, United Kingdom Dinner Break Aircraft Structure Design Optimization Via a Matrix-Free Approach 6:30 PM-8:00 PM Andrew Lambe, University of Toronto, Attendees on their own Canada; Joaquim Martins, University of Michigan, USA; Sylvain Arreckx, and Dominique Orban, École Polytechnique de Montréal, Canada 26 2014 SIAM Conference on Optimization
Tuesday, May 20 Tuesday, May 20 Tuesday, May 20 IP3 IP4 Recent Progress on the Combinatorial Optimization Registration Diameter of Polyhedra and for National Security 7:45 AM-5:30 PM Simplicial Complexes Applications Room:Golden Foyer 8:15 AM-9:00 AM 9:00 AM-9:45 AM Room:Golden Ballroom Room:Golden Ballroom Chair: Mirjam Dür, University of Trier, Chair: Jon Lee, University of Michigan, Remarks Germany USA 8:10 AM-8:15 AM The Hirsch conjecture, posed in 1957, National-security optimization problems Room:Golden Ballroom stated that the graph of a d-dimensional emphasize safety, cost, and compliance, polytope or polyhedron with n facets frequently with some twist. They may cannot have diameter greater than n-d. merit parallelization, have to run on The conjecture itself has been disproved small, weak platforms, or have unusual (Klee-Walkup (1967) for unbounded constraints or objectives. We describe polyhedra, Santos (2010) for bounded several recent such applications. polytopes), but what we know about We summarize a massively-parallel the underlying question is quite scarce. branch-and-bound implementation for Most notably, no polynomial upper a core task in machine classification. A bound is known for the diameters challenging spam-classification problem that were conjectured to be linear. In scales perfectly to over 6000 processors. contrast, no polyhedron violating the We discuss math programming for Hirsch bound by more than 25% is benchmarking practical wireless-sensor- known. In this talk we review several management heuristics. We sketch recent attempts and progress on the theoretically justified algorithms for question. Some of these work in the a scheduling problem motivated by world of polyhedra or (more often) nuclear weapons inspections. Time bounded polytopes, but some try to shed permitting, we will present open light on the question by generalizing it problems. For example, can modern to simplicial complexes. In particular, nonlinear solvers benchmark a simple we show that the maximum diameter linearization heuristic for placing of arbitrary simplicial complexes is in imperfect sensors in a municipal water nΘ(d), we sketch the proof of Hirsch’s network? bound for ‘flag’ polyhedra (and more Cynthia Phillips general objects) by Adiprasito and Sandia National Laboratories, USA Benedetti, and we summarize the main ideas in the polymath 3 project, a web- based collective effort trying to prove an upper bound of type nd for the Coffee Break diameters of polyhedra. 9:45 AM-10:15 AM Francisco Santos Room:Town & Country University of Cantabria, Spain 2014 SIAM Conference on Optimization 27
Tuesday, May 20 Tuesday, May 20 Tuesday, May 20 MS24 MS25 MS26 Stochastic Optimization Derivative Free Optimization Optimization and of Complex Systems - 10:15 AM-12:15 PM Equilibrium Part I of II Room:Pacific Salon 1 10:15 AM-12:15 PM 10:15 AM-12:15 PM Due to the growing sophistication and Room:Pacific Salon 2 Room:Golden Ballroom efficiency of computer simulations This session will be dedicated to For Part 2 see MS36 (generally understood) as well as legacy new research into algorithms and This minisymposium seeks to showcase codes and other applications, there applications of equilibrium constraints. is an increasing demand to perform and motivate new mathematical Organizer: Todd Munson optimization of complex systems where developments in the field of stochastic Argonne National Laboratory, USA optimization with an eye on the unique (at least some) derivative information is not available. This minisymposium will 10:15-10:40 A SLPEC/EQP Method challenges posed by complex systems for Mathematical Programs with present some recent research in the area, such as buildings and electrical/ Variational Inequality Constraints gas/water/transportation networks: including comstrained, global, stochastic Todd Munson and Sven Leyffer, Argonne high dimensionality, spatio-temporal and application considerations. National Laboratory, USA phenomena, and behavior-driven Organizer: Andrew R. Conn 10:45-11:10 Polyhedral Variational uncertainty. IBM T.J. Watson Research Center, USA Inequalities Organizer: Victor Zavala 10:15-10:40 DIRECT-Type Algorithms Michael C. Ferris, University of Wisconsin, Argonne National Laboratory, USA for Derivative-Free Constrained USA; Youngdae Kim, University of Global Optimization Wisconsin, Madison, USA Organizer: Mihai Anitescu Gianni Di Pillo, Università di Roma “La Argonne National Laboratory, USA 11:15-11:40 Stochastic Variational Sapienza”, Italy; Giampaolo Liuzzi, Inequalities: Analysis and Algorithms 10:15-10:40 Modeling Energy CNR, Italy; Stefano Lucidi, University Aswin Kannan and Uday Shanbhag, Markets: An Illustration of the Four of Rome La Sapienza, Italy; Veronica Pennsylvania State University, USA Classes of Policies Piccialli, Università degli Studi di Roma Warren Powell and Hugo Simao, Princeton Tor Vergata, Italy; Francesco Rinaldi, 11:45-12:10 Vulnerability Analysis of University, USA University of Padova, Italy Power Systems: A Bilevel Optimization Approach 10:45-11:10 Stochastic Day-Ahead 10:45-11:10 Using Probabilistic Taedong Kim, University of Wisconsin, Clearing of Energy Markets Regression Models in Stochastic Madison, USA; Stephen Wright, Mihai Anitescu, Argonne National Derivative Free Optimization University of Wisconsin, USA Laboratory, USA Ruobing Chen and Katya Scheinberg, Lehigh University, USA 11:15-11:40 Cutting Planes for the Multi-Stage Stochastic Unit 11:15-11:40 Formulations for Commitment Problem Constrained Blackbox Optimization Yongpei Guan, University of Florida, USA Using Statistical Surrogates Sebastien Le Digabel, École Polytechnique 11:45-12:10 New Lower Bounding de Montréal, Canada; Bastien Talgorn, Results for Scenario-Based GERAD, Canada; Michael Kokkolaras, Decomposition Algorithms for McGill University, Canada Stochastic Mixed-Integer Programs Jean-Paul Watson, Sandia National 11:45-12:10 A World with Oil and Laboratories, USA; Sarah Ryan, Iowa Without Derivatives State University, USA; David Woodruff, David Echeverria Ciaurri, IBM Research, University of California, Davis, USA USA 28 2014 SIAM Conference on Optimization
Tuesday, May 20 Tuesday, May 20 Tuesday, May 20 MS27 MS28 MS29 Stochastic, Noisy, and Cuts and Computation for Recent Results in Conic Mixed-Integer Nonlinear Mixed Integer Nonlinear Programming Optimization Programming 10:15 AM-12:15 PM 10:15 AM-12:15 PM 10:15 AM-12:15 PM Room:Pacific Salon 5 Room:Pacific Salon 3 Room:Pacific Salon 4 Conic programming is a striving This minisymposium highlights While Mixed Integer Linear new area in nonlinear optimization, recent developments in the design Programming (MILP) problems are which comprises optimization over of algorithms for solving nonlinear extremely versatile, it is often useful matrix cones such as the semidefinite optimization problems. In particular, the to augment them with nonlinear cone, second order cone, as well as focus is on challenges that arise when constraints to better represent complex the copositive cone and its dual, the problems must be solved in real-time scientific and engineering problems. completely positive cone. This session and/or when they involve stochastic Unfortunately, the theory and will collect some recent results in this or noisy functions. In all such cases, technology for solving such Mixed area. optimization algorithms must take care Integer Nonlinear Programming Organizer: Mirjam Duer to balance the computational expense of (MINLP) problems is significantly University of Trier, Germany the “core” algorithm with the expense less developed than that for MILP. For 10:15-10:40 Combinatorial Proofs of of calculations imposed by the inherent this reason there has recently been Infeasibility, and of Positive Gaps in uncertainty in the problem statement significant interest on extending to Semidefinite Programming itself. These types of challenges MINLP one of the most crucial tools in Minghui Liu and Gabor Pataki, University of represent are some of the most effective black-box solvers for MILP: North Carolina at Chapel Hill, USA important that must be faced in the new cutting planes. This minisymposium 10:45-11:10 The Order of Solutions in frontiers of optimization research. considers MINLP cutting planes Conic Programming Bolor Jargalsaikhan, University of Organizer: Frank E. Curtis from their theoretical properties, their Groningen, The Netherlands; Mirjam Lehigh University, USA computational effectiveness and their integration into emerging black-box Duer, University of Trier, Germany; Organizer: Daniel Robinson solvers for MINLP. Georg Still, University of Twente, The Johns Hopkins University, USA Netherlands Organizer: Juan Pablo Vielma 10:15-10:40 An Optimization 11:15-11:40 A Copositive Approach Massachusetts Institute of Technology, USA Algorithm for Nonlinear Problems with to the Graph Isomorphism Problem Numerical Noise 10:15-10:40 Understanding Structure Luuk Gijben, University of Groningen, The Andreas Waechter, Alvaro Maggiar, in Conic Mixed Integer Programs: Netherlands; Mirjam Dür, University of and Irina Dolinskaya, Northwestern From Minimal Linear Inequalities to Trier, Germany University, USA Conic Disjunctive Cuts Fatma Kilinc-Karzan, Carnegie Mellon 11:45-12:10 Cutting Planes for 10:45-11:10 Stochastic Nonlinear University, USA Completely Positive Conic Problems Programming for Natural Gas Mirjam Duer, University of Trier, Germany Networks 10:45-11:10 Elementary Closures in Naiyuan Chiang and Victor Zavala, Argonne Nonlinear Integer Programming National Laboratory, USA Daniel Dadush, New York University, USA 11:15-11:40 A Sequential Linear- 11:15-11:40 Valid Inequalities and Quadratic Programming Method for Computations for a Nonlinear Flow the Online Solution of Mixed-Integer Set Optimal Control Problems Jeff Linderoth, James Luedtke, and Hyemin Christian Kirches, University of Heidelberg, Jeon, University of Wisconsin, Madison, Germany USA 11:45-12:10 A Taxonomy of 11:45-12:10 MINOTAUR Framework: Constraints in Grey-Box Optimization New Developments and an Stefan Wild, Argonne National Laboratory, Application USA; Sebastien Le Digabel, École Ashutosh Mahajan, IIT Bombay, India Polytechnique de Montréal, Canada 2014 SIAM Conference on Optimization 29
Tuesday, May 20 Tuesday, May 20 Tuesday, May 20 MS30 MS31 MS32 Conic Programming, Coordinate Descent Geometry of Linear Symmetry, and Graphs Methods: Parallelism, Programming Part I 10:15 AM-12:15 PM Duality and Non- of III: Alternatives to Room:Pacific Salon 6 smoothness- Part I of III traditional Algorithms and Semidefinte programming deals with 10:15 AM-12:15 PM Generalizations optimization problems over the cone Room:Sunrise 10:15 AM-12:15 PM of symmetric positive semidefinite For Part 2 see MS43 Room:Sunset matrices. Copositive programming Coordinate descent methods are For Part 2 see MS44 considers linear programming over the becoming increasingly popular Linear programming, apart of its cone of copositive matrices, or its dual due to their ability to scale to big versatility to solve different types of cone of completely positive matrices. data problems. The purpose of this problems, is a fundamentally geometric This minisymposium addresses recent symposium is to bring together theory. The two standard algorithms to results on solving various optimization researchers working on developing solve it, the simplex method and the problems by using copositive or novel coordinate descent algorithms, interior point methods, take profit of semidefinite programming. A few talks analyzing their convergence/complexity, this, one from the perspective of discrete will also consider problems with special and applying the algorithms to new geometry, the other by approximating structure and/or graphs. domains. a smooth curve. This minisymposium Organizer: Renata Sotirov Organizer: Peter Richtarik is devoted to present recent progress Tilburg University, The Netherlands University of Edinburgh, United Kingdom in these and other algorithms, and to 10:15-10:40 SDP and Eigenvalue Organizer: Lin Xiao discuss other geometric ideas relevant Bounds for the Graph Partition Microsoft Research, USA for optimization. Problem Renata Sotirov and Edwin R. Van Dam, 10:15-10:40 Primal-dual Subgradient Organizer: Jesús A. De Loera Tilburg University, The Netherlands Method with Partial Coordinate University of California, Davis, USA Update 10:45-11:10 Keller’s Cube-Tiling Organizer: Francisco Santos Yurii Nesterov, Université Catholique de University of Cantabria, Spain Conjecture -- An Approach Through Louvain, Belgium Sdp Hierachies 10:15-10:40 Computing Symmetry Dion Gijswijt, Delft University of 10:45-11:10 Accelerated, Parallel and Groups of Polyhedral Cones Technology, Netherlands Proximal Coordinate Descent David Bremner, University of New Peter Richtarik and Olivier Fercoq, Brunswick, Canada; Mathieu Dutour 11:15-11:40 Completely Positive University of Edinburgh, United Kingdom Reformulations for Polynomial Sikiric, Rudjer Boskovic Institute, Croatia; Optimization 11:15-11:40 Stochastic Dual Dmitrii Pasechnik, NTU Singapore, Luis Zuluaga, Lehigh University, USA; Coordinate Ascent with ADMM Singapore; Thomas Rehn and Achill Javier Pena, Carnegie Mellon University, Taiji Suzuki, Tokyo Institute of Technology, Schuermann, University of Rostock, USA; Juan C. Vera, Tilburg University, Japan Germany The Netherlands 11:45-12:10 Recent Progress in 10:45-11:10 Alternating Projections 11:45-12:10 Title Not Available Stochastic Optimization for Machine As a Polynomial Algorithm for Linear David de Laat, Delft University of Learning Programming Technology, Netherlands Tong Zhang, Rutgers University, USA Sergei Chubanov, Universität Siegen, Germany 11:15-11:40 Optimizing over the Counting Functions of Parameterized Polytopes Nicolai Hähnle, Universität Bonn, Germany 11:45-12:10 Tropicalizing the Simplex Algorithm Xavier Allamigeon and Pascal Benchimol, CMAP, Ecole Polytechnique, France; Stephane Gaubert, INRIA and CMAP, Ecole Polytechnique, France; Michael Joswig, Technische Universität Berlin, Germany 30 2014 SIAM Conference on Optimization
Tuesday, May 20 Tuesday, May 20 Tuesday, May 20 MS33 MS34 MS35 On Convex Optimization Regularization and Iterative Large Scale Convex and Quadratic Methods in Optimization Optimization and Programming 10:15 AM-12:15 PM Applications 10:15 AM-12:15 PM Room:Royal Palm 1 10:15 AM-12:15 PM Room:Towne Large scale optimization frequently Room:Royal Palm 2 Convex optimization and quadratic relies on iterative techniques to solve This minisymposium will focus on optimization are two important research equations which determine the search recent advances in large-scale convex areas that are involved in various directions and employs regularization optimization and some applications, e.g. applications and in different disciplines. to improve the spectral properties of molecular imaging, phase recovery and This minisymposium presents recent matrices involved in these equations. signal recovery. This minisymposium will focus on such advances on both topics: The first two Organizer: Alexandre techniques. talks are concerned with solving specific d’Aspremont convex problems, the other two talks Organizer: Jacek Gondzio CNRS-ENS Paris, France University of Edinburgh, United Kingdom are devoted to quadratic optimization 10:15-10:40 Convex Relaxations for problems. Practical implementations are 10:15-10:40 Inexact Second- Permutation Problems presented and computational evidence order Directions in Large-scale Fajwel Fogel, ENS, France; Rodolphe is given confirming the success of the Optimization Jenatton, CRITEO, USA; Francis Bach, proposed methods. Jacek Gondzio, University of Edinburgh, Ecole Normale Superieure de Paris, United Kingdom France; Alexandre d’Aspremont, CNRS- Organizer: Angelika Wiegele ENS Paris, France Universitat Klagenfurt, Austria 10:45-11:10 Regularization Techniques in Nonlinear Optimization 10:45-11:10 Semidefinite Relaxation Organizer: Franz Rendl Paul Armand, University of Limoges, France for Orthogonal Procrustes and the Universitat Klagenfurt, Austria 11:15-11:40 Reduced Order Models Little Grothendieck Problem 10:15-10:40 A Parallel Bundle and Preconditioning Afonso S. Bandeira, Princeton University, Framework for Asynchronous Ekkehard W. Sachs, University of Trier, USA; Christopher Kennedy, University Subspace Optimization of Nonsmooth Germany and Virginia Tech, USA of Texas at Austin, USA; Amit Singer, Convex Functions Princeton University, USA Christoph Helmberg, TU Chemnitz, 11:45-12:10 Experiments with Quad 11:15-11:40 Sketching Large Scale Germany Precision for Iterative Solvers Michael A. Saunders and Ding Ma, Stanford Convex Quadratic Programs 10:45-11:10 A Feasible Active Set University, USA Mert Pilanci, Martin Wainwright, and Method for Box-Constrained Convex Laurent El Ghaoui, University of Problems California, Berkeley, USA Philipp Hungerlaender and Franz Rendl, 11:45-12:10 On Lower Complexity Universitat Klagenfurt, Austria Bounds for Large-Scale Smooth 11:15-11:40 BiqCrunch: A Convex Optimization Semidefinite Branch-and-bound Cristobal Guzman and Arkadi Nemirovski, Method for Solving Binary Quadratic Georgia Institute of Technology, USA Problems Nathan Krislock, Northern Illinois University, USA; Frédéric Roupin, Laboratoire d’Informatique Paris-Nord, France; Jérôme Malick, INRIA, France 11:45-12:10 Local Reoptimization Via Column Generation and Quadratic Programming Lucas Letocart, Université Paris 13, France; Fabio Furini, Université Paris Dauphine, France; Roberto Wolfler Calvo, Université Paris 13, France 2014 SIAM Conference on Optimization 31
Tuesday, May 20 Tuesday, May 20 Tuesday, May 20 Lunch Break and Forward SP1 MS36 Looking Panel Discussion SIAG/OPT Prize Lecture: Stochastic Optimization 12:15 PM-1:30 PM Efficiency of the Simplex of Complex Systems - Attendees on their own and Policy Iteration Part II of II Methods for Markov 2:30 PM-4:30 PM Decision Processes Room:Golden Ballroom PD1 1:30 PM-2:15 PM For Part 1 see MS24 Forward Looking Panel Room:Golden Ballroom For Part 3 see MS48 This minisymposium seeks to showcase Discussion Chair: Mihai Anitescu, Argonne National and motivate new mathematical Laboratory, USA 12:30 PM-1:15 PM developments in the field of stochastic We prove that the classic policy-iteration Room:Golden Ballroom optimization with an eye on the unique method (Howard 1960), including the challenges posed by complex systems Chair: Juan Meza, University of simple policy-iteration (or simplex such as buildings and electrical/ California, Merced, USA method, Dantzig 1947) with the most- gas/water/transportation networks: negative-reduced-cost pivoting rule, is high dimensionality, spatio-temporal Panelists: a strongly polynomial-time algorithm Natalia Alexandrov phenomena, and behavior-driven for solving discounted Markov decision NASA Langley Research Center, USA uncertainty. processes (MDP) of any fixed discount Organizer: Victor Zavala Frank E. Curtis factor. The result is surprising since Lehigh University, USA Argonne National Laboratory, USA almost all complexity results on the Leo Liberti simplex and policy-iteration methods Organizer: Mihai Anitescu IBM T.J. Watson Research Center, USA are negative, while in practice they Argonne National Laboratory, USA Daniel Ralph are popularly used for solving MDPs, 2:30-2:55 Stochastic Model University of Cambridge, United Kingdom or linear programs at large. We also Predictive Control with Non-Gaussian Ya-Xiang Yuan present a result to show that the simplex Disturbances Tony Kelman and Francesco Borrelli, Chinese Academy of Sciences, P.R. of China method is strongly polynomial for University of California, Berkeley, USA solving deterministic MDPs regardless of discount factors. 3:00-3:25 Covariance Estimation and Relaxations for Stochastic Unit Yinyu Ye Commitment Stanford University, USA Cosmin G. Petra, Argonne National Laboratory, USA 3:30-3:55 Parallel Nonlinear Interior- Intermission Point Methods for Stochastic 2:15 PM-2:30 PM Programming Problems Yankai Cao, Purdue University, USA; Jia Kang, and Carl Laird, Texas A&M University, USA 4:00-4:25 A Two Stage Stochastic Integer Programming Method for Adaptive Staffing and Scheduling under Demand Uncertainty with Application to Nurse Management Kibaek Kim and Sanjay Mehrotra, Northwestern University, USA 32 2014 SIAM Conference on Optimization
Tuesday, May 20 Tuesday, May 20 Tuesday, May 20 MS37 MS38 MS39 Structural Optimization with Variational Analysis and Polynomial Optimization Composites Monotone Operator Theory: and Moment Problems - 2:30 PM-4:30 PM Modern Techniques and Part I of II Room:Pacific Salon 1 Trends 2:30 PM-4:30 PM The usage of composite material leads 2:30 PM-4:30 PM Room:Pacific Salon 3 to tools and instruments with novel Room:Pacific Salon 2 For Part 2 see MS51 properties. This field gives a lot of room Variational analysis provide key Polynomial optimization is a new for optimization. However, all relevant instruments for optimization, area in mathematical programming. optimization problems involve an theoretically and algorithmically. We It studies how to find global solutions underlying simulation model consisting will discuss recent results in variational to optimization problems defined of partial differential equations. Thus, analysis, monotone operators and by polynomials. This is equivalent challenging tasks arise involving PDE convex analysis. to a class of moment problems. The constrained optimization in combination basic techniques are semidefinite with shape optimization aspects as Organizer: Shawn Xianfu Wang programming, representation of University of British Columbia, Canada well as topology optimization aspects. nonnegative polynomials, and real This minisymposium discusses central 2:30-2:55 SI Spaces and Maximal algebraic geometry. It reaches into problem formulations as well as efficient Monotonicity theoretical and computational aspects of Stephen Simons, University of California, numerical solution strategies. optimization and moment theory. The Santa Barbara, USA Organizer: Volker H. Schulz session will present recent advances 3:00-3:25 New Techniques in Convex University of Trier, Germany made in this new area. Analysis Organizer: Heinz Zorn Jon Vanderwerff, La Sierra University, USA Organizer: Jean B. Lasserre University of Trier, Germany LAAS-CNRS, Toulouse, France 3:30-3:55 Coderivative 2:30-2:55 Optimization of the Fibre Characterizations of Maximal Organizer: Jiawang Nie Orientation of Orthotropic Material Monotonicity with Applications to University of California, San Diego, USA Heinz Zorn, University of Trier, Germany Variational Systems 2:30-2:55 On Level Sets of 3:00-3:25 A New Algorithm for the Boris Mordukhovich, Wayne State Polynomials and a Generalization of Optimal Design of Anisotropic University, USA; Nghia Tran, University the Lowner’s John Problem Materials of British Columbia, Canada Jean B. Lasserre, LAAS-CNRS, Toulouse, Michael Stingl and Jannis Greifenstein, 4:00-4:25 Resolvent Average of France Universität Erlangen-Nürnberg, Germany Monotone Operators 3:00-3:25 The CP-Matrix Completion 3:30-3:55 Multi-Phase Optimization Shawn Xianfu Wang, University of British Problem of Elastic Materials, Using a Level Set Columbia, Canada Anwa Zou and Jinyan Fan, Shanghai Method Jiaotong University, China Charles Dapogny, Laboratoire Jacques-Louis 3:30-3:55 Optimizing over Surface Lions, France Area Measures of Convex Bodies 4:00-4:25 Structural Optimization Didier Henrion, University of Toulouse, Based on the Topological Gradient France Volker H. Schulz and Roland Stoffel, 4:00-4:25 Convexity in Problems University of Trier, Germany Having Matrix Unknowns J.William Helton, University of California, San Diego, USA 2014 SIAM Conference on Optimization 33
Tuesday, May 20 Tuesday, May 20 Tuesday, May 20 MS40 MS41 MS42 New Approaches to Hard Convex Optimization Optimization Models for Discrete Optimization Algorithms Novel Treatment Planning Problems 2:30 PM-4:30 PM Approaches for Cancer 2:30 PM-4:30 PM Room:Pacific Salon 5 Therapies Room:Pacific Salon 4 This minisymposium highlights 2:30 PM-4:30 PM The minisymposium covers a small recent developments in the design Room:Pacific Salon 6 selection of recent results on hard of algorithms for solving convex Optimization methods for cancer optimization problems, both theoretical optimization problems that are typically (especially radiation) treatment planning and computational ones. large scale. In this case, large scale are the subject of active research. either means that the optimization Organizer: Endre Boros Commonly, optimization models are involves a large number of design Rutgers University, USA used for designing treatments that variables or that the objective function deliver high doses of radiation to 2:30-2:55 Hierarchical Cuts to measures the loss incurred by pieces Strengthen Semidefinite Relaxations cancerous tissues, while sparing healthy of data in a set that may be of extreme of NP-hard Graph Problems organs. In these models, prescription Elspeth Adams and Miguel Anjos, École scale. Typical problems of this type arise doses for tumors and dose limits for Polytechnique de Montréal, Canada; Franz in challenging applications related to healthy tissues are specified by widely Rendl and Angelika Wiegele, Universitat machine learning, compressive sensing, used protocols, and the planning Klagenfurt, Austria sparse optimization, etc. individualizes the treatment to the 3:00-3:25 Lower Bounds on the Organizer: Daniel Robinson geometry of each patient’s anatomy. In Graver Complexity of M-Fold Johns Hopkins University, USA this session, the speakers will discuss Matrices Organizer: Andreas Waechter novel treatment planning approaches Elisabeth Finhold, TU Munich, Germany; Northwestern University, USA that are further individualized, taking Raymond Hemmecke, Technische into account functional imaging and Universität München, Germany 2:30-2:55 A Stochastic Quasi-Newton Method biomarker information to design 3:30-3:55 BiqCrunch in Action: Solving Jorge Nocedal, Northwestern University, biologically tuned and adaptable Difficult Combinatorial Optimization USA radiation and chemotherapy treatments. Problems Exactly Frédéric Roupin, Laboratoire d’Informatique 3:00-3:25 An Active Set Strategy for Organizer: Marina A. Epelman Paris-Nord, France; Nathan Krislock, l1 Regularized Problems University of Michigan, USA Northern Illinois University, USA; Jerome Marianna De Santis, Technische Universität 2:30-2:55 Optimal Fractionation in Malick, INRIA, France Dortmund, Germany; Stefano Lucidi, Radiotherapy 4:00-4:25 Effective Quadratization University of Rome La Sapienza, Italy; Minsun Kim, Fatemeh Saberian, and Archis of Nonlinear Binary Optimization Francesco Rinaldi, University of Padova, Ghate, University of Washington, USA Italy Problems 3:00-3:25 A Mathematical Endre Boros, Rutgers University, USA 3:30-3:55 An Iterative Reweighting Optimization Approach to Algorithm for Exact Penalty the Fractionation Problem in Subproblems Chemoradiotherapy Hao Wang, Lehigh University, USA; James Ehsan Salari, Wichita State University, V. Burke, University of Washington, USA; USA; Jan Unkelbach and Thomas Frank E. Curtis, Lehigh University, USA; Bortfeld, Massachusetts General Hospital Jiashan Wang, University of Washington, and Harvard Medical School, USA USA 3:30-3:55 Incorporating Organ 4:00-4:25 Second Order Methods for Functionality in Radiation Therapy Sparse Signal Reconstruction Treatment Planning Kimon Fountoulakis, Ioannis Dassios, and Victor Wu, Marina A. Epelman, Mary Feng, Jacek Gondzio, University of Edinburgh, Martha Matuszak, and Edwin Romeijn, United Kingdom University of Michigan, USA 4:00-4:25 A Stochastic Optimization Approach to Adaptive Lung Radiation Therapy Treatment Planning Troy Long, Marina A. Epelman, Martha Matuszak, and Edwin Romeijn, University of Michigan, USA 34 2014 SIAM Conference on Optimization
Tuesday, May 20 Tuesday, May 20 Tuesday, May 20 MS43 MS44 MS45 Coordinate Descent Geometry of Linear Bilevel Programs and Methods: Parallelism, Programming Part II of III: Related Topics Duality and Non- Through the interior 2:30 PM-4:30 PM smoothness- Part II of III 2:30 PM-4:30 PM Room:Towne 2:30 PM-4:30 PM Room:Sunset Bilevel programming problems are Room:Sunrise For Part 1 see MS32 hierarchical optimization problems where For Part 3 see MS56 the constraints of the upper level problem For Part 1 see MS31 For Part 3 see MS55 Linear programming, apart of its are defined in part by a second parametric Coordinate descent methods are versatility to solve different types of lower level optimization problem. becoming increasingly popular problems, is a fundamentally geometric Bilevel problems are closed related to the due to their ability to scale to big theory. The two standard algorithms to mathematical program with equilibrium data problems. The purpose of this solve it, the simplex method and the constraints (MPEC) and the equilibrium symposium is to bring together interior point methods, take profit of problem with equilibrium constraints researchers working on developing this, one from the perspective of discrete (EPEC). Although bilevel programs novel coordinate descent algorithms, geometry, the other by approximating and the related problems can be used analyzing their convergence / a smooth curve. This minisymposium to model a wide range of applications, complexity, and applying the algorithms is devoted to present recent progress they are highly challenging problems to to new domains. in these and other algorithms, and to solve both in theory and in practice due discuss other geometric ideas relevant to the intrinsical nonsmoothness and Organizer: Peter Richtarik for optimization. nonconvexity. Recently many progresses University of Edinburgh, United Kingdom Organizer: Jesús A. De Loera have been made. This minisymposia Organizer: Zhaosong Lu University of California, Davis, USA aims at presenting up to date theories and Simon Fraser University, Canada algorithms for solving bilevel programs, Organizer: Francisco Santos Organizer: Lin Xiao MPECs and EPECs. University of Cantabria, Spain Microsoft Research, USA 2:30-2:55 On the Sonnevend Organizer: Jane Ye 2:30-2:55 On the Complexity Analysis Curvature and the Klee-Walkup University of Victoria, Canada of Randomized Coordinate Descent Result Organizer: Stephan Dempe Methods Tamas Terlaky, Lehigh University, USA TU Bergakademie Freiberg, Germany Zhaosong Lu, Simon Fraser University, Canada; Lin Xiao, Microsoft Research, 3:00-3:25 On the Curvature of the 2:30-2:55 Solving Bilevel Programs by USA Central Path for Lp Smoothing Techniques Yuriy Zinchenko, University of Calgary, Jane J. Ye, University of Victoria, Canada 3:00-3:25 Universal Coordinate Canada Descent Method 3:00-3:25 An Algorithm for Solving Olivier Fercoq and Peter Richtarik, 3:30-3:55 An Efficient Affine- Smooth Bilevel Optimization Problems University of Edinburgh, United Kingdom scaling Algorithm for Hyperbolic Susanne Franke and Stephan Dempe, TU Programming Bergakademie Freiberg, Germany 3:30-3:55 Stochastic Block Mirror James Renegar, Cornell University, USA Descent Methods for Nonsmooth and 3:30-3:55 On Regular and Limiting Stochastic Optimization 4:00-4:25 Towards a Computable Coderivatives of the Normal Cone Cong D. Dang and Guanghui Lan, O(n)-Self-Concordant Barrier for Mapping to Inequality Systems n University of Florida, USA Polyhedral Sets in R Helmut Gfrerer, Johannes Kepler Universität, Kurt M. Anstreicher, University of Iowa, Linz, Austria; Jiri Outrata, Czech Academy 4:00-4:25 Iteration Complexity USA of Sciences, Czech Republic Analysis of Block Coordinate Descent Methods 4:00-4:25 A Heuristic Approach to Zhi-Quan Luo, University of Minnesota, Solve the Bilevel Toll Assignment Minneapolis, USA Problem by Making Use of Sensitivity Analysis Vyacheslav V. Kalashnikov, Tecnologico de Monterrey (ITESM), Mexico; Nataliya I. Kalashnykova, Universidad Autónoma de Nuevo León, Mexico; Aaron Arevalo Franco and Roberto C. Herrera Maldonado, Tecnologico de Monterrey (ITESM), Mexico 2014 SIAM Conference on Optimization 35
Tuesday, May 20 Tuesday, May 20 Tuesday, May 20 MS46 MS47 MS48 Numerical Linear Algebra Function-Value-Free Stochastic Optimization and Optimization - Optimization of Complex Systems - Part I of II 2:30 PM-4:30 PM Part III of III 2:30 PM-4:30 PM Room:Royal Palm 2 5:00 PM-7:00 PM Room:Royal Palm 1 Function-value-free (FVF) or Room:Golden Ballroom For Part 2 see MS58 comparison-based algorithms are For Part 2 see MS36 In optimization, discretization of PDEs, derivative-free optimization algorithms This minisymposium seeks to showcase least squares and other applications, that use the objective function through and motivate new mathematical linear systems sharing a common comparisons exclusively, i.e., updates developments in the field of stochastic structure arise. The efficient solution of the algorithm’s state variables use optimization with an eye on the unique of those systems naturally leads to comparisons between queried solutions challenges posed by complex systems efficient processes upstream. This only. Those algorithms are invariant to such as buildings and electrical/ minisymposium summarizes ongoing composing the objective function by gas/water/transportation networks: forays into the construction and a strictly increasing transformation. high dimensionality, spatio-temporal implementation of efficient numerical Well-known FVF are the Nelder- phenomena, and behavior-driven methods for such problems. Mead algorithm and Evolution uncertainty. Organizer: Dominique Orban Strategies (ES) like CMA-ES or Organizer: Victor Zavala École Polytechnique de Montréal, Canada xNES. This minisymposium features Argonne National Laboratory, USA recent advances on randomized FVF Organizer: Anders Forsgren algorithms for single and multi-objective Organizer: Mihai Anitescu KTH Royal Institute of Technology, Sweden Argonne National Laboratory, USA optimization. The focus is on theoretical Organizer: Annick Sartenaer concepts for algorithm design related to 5:00-5:25 A Scalable Clustering- Universite Notre Dame de la Paix and invariances, information geometry and Based Preconditioning Strategy for Stochastic Programms University of Namur, Belgium their application for constructing robust Victor Zavala, Argonne National Laboratory, 2:30-2:55 Using Partial Spectral and efficient algorithms. USA Information for Block Diagonal Preconditioning of Saddle-Point Organizer: Anne Auger 5:30-5:55 Semismooth Equation INRIA, France Systems Approaches to Structured Convex Daniel Ruiz, ENSEEIHT, Toulouse, France; 2:30-2:55 Fifty Years of Randomized Optimization Annick Sartenaer, Universite Notre Dame Function-Value-Free Algorithms: Arvind Raghunathan and Daniel Nikovski, de la Paix and University of Namur, Where Do We Stand? Mitsubishi Electric Research Laboratories, Belgium; Chalotte Tannier, University of Anne Auger, INRIA, France USA Namur, Belgium 3:00-3:25 X-NES: Exponential 6:00-6:25 Dynamic System Design 3:00-3:25 Spectral Bounds and Coordinate System Parameterization based on Stochastic Optimization Preconditioners for Unreduced for FVF Search Rui Huang and Baric Miroslav, United Symmetric Systems Arising from Tobias Glasmachers, Ruhr-Universitat Technologies Research Center, USA Bochum, Germany Interior Point Methods 6:30-6:55 Enhanced Benders Benedetta Morini, Universita’ di Firenze, 3:30-3:55 Function-Value-Free Decomposition for Stochastic Mixed- Italy; Valeria Simoncini and Mattia Tani, Continuous Optimization in High integer Linear Programs Universita’ di Bologna, Italy Dimension Emmanuel Ogbe and Xiang Li, Queen’s 3:30-3:55 A General Krylov Subspace Youhei Akimoto, Shinshu University, Japan University, Canada Method and its Connection to the 4:00-4:25 Evolutionary Multiobjective Conjugate-gradient Method Optimization and Function-Value- Tove Odland and Anders Forsgren, KTH Free Algorithms Royal Institute of Technology, Sweden Dimo Brockhoff, INRIA, France 4:00-4:25 Asqr: Interleaving Lsqr and Craig Krylov Methods for the Solution of Augmented Systems Daniel Ruiz, ENSEEIHT, Toulouse, France; Coffee Break Alfredo Buttari, CNRS, France; David 4:30 PM-5:00 PM Titley-Peloquin, CERFACS, France Room:Town & Country 36 2014 SIAM Conference on Optimization
Tuesday, May 20 Tuesday, May 20 Tuesday, May 20 MS49 MS50 MS51 Optimizing the Dynamics Distributed Stochastic- Polynomial Optimization of Radiation Therapy of Gradient Methods for and Moment Problems - Cancer Convex Optimization Part II of II 5:00 PM-7:00 PM 5:00 PM-7:00 PM 5:00 PM-7:00 PM Room:Pacific Salon 1 Room:Pacific Salon 2 Room:Pacific Salon 3 Previous optimization approaches Recent advances in wireless technology For Part 1 see MS39 in radiation therapy have focused have lead to an unprecedented growth Polynomial optimization is a new primarily on optimizing the spatial dose in demand for information exchange, area in mathematical programming. distribution, with the goal to bring as information storage and retrieval (e.g. It studies how to find global solutions much radiation dose to the tumor as internet applications including social to optimization problems defined possible without exceeding the tolerance networks and search engines). These by polynomials. This is equivalent limits in the surrounding normal tissues. phenomena translate to distributed to a class of moment problems. The In this minisymposium we will address optimization problems with huge basic techniques are semidefinite the question of optimal radiation dose data sets. The resulting optimization programming, representation of delivery over time. The presentations problems are characterized by nonnegative polynomials, and real will cover the dose fractionation distributed and uncertain information algebraic geometry. It reaches into problem, the question of combining necessitating computations to be theoretical and computational aspects of the schedules of different treatment done in an uncertain environment, optimization and moment theory. The modalities such as radiation and chemo with imperfect information, over a session will present recent advances therapies, certain issues with treating communication network, and most made in this new area. mobile targets, as well as the question importantly without a central entity that Organizer: Jean B. Lasserre of how to minimize the treatment time has an access to the whole information. LAAS-CNRS, Toulouse, France This session focuses on most recent through arc therapy techniques. Organizer: Jiawang Nie Organizer: Thomas Bortfeld optimization techniques dealing University of California, San Diego, USA with uncertainty, large data sets and Massachusetts General Hospital and 5:00-5:25 The Hierarchy of Local distributed computations. Harvard Medical School, USA Minimums in Polynomial Optimization 5:00-5:25 A Column Generation Organizer: Angelia Nedich Jiawang Nie, University of California, San and Routing Approach to 4π Vmat University of Illinois at Urbana-Champaign, Diego, USA USA Radiation Therapy Treatment Planning 5:30-5:55 Polynomial Optimization in Edwin Romeijn, National Science 5:00-5:25 On the Solution of Biology Foundation, USA; Troy Long, University Stochastic Variational Problems with Raphael A. Hauser, Oxford University, of Michigan, USA Imperfect Information United Kingdom Uday Shanbhag, Pennsylvania State 5:30-5:55 Adaptive and Robust 6:00-6:25 Constructive Approximation University, USA; Hao Jiang, University of Radiation Therapy in the Presence of Approach to Polynomial Optimization Illinois, USA Motion Drift Etienne De Klerk, Tilburg University, The Timothy Chan and Philip Mar, University of 5:30-5:55 Stochastic Methods for Netherlands; Monique Laurent, CWI, Toronto, Canada Convex Optimization with “Difficult” Amsterdam, Netherlands; Zhao Sun, 6:00-6:25 Mathematical Modeling Constraints Tilburg University, The Netherlands Mengdi Wang, Princeton University, USA and Optimal Fractionationated 6:30-6:55 Noncommutative Irradiation for Proneural 6:00-6:25 On Decentralized Gradient Polynomials Glioblastomas Descent Igor Klep, University of Auckland, New Kevin Leder, University of Minnesota, USA Kun Yuan and Qing Ling, University of Zealand 6:30-6:55 Combined Temporal and Science and Technology of China, China; Spatial Treatment Optimization Wotao Yin, University of California, Los Jan Unkelbach, Massachusetts General Angeles, USA Hospital and Harvard Medical School, 6:30-6:55 Distributed Optimization USA; Martijn Engelsman, TU Delft, over Time-Varying Directed Graphs Netherlands Angelia Nedich and Alexander Olshevsky, University of Illinois at Urbana- Champaign, USA 2014 SIAM Conference on Optimization 37
Tuesday, May 20 Tuesday, May 20 Tuesday, May 20 MS52 MS53 MS54 Optimization for Clustering Modern Unconstrained Integer Programming and and Classification Optimization Algorithms Applied Optimization 5:00 PM-7:00 PM 5:00 PM-7:00 PM 5:00 PM-7:00 PM Room:Pacific Salon 4 Room:Pacific Salon 5 Room:Pacific Salon 6 The problem of identifying similar This minisymposium highlights the Talks on: items in data is a fundamental problem recent developments in the design of 1) Integer programs with exactly k in machine learning and statistics. The algorithms for nonlinear unconstrained solutions tasks of partitioning data into clusters of optimization. This includes methods similar items and classifying data based that are derivative free, allow the use of 2) Solving a mixed-integer program on cluster membership play a significant only gradient information, or possibly with power flow equations role in modern data analysis, particularly the use of (partial) second-derivative 3) Cutting Planes for The Multi- in the areas of information retrieval, information. The methods discussed in Stage Stochastic Unit Commitment pattern recognition, computational this minisymposium advance the area Problem biology, and image processing. This either in terms of algorithm design or 4) Computational finance session will focus on the statistical and through worst-case complexity results of Organizer: Jon Lee computational challenges posed by these trust-region and related methods. University of Michigan, USA problems and the use of optimization- Organizer: Daniel Robinson based approaches to overcome these 5:00-5:25 Integer Programs with Johns Hopkins University, USA Exactly K Solutions challenges. Organizer: Andreas Waechter Jesús A. De Loera, University of California, Organizer: Brendan P. Ames Northwestern University, USA Davis, USA; Iskander Aliev, Cardiff California Institute of Technology, USA University, United Kingdom; Quentin 5:00-5:25 Alternative Quadratic Louveaux, Université de Liège, Belgium 5:00-5:25 Alternating Direction Models for Minimization Without Methods for Penalized Classification Derivatives 5:30-5:55 Pushing the Frontier Brendan Ames, California Institute of Michael Powell, University of Cambridge, (literally) with the Alpha Alignment Technology, USA United Kingdom Factor Anureet Saxena, Allianz Global Investors, 5:30-5:55 Statistical-Computational 5:30-5:55 A Nonmonotone USA Tradeoffs in Planted Models Approximate Sequence Algorithm for Yudong Chen, University of California, Unconstrained Optimization 6:00-6:25 Cutting Planes for a Multi- Berkeley, USA; Jiaming Xu, University of Hongchao Zhang, Louisiana State Stage Stochastic Unit Commitment Illinois at Urbana-Champaign, USA University, USA Problem Riuwei Jiang, University of Arizona, USA; 6:00-6:25 Regularized Spectral 6:00-6:25 The Spectral Cauchy- Yongpei Guan, University of Florida, Clustering under the Degree- Akaike Method USA; Jean-Paul Watson, Sandia National Corrected Stochastic Blockmodel Paulo J. S. Silva, University of Campinas, Laboratories, USA Tai Qin, University of Wisconsin, Madison, Brazil USA; Karl Rohe, University of Wisconsin, 6:30-6:55 A Tighter Formulation 6:30-6:55 On the Convergence and USA of a Mixed-Integer Program with Worst-Case Complexity of Trust- Powerflow Equations 6:30-6:55 Statistical and Region and Regularization Methods Quentin Louveaux, Bertrand Cornelusse, Computational Tradeoffs in for Unconstrained Optimization and Quentin Gemine, Université de Liège, Hierarchical Clustering Geovani Grapiglia and Jinyun Yuan, Federal Belgium Aarti Singh, Carnegie Mellon University, University of Paraná, Brazil; Ya-Xiang USA Yuan, Chinese Academy of Sciences, P.R. of China 38 2014 SIAM Conference on Optimization
Tuesday, May 20 Tuesday, May 20 Tuesday, May 20 MS55 MS56 MS57 Coordinate Descent Geometry of Linear Novelties from Theory and Methods: Parallelism, Optimization Part III of III: Computation in Risk Averse Duality and Non- Simplex Method and its Stochastic Programming smoothness- Part III of III Relatives 5:00 PM-7:00 PM 5:00 PM-7:00 PM 5:00 PM-7:00 PM Room:Towne Room:Sunrise Room:Sunset This minisymposium will bring together For Part 2 see MS43 For Part 2 see MS44 researchers from fairly different Coordinate descent methods are Linear programming, apart of its branches of stochastic programming becoming increasingly popular versatility to solve different types of sharing an interest in modeling, due to their ability to scale to big problems, is a fundamentally geometric analyzing, and computing risk. The talks data problems. The purpose of this theory. The two standard algorithms to concern non-traditional branches with symposium is to bring together solve it, the simplex method and the recent upswing such as semidefinite researchers working on developing interior point methods, take profit of stochastic programming, two-scale novel coordinate descent algorithms, this, one from the perspective of discrete pde-constrained models, stochastic analyzing their convergence / geometry, the other by approximating second-order cone programming, and complexity, and applying the algorithms a smooth curve. This minisymposium dominance constrained stochastic to new domains. is devoted to present recent progress programs. Organizer: Peter Richtarik in these and other algorithms, and to Organizer: Ruediger Schultz University of Edinburgh, United Kingdom discuss other geometric ideas relevant University of Duisburg-Essen, Germany for optimization. Organizer: Lin Xiao 5:00-5:25 SOCP Approach for Joint Microsoft Research, USA Organizer: Jesús A. De Loera Probabilistic Constraints University of California, Davis, USA Abdel Lisser, Michal Houda, and Jianqiang 5:00-5:25 Hydra: Distributed Cheng, Universite de Paris-Sud, France Coordinate Descent for Big Data Organizer: Francisco Santos Optimization University of Cantabria, Spain 5:30-5:55 Metric Regularity of Stochastic Dominance Constraints Martin Takac and Peter Richtarik, University 5:00-5:25 Augmentation Algorithms Induced by Linear Recourse of Edinburgh, United Kingdom for Linear and Integer Linear Matthias Claus, University of Duisburg- Programming 5:30-5:55 Parallel Coordinate Descent Essen, Germany for Sparse Regression Jesús A. De Loera, University of California, Joseph Bradley, University of California, Davis, USA; Raymond Hemmecke, 6:00-6:25 Two-Stage meets Two-Scale Berkeley, USA Technische Universität München, in Stochastic Shape Optimization Germany; Jon Lee, University of Benedict Geihe, Rheinische Friedrich- 6:00-6:25 The Rich Landscape Michigan, USA Wilhelms-Universität Bonn, Germany of Parallel Coordinate Descent Algorithms 5:30-5:55 Performance of the 6:30-6:55 Unit Commitment Under Chad Scherrer, Independent Consultant, Simplex Method on Markov Decision Uncertainty in AC Transmission USA; Ambuj Tewari, University of Processes Systems - a Risk Averse Two-Stage Michigan, USA; Mahantesh Halappanavar Ian Post, University of Waterloo, Canada Stochastic SDP Approach Tobias Wollenberg and Ruediger Schultz, and David Haglin, Pacific Northwest 6:00-6:25 An LP-Newton method for University of Duisburg-Essen, Germany National Laboratory, USA a standard form Linear Programming 6:30-6:55 An Asynchronous Parallel Problem Stochastic Coordinate Descent Shinji Mizuno and Tomonari Kitahara, Tokyo Algorithm Institute of Technology, Japan; Jianming Ji Liu and Stephen J. Wright, University of Shi, Tokyo University of Science, Japan Wisconsin, Madison, USA; Christopher 6:30-6:55 Colorful Linear Ré, Stanford University, USA; Victor Programming: Complexity and Bittorf, University of Wisconsin, Madison, Algorithms USA Frédéric Meunier, École des Ponts ParisTech, France 2014 SIAM Conference on Optimization 39
Tuesday, May 20 Tuesday, May 20 Wednesday, MS58 MS59 May 21 Numerical Linear Algebra Algorithms for Eigenvalue and Optimization - Optimization Part II of II 5:00 PM-7:00 PM Registration 5:00 PM-7:00 PM Room:Royal Palm 2 7:45 AM-5:00 PM Room:Royal Palm 1 Eigenvalue computation has been a Room:Golden Foyer For Part 1 see MS46 fundamental algorithmic component In optimization, discretization of PDEs, for solving semidefinite programming, low-rank matrix optimization, sparse least squares and other applications, Remarks linear systems sharing a common principal component analysis, sparse structure arise. The efficient solution inverse covariance matrix estimation, 8:10 AM-8:15 AM of those systems naturally leads to the total energy minimization in Room:Golden Ballroom efficient processes upstream. This electronic structure calculation, and minisymposium summarizes ongoing many other data-intensive applications forays into the construction and in science and engineering. This session implementation of efficient numerical will present a few recent advance on IP5 methods for such problems. both linear and nonlinear eigenvalue The Euclidean Distance Organizer: Dominique Orban optimization. Degree of an Algebraic Set École Polytechnique de Montréal, Canada Organizer: Zaiwen Wen 8:15 AM-9:00 AM Organizer: Anders Forsgren Peking University, China KTH Royal Institute of Technology, Sweden 5:00-5:25 Gradient Type Optimization Room:Golden Ballroom Methods for Electronic Structure Organizer: Annick Sartenaer Chair: Etienne De Klerk, Tilburg University, Calculations Universite Notre Dame de la Paix and The Netherlands Zaiwen Wen, Peking University, China University of Namur, Belgium It is a common problem in optimization 5:30-5:55 On the Convergence of the 5:00-5:25 Numerical Methods for to minimize the Euclidean distance Self-Consistent Field Iteration in Kohn- Symmetric Quasi-Definite Linear from a given data point u to some Sham Density Functional Theory Systems set X. In this talk I will consider the Xin Liu, Chinese Academy of Sciences, Dominique Orban, École Polytechnique de China; Zaiwen Wen, Peking University, situation in which X is defined by a Montréal, Canada China; Xiao Wang, University of Chinese finite set of polynomial equations. The 5:30-5:55 Block Preconditioners for Academy of Sciences, China; Michael number of critical points of the objective Saddle-Point Linear Systems Ulbrich, Technische Universität München, function on X is called the Euclidean Chen Greif, University of British Columbia, Germany distance degree of X, and is an intrinsic Canada 6:00-6:25 A Projected Gradient measure of the complexity of this 6:00-6:25 The Merits of Keeping It Algorithm for Large-scale Eigenvalue polynomial optimization problem. Smooth Calculation Algebraic geometry offers powerful Michael P. Friedlander, University of Chao Yang, Lawrence Berkeley National tools to calculate this degree in many British Columbia, Canada; Dominique Laboratory, USA situations. I will explain the algebraic Orban, École Polytechnique de Montréal, 6:30-6:55 Symmetric Low-Rank methods involved, and illustrate the Canada Product Optimization: Gauss-Newton formulas that can be obtained in several 6:30-6:55 A Primal-Dual Interior Point Method situations ranging from matrix analysis Solver for Conic Problems with the Yin Zhang, Rice University, USA; Xin Liu, to control theory to computer vision. Exponential Cone Chinese Academy of Sciences, China; Joint work with Jan Draisma, Emil Santiago Akle and Michael A. Saunders, Zaiwen Wen, Peking University, China Horobet, Giorgio Ottaviani and Bernd Stanford University, USA Sturmfels. Rekha Thomas University of Washington, USA
Coffee Break 9:00 AM-9:30 AM Room:Town & Country 40 2014 SIAM Conference on Optimization
Wednesday, May 21 Wednesday, May 21 Wednesday, May 21 MT2 MS60 MS61 Mixed-integer Nonlinear Accounting for Uncertainty Variational Analysis and Optimization During Optimization Monotone Operator Theory: 9:30 AM-11:30 AM Routines Splitting Methods Room:Golden Ballroom 9:30 AM-11:30 AM 9:30 AM-11:30 AM Chair: Jeff Linderoth, University of Room:Pacific Salon 1 Room:Pacific Salon 2 Wisconsin, Madison, USA Considering the resilience and efficiency Variational Analysis and Monotone Chair: Sven Leyffer, Argonne National of modern systems characterized Operator Theory lie at the heart Laboratory, USA by growing complexity poses many of modern optimization. The Chair: James Luedtke, University of new challenges for simulation-based minisymposium will focus on recent Wisconsin, Madison, USA design and analysis. Among those theoretical advancements, applications, Mixed-integer nonlinear programming is the need to move from traditional and algorithms. problems (MINLPs) combine deterministic optimization techniques Organizer: Radu Ioan Bot the combinatorial complexity of to techniques that account for a variety University of Vienna, Austria of uncertainties in the systems being discrete decisions with the numerical 9:30-9:55 A Relaxed Projection challenges of nonlinear functions. modeled and studied. The salient Splitting Algorithm for Nonsmooth In this minitutorial, we will describe technical problems in this field are Variational Inequalities in Hilbert applications of MINLP in science and characterization and quantification of Spaces engineering, demonstrate the importance uncertainties, as well as the frequently Jose Yunier Bello Cruz, Federal University of building “good” MINLP models, prohibitive expense of uncertainty- of Goiás, Brazil, and University of British Columbia, Canada discuss numerical techniques for solving based computational analysis. In this MINLPs, and survey the forefront of minisymposium, we examine these 10:00-10:25 Forward-Backward and ongoing research topics in this important problems, both in general theoretical Tseng’s Type Penalty Schemes for and emerging area. context and in specific applications, Monotone Inclusion Problems where a variety of uncertainty Radu Ioan Bot, University of Vienna, Austria Speakers: expressions arise. Sven Leyffer, Argonne National Laboratory, 10:30-10:55 The Douglas-Rachford USA Organizer: Genetha Gray Algorithm for Nonconvex Feasibility Sandia National Laboratories, USA Problems Jeff Linderoth, University of Wisconsin, Robert Hesse, University of Goettingen, Madison, USA Organizer: Patricia D. Hough Germany Sandia National Laboratories, USA James Luedtke, University of Wisconsin, 11:00-11:25 Linear Convergence of Madison, USA Organizer: Natalia Alexandrov the Douglas-Rachford Method for NASA Langley Research Center, USA Two Nonconvex Sets 9:30-9:55 Multi-Information Source Hung M. Phan, University of British Optimization: Beyond Mfo Columbia, Canada David Wolpert, Santa Fe Institute, USA 10:00-10:25 Accounting for Uncertainty in Complex System Design Optimization Natalia Alexandrov, NASA Langley Research Center, USA 10:30-10:55 Quasi-Newton Methods for Stochastic Optimization Michael W. Trosset and Brent Castle, Indiana University, USA 11:00-11:25 Beyond Variance-based Robust Optimization Gianluca Iaccarino, Stanford University, USA; Pranay Seshadri, Rolls-Royce Canada Limited, Canada; Paul Constantine, Colorado School of Mines, USA 2014 SIAM Conference on Optimization 41
Wednesday, May 21 Wednesday, May 21 Wednesday, May 21 MS62 MS63 MS64 Robust Optimization Polynomial and Tensor Polynomial and Copositive 9:30 AM-11:30 AM Optimization: Algorithms, Optimization Room:Pacific Salon 3 Theories, and Applications 9:30 AM-11:30 AM Robust Optimization has become an 9:30 AM-11:30 AM Room:Pacific Salon 5 important field in optimization. The Room:Pacific Salon 4 Polynomial optimization has become a developed theory has been successfully Multi-way data (or higher-order very active area during the past decade. applied to a wide variety of applications. tensor) naturally arises in many The first talk presents results for an Although this field is already 15 years areas including, but not limited to, extension of the nonconvex trust region old, still many new discoveries are neuroscience, chemometrics, computer problem to the case of two constraints. made. In this minisymposium some vision, machine learning, social The technique used, copositivity, is a recent research results on (adjustable) network, and graph analysis. Motivated property that is difficult to establish robust optimization will be presented. by applications and the increasing in general; the second talk introduces Organizer: Dick Den Hertog computing power, polynomial and tensor an approach based on semidefinite Tilburg University, The Netherlands optimization has become very popular in approximation. The third talk addresses 9:30-9:55 Adjustable Robust the past few years. This minisymposium the problem of checking positivity of Optimization with Decision Rules will show some most recent advances polynomials which are not sums of Based on Inexact Information and bring discussions on algorithms, squares, introducing a generalization of Frans de Ruiter, Tilburg University, The theories, and applications of the this notion. The fourth talk presents a Netherlands; Aharon Ben-Tal, Technion polynomial and tensor optimization. polynomial root optimization problem - Israel Institute of Technology, Israel; The speakers will talk about robust with two constraints on the coefficients. Ruud Brekelmans and Dick Den Hertog, nonnegative matrix/tensor factorization, Tilburg University, The Netherlands Organizer: Michael L. Overton improved convex relaxation for tensor Courant Institute of Mathematical Sciences, 10:00-10:25 Robust Growth-Optimal recovery, and parallel block coordinate New York University, USA Portfolios descent method for tensor completion. Napat Rujeerapaiboon, EPFL, Switzerland; Organizer: Henry Wolkowicz Daniel Kuhn, École Polytechnique Organizer: Yangyang Xu University of Waterloo, Canada Fédérale de Lausanne, Switzerland; Rice University, USA 9:30-9:55 Narrowing the Difficulty Wolfram Wiesemann, Imperial College 9:30-9:55 Robust Nonnegative Matrix/ Gap for the Celis-Dennis-Tapia London, United Kingdom Tensor Factorization with Asymmetric Problem 10:30-10:55 Globalized Robust Soft Regularization Immanuel Bomze, University of Vienna, Optimization for Nonlinear Uncertain Hyenkyun Woo, Korea Institute for Advanced Austria; Michael L. Overton, Courant Inequalities Study, Korea; Haesun Park, Georgia Institute of Mathematical Sciences, New Ruud Brekelmans, Tilburg University, The Institute of Technology, USA York University, USA Netherlands; Aharon Ben-Tal, Technion 10:00-10:25 Square Deal: Lower 10:00-10:25 A Nonlinear Semidefinite - Israel Institute of Technology, Israel; Bounds and Improved Relaxations for Approximation for Copositive Dick Den Hertog, Tilburg University, The Tensor Recovery Optimisation Netherlands; Jean-Philippe Vial, Ordecsys, Cun Mu, Bo Huang, John Wright, and Peter Dickinson, University of Vienna, Switzerland Donald Goldfarb, Columbia University, Austria; Juan C. Vera, Tilburg University, 11:00-11:25 Routing Optimization with USA The Netherlands Deadlines under Uncertainty 10:30-10:55 Inverse Scale Space: 10:30-10:55 Real PSD Ternary Forms Patrick Jaillet, Massachusetts Institute of New Regularization Path for Sparse with Many Zeros Technology, USA; Jin Qi and Melvyn Regression Bruce Reznick, University of Illinois at Sim, National University of Singapore, Ming Yan, Wotao Yin, and Stanley J. Osher, Urbana-Champaign, USA Singapore University of California, Los Angeles, 11:00-11:25 Optimal Solutions to USA a Root Minimization Problem over 11:00-11:25 Computing Generalized a Polynomial Family with Affine Tensor Eigenpairs Constraints Tamara G. Kolda and Jackson Mayo, Sandia Julia Eaton, University of Washington, USA; National Laboratories, USA Sara Grundel, Max Planck Institute for Dynamics of Complex Systems, Germany; Mert Gurbuzbalaban, Massachusetts Institute of Technology, USA; Michael L. Overton, Courant Institute of Mathematical Sciences, New York University, USA 42 2014 SIAM Conference on Optimization
Wednesday, May 21 Wednesday, May 21 Wednesday, May 21 MS65 MS66 MS67 Algorithms for Large Scale First-order Methods for Risk Quadrangles: SDP and Related Problems Convex Optimization Connections between 9:30 AM-11:30 AM 9:30 AM-11:30 AM Risk, Estimation, and Room:Pacific Salon 6 Room:Sunrise Optimization We report recent advances in first and First-order methods are currently the 9:30 AM-11:30 AM second order methods for solving some most effective class of algorithms for Room:Sunset classes of large scale SDPs and related large-scale optimization problems Quantification of risk is an integral problems. The focus will be to exploit arising in a variety of important timely part of optimization in the presence favourable underlying structures in these applications. This minisymposium of uncertainty and is now a well- classes of problems so that efficient will present some recent advances in developed area. The connections algorithms can be designed to solve this active area of research involving between risk and statistical estimation, large scale problems. novel algorithmic developments and however, have only recently come to the Organizer: Kim-Chuan Toh applications. forefront. Estimation is a prerequisite National University of Singapore, Republic Organizer: Javier Pena for risk quantification as probability of Singapore Carnegie Mellon University, USA distributions are rarely known and must 9:30-9:55 Title Not Available 9:30-9:55 An Extragradient-Based be estimated from data. But connections Renato C. Monteiro, Georgia Institute of Alternating Direction Method for exist also on a more fundamental level Technology, USA Convex Minimization as revealed through quadrangles of risk Shiqian Ma, Chinese University of Hong 10:00-10:25 Constrained Best that link measures of risk, error, regret, Kong, Hong Kong; Shuzhong Zhang, Euclidean Distance Embedding on and deviation. The minisymposium University of Minnesota, USA a Sphere: a Matrix Optimization gives an overview of these connections Approach 10:00-10:25 An Adaptive Accelerated and shows their profound influence Houduo Qi and Shuanghua Bai, University Proximal Gradient Method and Its on risk minimization, regression of Southampton, United Kingdom; Naihua Homotopy Continuation for Sparse methodology, and support vector Xiu, Beijing Jiaotong University, China Optimization machines. Qihang Lin, University of Iowa, USA; Lin 10:30-10:55 Inexact Proximal Xiao, Microsoft Research, USA Organizer: Johannes O. Royset Point and Augmented Lagrangian Naval Postgraduate School, USA Methods for Solving Convex Matrix 10:30-10:55 Decompose Composite Optimization Problems Problems for Big-data Optimization 9:30-9:55 The Fundamental Kim-Chuan Toh, Defeng Sun, and Kaifeng Guanghui Lan, University of Florida, USA Quadrangle of Risk in Optimization Jiang, National University of Singapore, and Statistics 11:00-11:25 An Acceleration Republic of Singapore Terry Rockafellar, University of Washington, Procedure for Optimal First-order USA 11:00-11:25 SDPNAL+: A Majorized Methods Semismooth Newton-CG Augmented Michel Baes and Michael Buergisser, ETH 10:00-10:25 Support Vector Machines Lagrangian Method for Semidefinite Zürich, Switzerland Based on Convex Risk Functionals Programming with Nonnegative and General Norms Constraints Jun-ya Gotoh, Chuo University, Japan; Stan Liuqin Yang, Defeng Sun, and Kim-Chuan Uryasev, University of Florida, USA Toh, National University of Singapore, 10:30-10:55 Cvar Norm in Republic of Singapore Deterministic and Stochastic Case: Applications in Statistics Stan Uryasev and Alexander Mafuslav, University of Florida, USA 11:00-11:25 Superquantile Regression: Theory and Applications Johannes O. Royset, Naval Postgraduate School, USA; R T. Rockafellar, University of Washington, USA 2014 SIAM Conference on Optimization 43
Wednesday, May 21 Wednesday, May 21 Wednesday, May 21 MS68 MS69 MS70 Model-based Predictive Optimization in Signal Nonconvex Multicommodity Control for Energy Processing and Control Flow Problems Consumption in Buildings 9:30 AM-11:30 AM 9:30 AM-11:00 AM 9:30 AM-11:30 AM Room:Royal Palm 1 Room:Royal Palm 2 Room:Towne Optimization is revolutionizing This session will feature four talks Heat transfer simulation and computational methodology in on nonconvex multicommodity flow optimization are becoming instrumental signal processing and control. In this problems, which have applications for a broad range of applications. In minisymposium we wish to bring in logistics, transportation and the past years, the increase in energy together some of the leading efforts in telecommunications. Problems with costs alongside governments and this area, and understand connections piecewise linear and piecewise convex municipalities legislation have further between optimization and diverse separable (by arc) objective functions emphasized the importance of accurate problems within signal processing will be considered. Several approaches prediction and reduction of energy and control. This minisymposium will will be presented, based on mixed consumption. In this session, model- feature applications of optimization to integer programming and decomposition based predictive control for energy areas such as learning embeddings of methods. consumption in buildings will be data, decentralized control, computing Organizer: Bernard Gendron addressed. The models can either be optimal power flows in networks, Université de Montréal, Canada and learning covariance matrices. physics based, data-driven models built 9:30-9:55 Piecewise Convex using machine learning techniques or a This is intended to be a companion Multicommodity Flow Problems combination of both. Minisymposium to “Optimization for Philippe Mahey, Universite Blaise Pascal, Statistical Inference” by being proposed Organizer: Raya Horesh France by Venkat Chandrasekaran. IBM T.J. Watson Research Center, USA 10:00-10:25 Fixed-Charge 9:30-9:55 Pde-Ode Modeling, Organizer: Parikshit Shah Multicommodity Flow Problems Inversion and Optimal Control for Philips Research North America, USA Enrico Gorgone, Università della Calabria, Building Energy Demand Organizer: Venkat Italy Raya Horesh, IBM T.J. Watson Research Chandrasekaran 10:30-10:55 Piecewise Linear Center, USA California Institute of Technology, USA Multicommodity Flow Problems Bernard Gendron, Université de Montréal, 10:00-10:25 Stochastic Predictive 9:30-9:55 Using Regularization for Canada Control for Energy Efficient Buildings Design: Applications in Distributed Francesco Borrelli and Tony Kelman, Control University of California, Berkeley, USA Nikolai Matni, California Institute of 10:30-10:55 Performance Technology, USA Lunch Break Optimization of Hvac Systems 10:00-10:25 Learning Near-Optimal Andrew Kusiak, University of Iowa, USA Linear Embeddings 11:30 AM-1:00 PM 11:00-11:25 Development of Control- Richard G. Baraniuk, Rice University, Attendees on their own Oriented Models for Model Predictive USA; Chinmay Hegde, Massachusetts Control in Buildings Institute of Technology, USA; Aswin Zheng O’Neill, University of Alabama, USA Sankaranarayanan, Carnegie Mellon University, USA; Wotao Yin, University of California, Los Angeles, USA 10:30-10:55 Covariance Sketching Parikshit Shah, Gautam Dasarathy, and Badri Narayan Bhaskar, University of Wisconsin, USA; Rob Nowak, University of Wisconsin, Madison, USA 11:00-11:25 Convex Relaxation of Optimal Power Flow Steven Low, California Institute of Technology, USA 44 2014 SIAM Conference on Optimization
Wednesday, May 21 Wednesday, May 21 Wednesday, May 21 IP6 MS12 MS71 Modeling Wholesale Novel Approaches to Mixed Optimization for Statistical Electricity Markets with Integer Second Order Cone Inference Hydro Storage Optimization 2:00 PM-4:00 PM 1:00 PM-1:45 PM 2:00 PM-3:30 PM Room:Golden Ballroom Room:Golden Ballroom Room:Royal Palm 1 Optimization is one of the leading Chair: Daniel Ralph, University of Second-Order Cone Optimization frameworks for developing new Cambridge, United Kingdom (SOCO) is one of the most important statistical inference methodologies. On the conceptual side, inferential Over the past two decades most areas of conic linear optimization. objectives are naturally stated in a industrialized nations have instituted Just as in any other optimization variational manner, e.g., optimizing a markets for wholesale electricity supply. problems, integer variables naturally data fidelity criterion subject to model Optimization models play a key role occur in many applications of SOCO, complexity constraints in statistical in these markets. The understanding thus leading to Mixed Integer SOCO - estimation. On the applied side, of electricity markets has grown MISOCO. The design and computation special-purpose algorithms for convex substantially through various market of nonlinear cuts for MISOCO gained optimization are the tools of choice crises, and there is now a set of standard considerable attention in recent years. in many large-scale data analysis electricity market design principles This minisymposium reviews the problems. This minisymposium will for systems with mainly thermal plant. various disjunctive cut generation survey the latest research results in this On the other hand, markets with lots approaches, reviews how these exciting area. This minisymposium of hydro storage can face shortage disjunctive conic cuts can efficiently is a companion to the proposed risks, leading to production and pricing be used in solving MISOCO problems. “Optimization in Control and Signal arrangements in these markets that This minisymposium offers also an Processing” by Parikshit Shah, and we vary widely across jurisdictions. We opportunity to review and anticipate expect considerable synergies between show how stochastic optimization and generalizations of the methodology these two proposed minisymposia. complementarity models can be used to more general mixed ointeger conic to improve our understanding of these linear optimization problems. Organizer: Venkat systems. Organizer: Tamas Terlaky Chandrasekaran California Institute of Technology, USA Andy Philpott Lehigh University, USA University of Auckland, New Zealand 2:00-2:25 Disjunctive Conic Cuts for Organizer: Parikshit Shah Mixed Integer Second Order Cone Philips Research North America, USA Optimization 2:00-2:25 Denoising for Julio C. Goez, Lehigh University, USA; Simultaneously Structured Signals Intermission Pietro Belotti, FICO, United Kingdom; Maryam Fazel, University of Washington, 1:45 PM-2:00 PM Imre Pólik, SAS Institute, Inc., USA; USA Ted Ralphs and Tamas Terlaky, Lehigh University, USA 2:30-2:55 An Enhanced Conditional Gradient Algorithm for Atomic-Norm 2:30-2:55 Network Design with Regularization Probabilistic Capacity Constraints Nikhil Rao, Parikshit Shah, and Stephen Alper Atamturk and Avinash Bhardwaj, Wright, University of Wisconsin, USA University of California, Berkeley, USA 3:00-3:25 Learning from 3:00-3:25 Mixed Integer Programming Heterogenous Observations with p-Order Cone and Related Philippe Rigollet, Princeton University, USA Constraints Alexander Vinel and Pavlo Krokhmal, 3:30-3:55 Algorithmic Blessings of University of Iowa, USA High Dimensional Problems Arian Maleki, Columbia University, USA 2014 SIAM Conference on Optimization 45
Wednesday, May 21 Wednesday, May 21 3:00-3:25 Provable and Practical Topic Modeling Using NMF MS74 MS75 Rong Ge, Microsoft Research, USA; Sanjeev Arora, Princeton University, USA; Yoni Risk-Averse Optimization Recent Advances in Halpern, New York University, USA; 2:00 PM-4:00 PM Nonnegative Matrix David Mimno, Princeton University, USA; Ankur Moitra, Institute for Advanced Room:Pacific Salon 3 Factorization and Related Study, USA; David Sontag, New York The minisymposium will address Problems University, USA; Yichen Wu and Michael new mathematical, statistical, and 2:00 PM-4:00 PM Zhu, Princeton University, USA 3:30-3:55 Identifying K Largest computational issues associated with Room:Pacific Salon 4 risk-averse optimization. The specificity Submatrices Using Ky Fan Matrix of risk-averse problems leads to Nonnegative matrix factorization Norms new theoretical and computational (NMF) has recently attracted a lot Xuan Vinh Doan, University of Warwick, United Kingdom; Stephen A. Vavasis, challenges. Statistical estimation of of attention from researchers from University of Waterloo, Canada risk measures, which is necessary for rather different areas such as machine construction of optimization models learning, continuous and discrete based on real and simulated data, optimization, numerical linear algebra requires novel approaches. Next, using and theoretical computer science. In this risk measures in dynamic optimization minisymposium, we will review some problems creates new questions recent advances on this topic, focusing associated with time-consistency. Game- on algorithms that can guarantee like problems arise in models with recovery of underlying topics for certain inconsistent measures, which pose new structures or guarantee bounds on computational challenges. Finally, using nonnegative rank. Some applications risk measures in problem with long, (e.g., hyperspectral imaging and or possibly infinite horizon, requires document classification) will also be new approaches utilizing the Markov covered. structure of the problem. Organizer: Nicolas Gillis Universite de Mons, Belgium Organizer: Andrzej Ruszczynski Rutgers University, USA Organizer: Stephen A. Vavasis University of Waterloo, Canada 2:00-2:25 Challenges in Dynamic Risk-Averse Optimization 2:00-2:25 Semidefinite Programming Andrzej Ruszczynski, Rutgers University, Based Preconditioning for More USA Robust Near-Separable Nonnegative Matrix Factorization 2:30-2:55 Statistical Estimation of Nicolas Gillis, Universite de Mons, Belgium; Composite Risk Measures and Risk Stephen A. Vavasis, University of Optimization Problems Waterloo, Canada Darinka Dentcheva, Stevens Institute of Technology, USA 2:30-2:55 Convex Lower Bounds for Atomic Cone Ranks with Applications 3:00-3:25 Multilevel Optimization to Nonnegative Rank and cp-rank Modeling for Stochastic Programming Hamza Fawzi and Pablo A. Parrilo, with Coherent Risk Measures Massachusetts Institute of Technology, Jonathan Eckstein, Rutgers University, USA USA 3:30-3:55 Threshold Risk Measures: Dynamic Infinite Horizon and Approximations Ricardo A. Collado, Stevens Institute of Technology, USA
continued in next column 46 2014 SIAM Conference on Optimization
Wednesday, May 21 Wednesday, May 21 Wednesday, May 21 MS76 MS77 MS78 Conic Programming Semidefinite Programming First-Order Methods for Approaches to Polynomial Theory and Applications Convex Optimization: Optimization and Related 2:00 PM-4:00 PM Theory and Applications Problems Room:Pacific Salon 6 2:00 PM-4:00 PM 2:00 PM-4:00 PM Semidefinite programminig (SDP) Room:Sunrise Room:Pacific Salon 5 provides a framework for an elegant The use and analysis of first-order Polynomial optimization problems theory, efficient algorithms, and methods in convex optimization has (POPs) have applications in powerful application tools. We gained a considerable amount of combinatorial optimization, finance, concentrate on the theory and sensitivity attention in recent years due to the control and various engineering analysis, as well as applications to relevance of applications (regression, disciplines. In a seminal paper in 2001, Euclidean Distance Matrix Completions boosting/classification, image Lasserre introduced an interesting and Molecular Conformation. construction, etc.), the requirement approach to solving POPs via a Organizer: Henry Wolkowicz for only moderately high accuracy hierarchy of semidefinite programs. This University of Waterloo, Canada solutions, the necessity for such simple methods for huge-scale problems, and approach combines techniques from real 2:00-2:25 Efficient Use of Semidefinite algebraic geometry, the theory of the Programming for Selection of the appeal of structural implications problem of moments, and convex conic Rotamers in Protein Conformations (sparsity, low-rank) induced by the programming. It has led to more than a Henry Wolkowicz, Forbes Burkowski, models and the methods themselves. decade of interesting research, and the and Yuen-Lam Cheung, University of The research herein includes extensions goal of this session is to present some of Waterloo, Canada of the Frank-Wolfe method, stochastic the recent developments in the field. 2:30-2:55 On Universal Rigidity of and projected gradient methods, and Tensegrity Frameworks, a Gram applications in signal processing and Organizer: Etienne De Klerk Matrix Approach statistical estimation. Tilburg University, The Netherlands Abdo Alfakih, University of Windsor, Organizer: Robert M. Freund 2:00-2:25 Approximation Quality of Canada; Viet-Hang Nguyen, G-SCOP, Massachusetts Institute of Technology, USA SOS Relaxations Grenoble, France Pablo A. Parrilo, Massachusetts Institute of 2:00-2:25 Minimizing Finite Sums with 3:00-3:25 On the Sensitivity of Technology, USA the Stochastic Average Gradient Semidefinite Programs and Second Algorithm 2:30-2:55 Dsos and Sdsos: More Order Cone Programs Mark Schmidt, Simon Fraser University, Tractable Alternatives to Sum of Yuen-Lam Cheung and Henry Wolkowicz, Canada Squares Programming University of Waterloo, Canada Amir Ali Ahmadi, IBM Research, USA; 2:30-2:55 Frank-Wolfe-like Methods 3:30-3:55 Combinatorial Certificates Anirudha Majumdar, Massachusetts for Large-scale Convex Optimization in Semidefinite Duality Institute of Technology, USA Paul Grigas and Robert M. Freund, Gabor Pataki, University of North Carolina Massachusetts Institute of Technology, 3:00-3:25 An Alternative Proof of a at Chapel Hill, USA USA PTAS for Fixed-degree Polynomial Optimization over the Simplex 3:00-3:25 Statistical Properties for Etienne De Klerk, Tilburg University, The Computation Netherlands; Monique Laurent, CWI, Sahand Negahban, Yale University, USA Amsterdam, Netherlands; Zhao Sun, 3:30-3:55 Frank-Wolfe and Greedy Tilburg University, The Netherlands Algorithms in Optimization and Signal 3:30-3:55 Lower Bounds for a Processing Polynomial on a basic Closed Martin Jaggi, University of California, Semialgebraic Set using Geometric Berkeley, USA Programming Mehdi Ghasemi, Nanyang Technological University, Singapore; Murray Marshall, University of Saskatchewan, Canada 2014 SIAM Conference on Optimization 47
Wednesday, May 21 Wednesday, May 21 Wednesday, May 21 MS79 MS80 MS81 Analysis and Algorithms for Advanced Algorithms for Network Design: New Markov Decision Processes Constrained Nonlinear Approaches and Robust 2:00 PM-4:00 PM Optimization Solutions Room:Sunset 2:00 PM-4:00 PM 2:00 PM-4:00 PM Markov decision process (MDP) is the Room:Towne Room:Pacific Salon 1 most popular framework for sequential This minisymposium highlights In its classical version, the task is to decision-making problems. Theoretical recent developments in the design of assign minimum-cost capacities to the properties and solution methods of algorithms for solving constrained edges of a network such that specified MDPs have been extensively studied nonlinear optimization problems. In demands can always be routed. Due in the last several decades. However, particular, the focus is on the continuing to the NP-hardness of the problem, there are many open questions about challenge of designing methods that globally optimum solutions for large performance of those solution methods are computationally efficient, but are network design problems are often out and how to approach large-scale also backed by strong global and local of reach. In this minisymposium, we MDPs. Due to limitations in different convergence guarantees. The session introduce advanced solution concepts application domains, several extensions involves discussions of interior-point for classical design problems as well of MDPs are also studied, such as methodologies, but also renewed as new methodologies for solving the MDPs with partial observability and interests in designing efficient active- robust optimization versions. MDPs with unknown parameters that set methods for solving large-scale Organizer: Frauke Liers have to be estimated by exploring its problems. Universität Erlangen-Nürnberg, Germany environment. In this minisymposium, Organizer: Frank E. Curtis approaches to MDPs with those settings 2:00-2:25 The Recoverable Robust Lehigh University, USA Two-Level Network Design Problem and extensions are discussed. Organizer: Andreas Waechter Eduardo A. Alvarez-Miranda, Universidad Organizer: Ilbin Lee Northwestern University, USA de Talca, Chile; Ivana Ljubic, University University of Michigan, USA of Vienna, Austria; S. Raghavan, 2:00-2:25 An Interior-Point Trust-Funnel 2:00-2:25 Sensitivity Analysis of University of Maryland, USA; Paolo Toth, Algorithm for Nonlinear Optimization University of Bologna, Italy Markov Decision Processes and Daniel Robinson, Johns Hopkins University, Policy Convergence Rate of Model- USA; Frank E. Curtis, Lehigh University, 2:30-2:55 Solving Network Design Based Reinforcement Learning USA; Nicholas I.M. Gould, Rutherford Problems Via Iterative Aggregation Marina A. Epelman and Ilbin Lee, Appleton Laboratory, United Kingdom; Andreas Bärmann, Friedrich-Alexander- University of Michigan, USA Philippe L. Toint, University of Namur, Universität Erlangen-Nürnberg, Germany; 2:30-2:55 On the Use of Non- Belgium Frauke Liers and Alexander Martin, Universität Erlangen-Nürnberg, Germany; Stationary Policies for Stationary 2:30-2:55 Globalizing Stabilized SQP Maximilian Merkert, Christoph Thurner, Infinite-Horizon Markov Decision with a Smooth Exact Penalty Function and Dieter Weninger, Friedrich-Alexander- Processes Alexey Izmailov, Computing Center Universität Erlangen-Nürnberg, Germany Bruno Scherrer, INRIA, France of Russian Academy of Sciences, 3:00-3:25 Partially Observable Russia; Mikhail V. Solodov, Instituto 3:00-3:25 Robust Network Design Markov Decision Processes with de Matematica Pura E Aplicada, Brazil; for Simple Polyhedral Demand General State and Action Spaces Evgeniy Uskov, Moscow State University, Uncertainties Eugene A. Feinberg, Stony Brook Russia Valentina Cacchiani, University of Bologna, University, USA; Pavlo Kasyanov and Italy; Michael Jünger, University of 3:00-3:25 A Filter Method with Unified Michael Zgurovsky, National Technical Cologne, Germany; Frauke Liers, Step Computation University of Ukraine, Ukraine Universität Erlangen-Nürnberg, Germany; Yueling Loh, Johns Hopkins University, Andrea Lodi, University of Bologna, Italy; 3:30-3:55 Dantzig’s Pivoting Rule for USA; Nicholas I.M. Gould, Rutherford Daniel Schmidt, University of Cologne, Shortest Paths, Deterministic Markov Appleton Laboratory, United Kingdom; Germany Decision Processes, and Minimum Daniel Robinson, Johns Hopkins Cost to Time Ratio Cycles University, USA 3:30-3:55 Network Design under Thomas D. Hansen, Stanford University, Compression and Caching Rates 3:30-3:55 Polyhedral Projection USA; Haim Kaplan and Uri Zwick, Tel Uncertainty William Hager, University of Florida, Aviv University, Israel Arie Koster and Martin Tieves, RWTH USA; Hongchao Zhang, Louisiana State Aachen University, Germany University, USA 48 2014 SIAM Conference on Optimization
Wednesday, May 21 Wednesday, May 21 Wednesday, May 21 MS82 MS119 CP14 Applications of Set-Valued Perspectives from NSF Derivative-Free Analysis Program Directors Optimization 2:00 PM-4:00 PM 2:00 PM-4:00 PM 4:30 PM-6:10 PM Room:Royal Palm 2 Room:Pacific Salon 7 Room:Golden Ballroom The tools of set-valued and variational Organizer: Sheldon H. Jacobson Chair: Thomas Asaki, Washington State analysis are becoming increasingly University of Illinois at Urbana-Champaign University, USA mainstream in their application to and National Science Foundation, USA 4:30-4:45 Coupling Surrogates with fields as varied as signal and image Organizer: Edwin Romeijn Derivative-Free Continuous and processing, control, and dynamical National Science Foundation, USA Mixed Integer Optimization Methods to Solve Problems Coming from systems. This session highlights some 2:00-2:55 Funding Opportunities in the recent developments in the analysis of Industrial Aerodynamic Applications Service and Manufacturing Enterprise Anne-Sophie Crélot, University of Namur, convergence, regularity and stability of Systems Programs Belgium; Dominique Orban, École Edwin Romeijn, National Science algorithms that are fundamental to these Polytechnique de Montréal, Canada; Foundation, USA application fields. Caroline Sainvitu, CENAERO, Belgium; Organizer: Russell Luke 3:00-3:55 Funding Opportunities at Annick Sartenaer, Universite Notre Dame University of Goettingen, Germany NSF de la Paix and University of Namur, Sheldon H. Jacobson, University of Illinois Belgium 2:00-2:25 Global and Local Linear at Urbana-Champaign and National 4:50-5:05 Parallel Hybrid Convergence of Projection-Based Science Foundation, USA Algorithms for Sparse Affine Feasibility Multiobjective Derivative-Free Russell Luke, Robert Hesse, and Patrick Optimization in SAS Neumann, University of Goettingen, Steven Gardner, Joshua Griffin, and Lois Germany Coffee Break Zhu, SAS Institute, Inc., USA 2:30-2:55 Convergence, Robustness, 4:00 PM-4:30 PM 5:10-5:25 A Derivative-Free Method and Set-Valued Lyapunov Functions for Optimization Problems with Rafal Goebel, Loyola University of Chicago, Room:Town & Country General Inequality Constraints USA Phillipe R. Sampaio, University of Namur, Belgium; Philippe L. Toint, Facultés 3:00-3:25 Regularization Methods for Universitaires Notre-Dame de la Paix, Variational Inequalties Belgium Charitha Charitha, University of Goettingen, Germany; Joydeep Dutta, Indian Institute 5:30-5:45 An SQP Trust-Region of Technology, Kanpur, India; Russell Algorithm for Derivative-Free Luke, University of Goettingen, Germany Constrained Optimization Anke Troeltzsch, German Aerospace Center 3:30-3:55 Generalized Solutions for (DLR), Germany the Sum of Two Maximally Monotone Operators 5:50-6:05 Deterministic Mesh Walaa Moursi, University of British Adaptive Direct Search with Uniformly Columbia, Canada Distributed Polling Directions Thomas Asaki, Washington State University, USA 2014 SIAM Conference on Optimization 49
Wednesday, May 21 Wednesday, May 21 Wednesday, May 21 CP15 CP16 CP17 Robust Optimization Optimization with Matrices Applications of Integer 4:30 PM-6:30 PM 4:30 PM-6:30 PM Optimization Room:Pacific Salon 1 Room:Pacific Salon 2 4:30 PM-6:30 PM Chair: Jorge R. Vera, Universidad Catolica Chair: Christos Boutsidis, IBM T.J. Watson Room:Pacific Salon 3 de Chile, Chile Research Center, USA Chair: Christos Maravelias, University of 4:30-4:45 Medication Inventory 4:30-4:45 Parallel Matrix Factorization Wisconsin, USA Management in the International for Low-Rank Tensor Recovery 4:30-4:45 Power Efficient Uplink Space Station (ISS): A Robust Yangyang Xu, Rice University, USA Scheduling in SC-FDMA: Bounding Optimization Approach 4:50-5:05 Ellipsoidal Rounding for Global Optimality by Column Sung Chung and Oleg Makhnin, New Nonnegative Matrix Factorization Generation Mexico Institute of Mining and Under Noisy Separability Hongmei Zhao, Linköping University, Technology, USA Tomohiko Mizutani, Kanagawa University, Sweden 4:50-5:05 Robust Solutions for Systems Japan 4:50-5:05 A Mixed Integer of Uncertain Linear Equations 5:10-5:25 On Solving An Application Programming Approach for the Jianzhe Zhen and Dick Den Hertog, Tilburg Based Completely Positive Program Police Districting Problem University, The Netherlands of Size 3 Víctor D. Bucarey and Fernando Ordoñez, 5:10-5:25 Tractable Robust Qi Fu, University of Macau, Macao SAR, Universidad de Chile, Chile; Vladimir Counterparts of Distributionally Robust China; Chee-Khian Sim and Chung-Piaw Marianov, Pontificia Universidad Católica Constraints on Risk Measures Teo, National University of Singapore, de Chile, Chile Krzysztof Postek, Bertrand Melenberg, and Singapore 5:10-5:25 Design and Operating Dick Den Hertog, Tilburg University, The 5:30-5:45 A Semidefinite Strategy Optimization of Wind, Diesel Netherlands Approximation for Symmetric and Batteries Hybrid Systems for 5:30-5:45 Distributionally Robust Travelling Salesman Polytopes Isolated Sites Inventory Control When Demand Is a Julián Romero and Mauricio Velasco, Thibault Barbier and Gilles Savard, École Martingale University of los Andes, Colombia Polytechnique de Montréal, Canada; Linwei Xin and David Goldberg, Georgia Miguel Anjos, École Polytechnique de 5:50-6:05 Convex Sets with Institute of Technology, USA Montréal, Canada Semidefinite Representable Sections 5:50-6:05 Robust Optimization of a and Projections 5:30-5:45 Rectangular Shape Class of Bi-Convex Functions Anusuya Ghosh and Vishnu Narayanan, Management Zone Delineation in Erick Delage and Amir Ardestani-Jaafari, Indian Institute of Technology-Bombay, Agriculture Planning by Using Column HEC Montréal, Canada India Generation Linco J. Ñanco and Víctor Albornoz, 6:10-6:25 Robust Approaches for 6:10-6:25 Optimal Cur Matrix Universidad Técnica Federico Santa Stochastic Intertemporal Production Decompositions María, Chile Planning Christos Boutsidis, IBM T.J. Watson Jorge R. Vera, Universidad Catolica de Research Center, USA; David Woodruff, 5:50-6:05 Mixed Integer Linear Chile, Chile; Alfonso Lobos, Pontificia IBM Almaden Research Center, USA Programming Approach to a Rough Universidad Católica de Chile, Chile; Cut Capacity Planning in Yogurt Robert M. Freund, Massachusetts Institute Production of Technology, USA Sweety Hansuwa, Indian Institute of Technology-Bombay, India; Pratik Fadadu, IGSA Labs Private Ltd., Hyderabad, India; Atanu Chaudhuri and Rajiv Kumar Srivastava, Indian Institute of Management, Lucknow, India 6:10-6:25 Solution Methods for Mip Models for Chemical Production Scheduling Sara Velez and Christos Maravelias, University of Wisconsin, USA 50 2014 SIAM Conference on Optimization
Wednesday, May 21 Wednesday, May 21 Wednesday, May 21 CP18 CP19 CP20 Stochastic Optimization III Nonsmooth Optimization Optimal Control III 4:30 PM-6:30 PM 4:30 PM-6:30 PM 4:30 PM-6:30 PM Room:Pacific Salon 4 Room:Pacific Salon 5 Room:Pacific Salon 6 Chair: Fabian Bastin, Universite de Chair: Robert M. Freund, Massachusetts Chair: Pontus Giselsson, Stanford Montreal, Canada Institute of Technology, USA University, USA 4:30-4:45 Multiple Decomposition 4:30-4:45 A Multilevel Approach for 4:30-4:45 Moreau-Yosida and Cutting-Plane Generations L-1 Regularized Convex Optimization Regularization in Shape Optimization for Optimizing Allocation and with Application to Covariance with Geometric Constraints Scheduling with a Joint Chance Selection Moritz Keuthen and Michael Ulbrich, Constraint Eran Treister and Irad Yavneh, Technion - Technische Universität München, Yan Deng and Siqian Shen, University of Israel Institute of Technology, Israel Germany Michigan, USA 4:50-5:05 Numerical Optimization 4:50-5:05 Optimal Actuator and 4:50-5:05 Application of Variance of Eigenvalues of Hermitian Matrix- Sensor Placement for Dynamical Reduction to Sequential Sampling in Valued Functions Systems Stochastic Programming Emre Mengi, Alper Yildirim, and Mustafa Carsten Schäfer and Stefan Ulbrich, Rebecca Stockbridge, Wayne State Kilic, Koc University, Turkey Technische Universität Darmstadt, Germany University, USA; Guzin Bayraksn, Ohio 5:10-5:25 A Feasible Second Order State University, USA Bundle Algorithm for Nonsmooth, 5:10-5:25 Sensitivity-Based Multistep 5:10-5:25 A Modified Sample Nonconvex Optimization Problems Feedback MPC: Algorithm Design Approximation Method for Chance Hermann Schichl, University of Vienna, and Hardware Implementation Constrained Problems Austria; Hannes Fendl, Bank Austria, Vryan Gil Palma, Universität Bayreuth, Jianqiang Cheng, Celine Gicquel, and Abdel Austria Germany; Andrea Suardi and Eric C. Kerrigan, Imperial College London, Lisser, Universite de Paris-Sud, France 5:30-5:45 Design Optimization United Kingdom; Lars Gruene, University 5:30-5:45 Uncertainty Quantification with the Consider-Then-Choose of Bayreuth, Germany and Optimization Using a Bayesian Behavioral Model Framework Minhua Long, W. Ross Morrow, and Erin 5:30-5:45 Intelligent Optimizing Chen Liang, Vanderbilt University, USA MacDonald, Iowa State University, USA Controller: Development of a Fast Optimal Control Algorithm 5:50-6:05 A New Progressive Hedging 5:50-6:05 Finite Hyperplane Traversal Jinkun Lee and Vittal Prabhu, Pennsylvania Algorithm for Linear Stochastic Algorithms for 1-Dimensional L1pTV State University, USA Optimization Problems Minimization for 0 ≥ p ≥ 1 Shohre Zehtabian and Fabian Bastin, Heather A. Moon, St. Mary’s College of 5:50-6:05 Sliding Mode Controller Universite de Montreal, Canada Maryland, USA Design of Linear Interval Systems Via An Optimised Reduced Order Model 6:10-6:25 Optimal Scenario Set 6:10-6:25 First-Order Methods Yield Raja Rao Guntu, Anil Neerukonda Institute Partitioning for Multistage Stochastic New Analysis and Results for Boosting of Technology & Sciences, India; Programming with the Progressive Methods in Statistics/Machine Narasimhulu Tammineni, Avanthi Institute Hedging Algorithm Learning of Engineering & Technology, India Fabian Bastin, Universite de Montreal, Robert M. Freund and Paul Grigas, Canada; Pierre-Luc Carpentier, École Massachusetts Institute of Technology, 6:10-6:25 Improving Fast Dual Polytechnique de Montréal, Canada; USA; Rahul Mazumder, Columbia Gradient Methods for Repetitive Michel Gendreau, Université de Montréal, University, USA Multi-Parametric Programming Canada Pontus Giselsson, Stanford University, USA 2014 SIAM Conference on Optimization 51
Wednesday, May 21 Wednesday, May 21 Wednesday, May 21 CP21 CP22 CP23 Optimal Control IV Nonlinear Optimization II Games and Applications 4:30 PM-6:30 PM 4:30 PM-6:30 PM 4:30 PM-6:30 PM Room:Pacific Salon 7 Room:Sunrise Room:Sunset Chair: Takaaki Aoki, Kyoto University, Chair: Alfredo N. Iusem, IMPA, Rio de Chair: Philipp Renner, Stanford University, Japan Janeiro, Brazil USA 4:30-4:45 A Dual Approach on 4:30-4:45 The Block Coordinate 4:30-4:45 Strong Formulations for Solving Linear-Quadratic Control Descent Method of Multipliers Stackelberg Security Games Problems with Bang-Bang Solutions Mingyi Hong, University of Minnesota, USA Fernando Ordonez, Universidad de Chile, Christopher Schneider and Walter Alt, 4:50-5:05 A Unified Framework for Chile Friedrich Schiller Universität Jena, Subgradient Algorithms Minimizing 4:50-5:05 Multi-Agent Network Germany; Yalcin Kaya, University of Strongly Convex Functions Interdiction Games South Australia, Australia Masaru Ito and Mituhiro Fukuda, Tokyo Harikrishnan Sreekumaran and Andrew L. 4:50-5:05 Improved Error Estimates Institute of Technology, Japan Liu, Purdue University, USA for Discrete Regularization of Linear- 5:10-5:25 Optimal Subgradient 5:10-5:25 Using Optimization Quadratic Control Problems with Algorithms for Large-Scale Structured Methods for Efficient Fatigue Criterion Bang-Bang Solutions Convex Optimization Evaluation Martin Seydenschwanz, Friedrich Schiller Masoud Ahookhosh and Arnold Neumaier, Henrik Svärd, KTH Royal Institute of Universität Jena, Germany University of Vienna, Austria Technology, Sweden 5:10-5:25 Characterization of Optimal 5:30-5:45 A New Algorithm for Least 5:30-5:45 Nonlinear Programming Boundaries in Reversible Investment Square Problems Based on the in Runtime Procedure of Guidance, Problems Primal Dual Augmented Lagrangian Navigation and Control of Salvatore Federico, University of Milan, Approach Autonomous Systems Italy Wenwen Zhou and Joshua Griffin, SAS Masataka Nishi, Hitachi Ltd., Japan 5:30-5:45 Solution of Optimal Control Institute, Inc., USA 5:50-6:05 A Three-objective Problems by Hybrid Functions 5:50-6:05 A Primal-Dual Augmented Mathematical Model for One- Somayeh Mashayekhi, Mississippi State Lagrangian Method for Equality dimensional Cutting and Assortment University, USA Constrained Minimization Problems 5:50-6:05 Numerical Methods and Riadh Omheni and Paul Armand, University Nergiz Kasimbeyli, Anadolu University, Computational Results for Solving of Limoges, France Turkey Hierarchical Dynamic Optimization 6:10-6:25 The Exact Penalty Map 6:10-6:25 Studying Two Stage Games Problems for Nonsmooth and Nonconvex by Polynomial Programming Kathrin Hatz, Johannes P. Schlöder, Optimization Philipp Renner, Stanford University, USA and Hans Georg Bock, University of Alfredo N. Iusem, IMPA, Rio de Janeiro, Heidelberg, Germany Brazil; Regina Burachik, University of 6:10-6:25 Some Mathematical Southern Australia, Australia; Jefferson Properties of the Dynamically Melo, Universidade Federal de Goias, Inconsistent Bellman Equation: Brazil A Note on the Two-Sided Altruism Dynamics Takaaki Aoki, Kyoto University, Japan 52 2014 SIAM Conference on Optimization
Wednesday, May 21 Wednesday, May 21 Wednesday, May 21 CP24 CP25 CP26 Applications in Convex Optimization: Theory and Algorithms Transportation and Algorithms and Applications 4:30 PM-6:30 PM Healthcare 4:30 PM-6:30 PM Room:Royal Palm 2 4:30 PM-6:30 PM Room:Royal Palm 1 Chair: Sheldon H. Jacobson, University of Room:Towne Chair: Stephen A. Vavasis, University of Illinois at Urbana-Champaign and National Waterloo, Canada Science Foundation, USA Chair: Marleen Balvert, Tilburg University, The Netherlands 4:30-4:45 On Estimating Resolution 4:30-4:45 Primal and Dual Given Sparsity and Non-Negativity Approximation Algorithms for Convex 4:30-4:45 An Re-Optimization Keith Dillon and Yeshaiahu Fainman, Vector Optimization Problems Approach for the Train Dispatching University of California, San Diego, USA Firdevs Ulus and Birgit Rudloff, Princeton Problem (tdp) University, USA; Andreas Lohne, Martin- Boris Grimm, Torsten Klug, and Thomas 4:50-5:05 Quadratically Constrained Luther-Universität, Germany Schlechte, Zuse Institute Berlin, Germany Quadratic Programs with On/off Constraints and Applications in Signal 4:50-5:05 Regional Tests for the 4:50-5:05 Optimizing Large Scale Processing Existence of Transition States Concrete Delivery Problems Anne Philipp and Stefan Ulbrich, Technische Dimitrios Nerantzis and Claire Adjiman, Mojtaba Maghrebi, Travis Waller, and Universität Darmstadt, Germany Imperial College London, United Kingdom Claude Sammut, University of New South Wales, Australia 5:10-5:25 The Convex Hull of Graphs 5:10-5:25 Super Linear Convergence of Polynomial Functions in Inexact Restoration Methods 5:10-5:25 A Novel Framework Wei Huang and Raymond Hemmecke, Luis Felipe Bueno, UNICAMP, Brazil; Jose for Beam Angle Optimization in Technische Universität München, Mario Martinez, IMECC-UNICAMP, Radiation Therapy Germany; Christopher T. Ryan, University Brazil Hamed Yarmand, Massachusetts General of Chicago, USA Hospital and Harvard Medical School, 5:30-5:45 Preconditioned Gradient USA; David Craft, Massachusetts General 5:30-5:45 Some Insights from the Methods Based on Sobolev Metrics Hospital, USA Stable Compressive Principal Parimah Kazemi, Beloit College, USA Component Pursuit 5:30-5:45 Optimization of 5:50-6:05 Approximating the Minimum Mituhiro Fukuda and Junki Kobayashi, Radiotherapy Dose-Time Hub Cover Problem on Planar Graphs Tokyo Institute of Technology, Japan Fractionation of Proneural and Its Application Glioblastoma with Consideration of 5:50-6:05 A Tight Iteration-complexity to Query Optimization Biological Effective Dose for Early Bound for IPM via Redundant Klee- Belma Yelbay, Ilker S. Birbil, and Kerem and Late Responding Tissues Minty Cubes Bulbul, Sabanci University, Turkey; Hasan Hamidreza Badri and Kevin Leder, Murat Mut and Tamas Terlaky, Lehigh Jamil, University of Idaho, USA University of Minnesota, USA University, USA 6:10-6:25 The Balance Optimization 5:50-6:05 Stochastic Patient 6:10-6:25 A Fast Quasi-Newton Subset Selection (BOSS) Model for Assignment Models for Balanced Proximal Gradient Algorithm for Basis Causal Inference Healthcare in Patient Centered Pursuit Sheldon H. Jacobson, University of Illinois Medical Home Stephen A. Vavasis and Sahar Karimi, at Urbana-Champaign and National Issac Shams, Saeede Ajorlou, and Kai Yang, University of Waterloo, Canada Science Foundation, USA; Jason Sauppe, Wayne State University, USA University of Illinois, USA; Edward Sewell, Southern Illinois University, 6:10-6:25 Robust Optimization Edwardsville, USA Reduces the Risks Occurring from Delineation Uncertainties in HDR Brachytherapy for Prostate Cancer Marleen Balvert and Dick Den Hertog, Dinner Break Tilburg University, The Netherlands; 6:30 PM-8:00 PM Aswin Hoffmann, Maastro Clinic, The Netherlands Attendees on their own
SIAG/OPT Business Meeting 8:00 PM-8:45 PM Room:Golden Ballroom Complimentary beer and wine will be served. 2014 SIAM Conference on Optimization 53
Thursday, May 22 Thursday, May 22 Thursday, May 22 MS83 MS84 Quadratic Programming Registration Energy Problems - and Sequential Quadratic Part I of III 7:45 AM-5:00 PM Programming Methods 9:30 AM-11:30 AM Room:Golden Foyer 9:30 AM-11:30 AM Room:Pacific Salon 1 Room:Golden Ballroom For Part 2 see MS96 Closing Remarks Sequential quadratic programming Modern energy systems provide (SQP) methods are a popular class of countless challenging issues in 8:10 AM-8:15 AM methods for nonlinear programming optimization. The increasing penetration Room:Golden Ballroom that are based on solving a sequence of of low carbon renewable sources quadratic programming subproblems. of energy introduces uncertainty in They are particularly effective for problems traditionally modeled in a solving a sequence of related problems, deterministic setting. The liberalization IP7 such as those arising in mixed integer of the electricity sector brought the need of designing sound markets, ensuring Large-Scale Optimization nonlinear programming and the optimization of functions subject to capacity investments while properly of Multidisciplinary differential equation constraints. This reflecting strategic interactions. In all Engineering Systems session concerns a number of topics these problems, hedging risk, possibly 8:15 AM-9:00 AM associated with the formulation, analysis in a dynamic manner, is also a concern. and implementation of both QP and This 3-session minisymposium, Room:Golden Ballroom SQP methods. co-organized by A. Philpott, D. Ralph Chair: Andrew R. Conn, IBM T.J. Watson Organizer: Philip E. Gill and C. Sagastizabal, includes speakers Research Center, USA University of California, San Diego, USA from academia and industry on several subjects of active current research in the There is a compelling incentive for 9:30-9:55 Regularized Sequential using optimization to design aerospace Quadratic Programming Methods fields of Optimization and Energy. systems due to large penalties Philip E. Gill, University of California, San Organizer: Claudia A. incurred by their weight. The design Diego, USA; Vyacheslav Kungurtsev, Sagastizabal of these systems is challenging due K.U. Leuven, Belgium; Daniel Robinson, IMPA, Brazil Johns Hopkins University, USA to their complexity. We tackle these Organizer: Andy Philpott challenges by developing a new view 10:00-10:25 Recent Developments in University of Auckland, New Zealand of multidisciplinary systems, and by the SNOPT and NPOPT Packages for combining gradient-based optimization, Sequential Quadratic Programming Organizer: Daniel Ralph University of Cambridge, United Kingdom efficient gradient computation, and Elizabeth Wong and Philip E. Gill, Newton-type methods. Our applications University of California, San Diego, USA; 9:30-9:55 Large Scale 2-Stage Unit- include wing design based on Navier- Michael A. Saunders, Stanford University, Commitment: A Tractable Approach Wim Van Ackooij, EDF, France; Jerome -Stokes aerodynamic models coupled USA Malick, INRIA, France to finite-element structural models, and 10:30-10:55 A Primal-Dual Active- satellite design including trajectory Set Method for Convex Quadratic 10:00-10:25 Fast Algorithms for Two- optimization. The methods used in this Programming Stage Robust Unit Commitment Anders Forsgren, KTH Royal Institute of Problem work are generalized and proposed as a Technology, Sweden; Philip E. Gill and Bo Zeng, Anna Danandeh, and Wei Yuan, new framework for solving large-scale Elizabeth Wong, University of California, University of South Florida, USA optimization problems. San Diego, USA Joaquim Martins 11:00-11:25 Steering Augmented University of Michigan, USA Lagrangian Methods Hao Jiang and Daniel Robinson, Johns Hopkins University, USA; Frank E. Curtis, Coffee Break Lehigh University, USA 9:00 AM-9:30 AM continued on next page Room:Town & Country 54 2014 SIAM Conference on Optimization
Thursday, May 22 Thursday, May 22 Thursday, May 22 MS84 MS85 MS86 Energy Problems - Variational Analysis and Tensor and Optimization Part I of III Monotone Operator Theory: Problems - Part I of III 9:30 AM-11:30 AM Theory and Projection 9:30 AM-11:30 AM Room:Pacific Salon 1 Methods Room:Pacific Salon 3 9:30 AM-11:30 AM For Part 2 see MS98 continued Room:Pacific Salon 2 This is a stream of three sessions on tensor and optimization problems. Variational Analysis and Monotone The most recent advances in this new Operator Theory lie at the heart 10:30-10:55 Improved Mixed Integer interdisciplinary area, like tensor Linear Optimization Formulations for of modern optimization. This decomposition, low rank approximation, Unit Commitment minisymposium focuses on symmetry tensor optimization, principal Miguel F. Anjos, Mathematics and techniques, stability and projection component analysis, will be presented in Industrial Engineering & GERAD, Ecole methods. Polytechnique de Montreal, Canada; the sessions. Organizer: Heinz Bauschke James Ostrowski, University of Tennessee, Organizer: Lek-Heng Lim University of British Columbia, Canada Knoxville, USA; Anthony Vannelli, University of Chicago, USA University of Guelph, Canada 9:30-9:55 The Douglas–Rachford Algorithm for Two Subspaces Organizer: Jiawang Nie 11:00-11:25 Efficient Solution University of California, San Diego, USA of Problems with Probabilistic Heinz Bauschke, University of British Constraints Arising in the Energy Columbia, Canada 9:30-9:55 Eigenvectors of Tensors and Sector 10:00-10:25 Finite Convergence of a Waring Decomposition Luke Oeding, Auburn University, USA Claudia A. Sagastizabal, IMPA, Brazil; Wim Subgradient Projections Algorithm Van Ackooij, EDF, France; Violette Berge, Jia Xu, Heinz Bauschke, and Shawn Wang, 10:00-10:25 Structured Data Fusion ENSTA ParisTech, France; Welington de University of British Columbia, Canada; Laurent Sorber, Marc Van Barel, and Lieven Oliveira, IMPA, Brazil Caifang Wang, Shanghai Maritime De Lathauwer, K.U. Leuven, Belgium University, China 10:30-10:55 On Cones of 10:30-10:55 Full Stability in Nonnegative Quartic Forms Mathematical Programming Bo Jiang, University of Minnesota, USA; Boris Mordukhovich, Wayne State Zhening Li, University of Portsmouth, University, USA; Tran Nghia, University United Kingdom; Shuzhong Zhang, of British Columbia, Canada University of Minnesota, USA 11:00-11:25 Inheritance of Properties 11:00-11:25 Tensor Methods in Control of the Resolvent Average Optimization Sarah Moffat, Heinz Bauschke, and Xianfu Carmeliza Navasca, University of Alabama Wang, University of British Columbia, at Birmingham, USA Canada 2014 SIAM Conference on Optimization 55
Thursday, May 22 Thursday, May 22 Thursday, May 22 MS87 MS89 MS90 Exploiting Quadratic Semidefinite Programming: Coordinate Descent Structure in Mixed Integer New Formulations and Methods: Sparsity, Non- Nonlinear Programs Fundamental Limitations convexity and Applications 9:30 AM-11:30 AM 9:30 AM-11:30 AM - Part I of III Room:Pacific Salon 4 Room:Pacific Salon 6 9:30 AM-11:30 AM Contributors in this minisymposium Semidefinite programming-based Room:Sunrise develop strong relaxations for non- methods have emerged as powerful For Part 2 see MS102 convex sets that contain both quadratic tools in combinatorial and polynomial Coordinate descent methods are inequalities and integer decision optimization, as well as application becoming increasingly popular variables. areas such as control theory and due to their ability to scale to big Organizer: Jeff Linderoth statistics. Many problems, especially data problems. The purpose of this University of Wisconsin, Madison, USA those with rich algebraic structure, symposium is to bring together have been shown to have exact SDP- 9:30-9:55 Strong Convex Nonlinear researchers working on developing Relaxations of the Pooling Problem reformulations. On the other hand, tools novel coordinate descent algorithms, James Luedtke, University of Wisconsin, for giving lower bounds on the size of analyzing their convergence / Madison, USA; Claudia D’Ambrosio, SDP formulations have recently been complexity, and applying the algorithms CNRS, France; Jeff Linderoth, University developed based on a notion of positive to new domains. of Wisconsin, Madison, USA; Andrew semidefinite rank. This minisymposium Organizer: Peter Richtarik Miller, Institut de Mathématiques de highlights both positive results and University of Edinburgh, United Kingdom Bordeaux, France fundamental limits, featuring new SDP Organizer: Zhaosong Lu 10:00-10:25 Convex Quadratic formulations and methods to simplify Simon Fraser University, Canada Programming with Variable Bounds SDP formulations, as well as new Hyemin Jeon and Jeffrey Linderoth, techniques for finding lower bounds on 9:30-9:55 Iteration Complexity University of Wisconsin, Madison, USA; PSD rank. of Feasible Descent Methods for Andrew Miller, UPS, USA Convex Optimization Organizer: James Saunderson Chih-Jen Lin, National Taiwan University, 10:30-10:55 Supermodular Massachusetts Institute of Technology, USA Taiwan Inequalities for Mixed Integer Bilinear Knapsacks 9:30-9:55 Semidefinite 10:00-10:25 Randomized Block Akshay Gupte, Clemson University, USA Representations of the Convex Hull of Coordinate Non-Monotone Gradient Rotation Matrices Method for a Class of Nonlinear 11:00-11:25 Cuts for Quadratic and James Saunderson, Pablo A. Parrilo, and Programming Conic Quadratic Mixed Integer Alan Willsky, Massachusetts Institute of Zhaosong Lu, Simon Fraser University, Programming Technology, USA Canada; Lin Xiao, Microsoft Research, Sina Modaresi, University of Pittsburgh, USA USA; Mustafa Kilinc, Carnegie Mellon 10:00-10:25 Polytopes with Minimal University, USA; Juan Pablo Vielma, Positive Semidefinite Rank 10:30-10:55 Efficient Random Massachusetts Institute of Technology, Richard Robinson, University of Coordinate Descent Algorithms for USA Washington, USA Large-Scale Structured Nonconvex 10:30-10:55 Partial Facial Reduction: Optimization Simplified, Equivalent SDPs via Inner Ion Necoara and Andrei Patrascu, University Approximations of the PSD Cone Politehnica of Bucharest, Romania Frank Permenter and Pablo A. Parrilo, 11:00-11:25 Efficient Coordinate- Massachusetts Institute of Technology, minimization for Orthogonal Matrices USA through Givens Rotations 11:00-11:25 A Criterion for Sums of Uri Shalit, Hebrew University of Jerusalem, Squares on the Hypercube Israel; Gal Chechik, Bar-Ilan University, Grigoriy Blekherman, Georgia Institute Israel of Technology, USA; Joao Gouveia, Universidade de Coimbra, Portugal; James Pfeiffer, University of Washington, USA 56 2014 SIAM Conference on Optimization
Thursday, May 22 Thursday, May 22 Thursday, May 22 MS91 MS92 MS93 Stochastic Optimization Geometric Properties of Online Optimization and for Large-Scale Inverse Convex Optimization Dynamic Networks Problems - Theory and 9:30 AM-11:30 AM 9:30 AM-11:30 AM Applications Room:Towne Room:Royal Palm 1 9:30 AM-11:30 AM Geometric properties of convex sets Online optimization problems involve Room:Sunset have deep connections with structural making decisions with incomplete and algorithmic aspects of convex knowledge about what comes next. In this session, theoretical and applied optimization problems. For example, They arise in diverse areas including aspects of stochastic optimization it is known that ell-1 minimization inventory management, sponsored techniques applicable for large-scale is associated with sparsity. It is also search advertising, and multi-agent problems are covered. In particular, our known that the thickness of a convex dynamic networks. This minisymposium attention is centered at formulations set is closely connected with its the brings together speakers from that are pertinent for inverse problems intrinsic difficulty of finding a point discrete and continuous optimization, and their design. Exploitation of in it. This session will present several as well as dynamic networks, to the underlying structure of this results that shed light into these explore multiple facets of online class of problems is vital in order interesting connections between the optimization. In particular, problems to retain stability and robustness, geometry, properties of solutions, and with resource constraints across time while accounting for scalability and computational complexity of convex are examined and algorithms with performance optimization problems. rigorous performance guarantees under Organizer: Lior Horesh Organizer: Javier Pena uncertainty are discussed. University of Michigan, USA Carnegie Mellon University, USA Organizer: Maryam Fazel Organizer: Eldad Haber 9:30-9:55 A Geometric Theory University of Washington, USA University of British Columbia, Canada of Phase Transitions in Convex 9:30-9:55 A Dynamic Near- 9:30-9:55 NOWPAC - A Provably Optimization Optimal Algorithm for Online Linear Convergent Derivative Free Martin Lotz, University of Manchester, Programming Optimization Algorithm for Nonlinear United Kingdom Yinyu Ye, Stanford University, USA; Shipra Programming 10:00-10:25 On a Four-dimensional Agrawal, Microsoft Research, USA; Florian Augustin and Youssef M. Marzouk, Cone that is Facially Exposed but Not Zizhuo Wang, University of Minnesota, Massachusetts Institute of Technology, Nice Twin Cities, USA USA Vera Roshchina, University of Ballarat, 10:00-10:25 Online Algorithms for Ad 10:00-10:25 Approximation Methods Australia Allocation for Robust Optimization and Optimal 10:30-10:55 A Deterministic Rescaled Nikhil R. Devanur, Microsoft Research, USA Control Problems for Dynamic Perceptron Algorithm Systems with Uncertainties 10:30-10:55 Online Algorithms for Negar S. Soheili and Javier Pena, Carnegie Ekaterina Kostina, Fachbereich Mathematik Node-Weighted Network Design Mellon University, USA und Informatik, Philipps-Universität Debmalya Panigrahi, Duke University, USA Marburg, Germany 11:00-11:25 Preconditioners for 11:00-11:25 Distributed Learning on Systems of Linear Inequalities 10:30-10:55 Optimal Design and Dynamic Networks Javier Pena, Carnegie Mellon University, Model Re-specification Mehran Mesbahi, University of Washington, USA; Vera Roshchina, University of Lior Horesh, University of Michigan, USA; USA Ballarat, Australia; Negar S. Soheili, Misha E. Kilmer and Ning Hao, Tufts Carnegie Mellon University, USA University, USA 11:00-11:25 Improved Bounds on Sample Size for Implicit Matrix Trace Estimators Farbod Roosta-Khorasani and Uri M. Ascher, University of British Columbia, Canada 2014 SIAM Conference on Optimization 57
Thursday, May 22 Thursday, May 22 Thursday, May 22 MS94 IP8 MS95 Recent Developments in A Projection Hierarchy for Quadratics in Mixed-integer Vector Optimization Some NP-hard Optimization Nonlinear Programming 9:30 AM-11:30 AM Problems 2:00 PM-4:00 PM Room:Royal Palm 2 1:00 PM-1:45 PM Room:Golden Ballroom Vector optimization is an indispensable Room:Golden Ballroom This minisymposium will present tool for decision makers in areas like Chair: Miguel Anjos, École Polytechnique new results on several topics related engineering, medicine, economics, de Montréal, Canada to MINLP in particular involving finance and the social sector. The aim There exist several hierarchies of general quadratic objectives, quadratic of the minisymposium is to give insides relaxations which allow to solve constraint, and mixed-integer variables. into recent developments in this field. NP-hard combinatorial optimization Organizer: Daniel Bienstock The talks cover such different areas as problems to optimality. The Lasserre Columbia University, USA robust multi-objective optimization, and Parrilo hierarchies are based on 2:00-2:25 Global Optimization with non-standard ordering structures, new semidefinite optimization and in each Non-Convex Quadratics application fields and novel features new level both the dimension and Marcia HC Fampa, Universidade Federal de for established areas like scalarization the number of constraints increases. Rio de Janeiro, Brazil; Jon Lee, University approaches. As a consequence even the first step of Michigan, USA; Wendel Melo, Organizer: Gabriele Eichfelder up in the hierarchy leads to problems Universidade Federal de Rio de Janeiro, Brazil Technische Universitaet Ilmenau, Germany which are extremely hard to solve 9:30-9:55 Linear Scalarizations for computationally for nontrivial problem 2:30-2:55 On the Separation of Vector Optimization Problems with a sizes. In contrast, we present a hierarchy Split Inequalities for Non-Convex Variable Ordering Structure where the dimension stays fixed and Quadratic Integer Programming Gabriele Eichfelder and Tobias Gerlach, Emiliano Traversi, Université Paris 13, only the number of constraints grows France Technische Universität Ilmenau, Germany exponentially. It applies to problems 10:00-10:25 Robust Multiobjective where the projection of the feasible set 3:00-3:25 Extended Formulations Optimization to subproblems has a ‘simple’ structure. for Quadratic Mixed Integer Margaret Wiecek, Clemson University, USA Programming We consider this new hierarchy for Juan Pablo Vielma, Massachusetts Institute 10:30-10:55 Variational Analysis in Max-Cut, Stable-Set and Graph- of Technology, USA Psychological Modeling Coloring. We look at some theoretical Bao Q. Truong, Northern Michigan properties, discuss practical issues 3:30-3:55 Finding Low-Rank Solutions University, USA; Boris Mordukhovich, to Qcqps and provide computational results, Daniel Bienstock, Columbia University, USA Wayne State University, USA; Antoine comparing the new bounds with the Soubeyran, Aix-Marseille Université, current state-of-the-art. France Franz Rendl 11:00-11:25 Comparison of Different Universitat Klagenfurt, Austria Scalarization Methods in Multi- objective Optimization Refail Kasimbeyli, Zehra Kamisli Ozturk, Nergiz Kasimbeyli, Gulcin Dinc Yalcin, Intermission and Banu Icmen, Anadolu University, Turkey 1:45 PM-2:00 PM
Lunch Break 11:30 AM-1:00 PM Attendees on their own 58 2014 SIAM Conference on Optimization
Thursday, May 22 2:30-2:55 Computing Closed Loop Thursday, May 22 Equilibria of Electricity Capacity MS96 Expansion Models MS97 Sonja Wogrin, Comillas Pontifical Energy Problems - University, Spain Variational Analysis and Part II of III 3:00-3:25 Risk in Capacity Energy Monotone Operator 2:00 PM-4:00 PM Equilibria Theory: Various First Order Daniel Ralph, University of Cambridge, Algorithms Room:Pacific Salon 1 United Kingdom; Andreas Ehrenmann and For Part 1 see MS84 Gauthier de Maere, GDF-SUEZ, France; 2:00 PM-4:00 PM Yves Smeers, Universite Catholique de For Part 3 see MS108 Room:Pacific Salon 2 Modern energy systems provide Louvain, Belgium We look at various algorithms and countless challenging issues in 3:30-3:55 Optimization (and Maybe their analysis. Specifically, first order optimization. The increasing penetration Game Theory) of Demand Response algorithms for large nonsmooth of low carbon renewable sources Golbon Zakeri and Geoff Pritchard, nonconvex problems, ε-subgradient of energy introduces uncertainty in University of Auckland, New Zealand methods for bilevel convex optimization, problems traditionally modeled in a and supporting halfspaces and quadratic deterministic setting. The liberalization programming algorithms for convex of the electricity sector brought the need feasibility problems. of designing sound markets, ensuring Organizer: C.H. Jeffrey Pang capacity investments while properly National University of Singapore, Singapore reflecting strategic interactions. In all 2:00-2:25 A First Order Algorithm for these problems, hedging risk, possibly a Class of Nonconvex-nonsmooth in a dynamic manner, is also a concern. Minimization This 3-session minisymposium, Shoham Sabach, Universität Goettingen, co-organized by A. Philpott, D. Ralph Germany and C. Sagastizabal, includes speakers 2:30-2:55 ε-Subgradient Methods for from academia and industry on several Bilevel Convex Optimization subjects of active current research in the Elias Salomão S. Helou Neto, Universidade fields of Optimization and Energy. de Sao Paulo, Brazil Organizer: Golbon Zakeri 3:00-3:25 An Algorithm for Convex University of Auckland, New Zealand Feasibility Problems Using Supporting Halfspaces and Dual Quadratic Organizer: Andy Philpott Programming University of Auckland, New Zealand C.H. Jeffrey Pang, National University of Organizer: Daniel Ralph Singapore, Singapore University of Cambridge, United Kingdom 3:30-3:55 Fast Variational Methods for Organizer: Claudia A. Matrix Completion and Robust PCA Sagastizabal Aleksandr Aravkin, IBM T.J. Watson IMPA, Brazil Research Center, USA 2:00-2:25 Numerical Methods for Stochastic Multistage Optimization Problems Applied to the European Electricity Market Nicolas Grebille, Ecole Polytechnique, France
continued in next column 2014 SIAM Conference on Optimization 59
Thursday, May 22 Thursday, May 22 Thursday, May 22 MS98 MS99 MS100 Tensor and Optimization Modern Sequential Recent Progress on Problems - Part II of III Quadratic Algorithms for Theoretical Aspects of 2:00 PM-4:00 PM Nonlinear Optimization Conic Programming Room:Pacific Salon 3 2:00 PM-4:00 PM 2:00 PM-4:00 PM For Part 1 see MS86 Room:Pacific Salon 4 Room:Pacific Salon 5 For Part 3 see MS110 This minisymposium highlights Due to the recent explosion of This is a stream of three sessions on recent developments in the design of application of semidefinite programming tensor and optimization problems. algorithms for solving constrained (SDP) and second-order cone The most recent advances in this new nonlinear optimization problems. In programming (SOCP), now conic interdisciplinary area, like tensor particular, the focus is on methods of programming, a general extension of decomposition, low rank approximation, the sequential quadratic optimization SDP and SOCP, is recognized as one tensor optimization, principal (SQP) variety. Method of this type of the most important research subjects component analysis, will be presented in have been the subject of research for in the field of optimization. This the sessions. decades, but this minisymposium minisymposium will focus on theoretical Organizer: Lek-Heng Lim emphasize the “new frontiers” of SQP aspects of conic programming, University of Chicago, USA methods, such as the incorporation of such as new duality results, new Organizer: Jiawang Nie inexactness in the subproblem solves decompositions, and others. These talks University of California, San Diego, USA and the application of SQP to optimize will provide fresh viewpoints on the 2:00-2:25 On Symmetric Rank and nonsmooth functions. The discussions theory of conic programming. Approximation of Symmetric Tensors in the minisymposium will emphasize Organizer: Masakazu Muramatsu Shmuel Friedland, University of Illinois, the strengths of active-set methods for University of Electro-Communications, Chicago, USA constrained nonlinear optimization. Japan 2:30-2:55 Algorithms for Organizer: Frank E. Curtis Organizer: Akiko Yoshise Decomposition Lehigh University, USA University of Tsukuba, Japan Elias Tsigaridas, INRIA Paris- Organizer: Andreas Waechter Rocquencourt, France 2:00-2:25 An LP-based Algorithm to Northwestern University, USA Test Copositivity 3:00-3:25 Some Extensions of 2:00-2:25 An Inexact Trust-Region Akihiro Tanaka and Akiko Yoshise, Theorems of the Alternative Algorithm for Nonlinear Programming University of Tsukuba, Japan Shenglong Hu, Hong Kong Polytechnic Problems with Expensive General University, China 2:30-2:55 On the rolls of optimality Constraints conditions for polynomial 3:30-3:55 Semidefinite Relaxations for Andrea Walther, Universität Paderborn, optimization Best Rank-1 Tensor Approximations Germany; Larry Biegler, Carnegie Mellon Yoshiyuki Sekiguchi, Tokyo University of Jiawang Nie and Li Wang, University of University, USA Marine Science and Technology, Japan California, San Diego, USA 2:30-2:55 A BFGS-Based SQP 3:00-3:25 Gauge optimization, duality Method for Constrained Nonsmooth, and applications Nonconvex Optimization Michael P. Friedlander, Macedo Ives, and Frank E. Curtis, Lehigh University, USA; Ting Kei Pong, University of British Tim Mitchell and Michael L. Overton, Columbia, Canada Courant Institute of Mathematical 3:30-3:55 A Geometrical Analysis Sciences, New York University, USA of Weak Infeasibility in Semidefinite 3:00-3:25 A Two-phase SQO Method Programming and Related Issues for Solving Sequences of NLPs Bruno F. Lourenço, Tokyo Institute of Jose Luis Morales, ITAM, Mexico Technology, Japan; Masakazu Muramatsu, 3:30-3:55 An Inexact Sequential University of Electro-Communications, Quadratic Optimization Method for Japan; Takashi Tsuchiya, National Nonlinear Optimization Graduate Institute for Policy Studies, Frank E. Curtis, Lehigh University, USA; Japan Travis Johnson, University of Washington, USA; Daniel Robinson, Johns Hopkins University, USA; Andreas Waechter, Northwestern University, USA 60 2014 SIAM Conference on Optimization
Thursday, May 22 Thursday, May 22 Thursday, May 22 MS101 MS102 MS103 Recent Development in Coordinate Descent Efficient Optimization Tools for Building Conic Methods: Sparsity, Non- Techniques for Chaotic and Optimization Models convexity and Applications Deterministic Large Scale 2:00 PM-4:00 PM - Part II of III Time-Dependent Problems - Room:Pacific Salon 6 2:00 PM-4:00 PM Part I of II Conic optimization which includes Room:Sunrise 2:00 PM-4:00 PM linear, quadratic and semi-definite conic For Part 1 see MS90 Room:Sunset optimization as special cases has gained For Part 3 see MS114 For Part 2 see MS115 of lot of attention the last 10 years. The Coordinate descent methods are Time dependent PDE-constrained purpose of this minisymposium is to becoming increasingly popular problems require optimization algorithms present recent developments in tools for due to their ability to scale to big to handle the respective problem size. build conic optimization models. data problems. The purpose of this Many strategies such as the one-shot Organizer: Erling D. Andersen symposium is to bring together approach are not directly applicable to MOSEK ApS, Denmark researchers working on developing such problems. This is especially true in novel coordinate descent algorithms, 2:00-2:25 The Cvx Modeling applications whose trajectory is sensitive analyzing their convergence / Framework: New Development to small perturbations. Such problems are Michael C. Grant, California Institute of complexity, and applying the algorithms prototypical for optimal control in fluid Technology, USA to new domains. dynamics, often also having the added 2:30-2:55 Quadratic Cone Modeling Organizer: Peter Richtarik difficulty of involving shape optimization. Language University of Edinburgh, United Kingdom Because the handling of shapes, time- Eric Chu, Stanford University, USA Organizer: Zhaosong Lu dependence and chaotic dynamics are 3:00-3:25 Recent Devlopments in Simon Fraser University, Canada essential for many such problems, this Picos 2:00-2:25 Coordinate Descent minisymposium is meant to bring together Guillaume Sagnol, Zuse Institute Berlin, Type Methods for Solving Sparsity new ideas from each of those fields, Germany Constrained Problems constructing new algorithms for shape 3:30-3:55 Building Large-scale Conic Amir Beck, Technion - Israel Institute of optimization of time-dependent and Optimization Models using MOSEK Technology, Israel chaotic problems. Fusion 2:30-2:55 Coordinate descent Organizer: Stephan Schmidt Erling D. Andersen, MOSEK ApS, Denmark Imperial College London, United Kingdom methods for l0-regularized optimization problems Organizer: Qiqi Wang Andrei Patrascu and Ion Necoara, University Massachusetts Institute of Technology, USA Politehnica of Bucharest, Romania 2:00-2:25 Optimization in Chaos 3:00-3:25 Efficient Randomized Qiqi Wang and Patrick Blonigan, Coordinate Descent for Large Scale Massachusetts Institute of Technology, USA Sparse Optimization 2:30-2:55 Efficient Estimation of Xiaocheng Tang and Katya Scheinberg, Selecting and Locating Actuators and Lehigh University, USA Sensors for Controlling Compressible, 3:30-3:55 GAMSEL: A Penalized Viscous Flows Likelihood Approach to Model Daniel J. Bodony and Mahesh Natarajan, Selection for Generalized Additive University of Illinois at Urbana-Champaign, Models USA Alexandra Chouldechova and Trevor Hastie, 3:00-3:25 New Trends in Aerodynamic Stanford University, USA Shape Optimization using the Continuous Adjoint Method Francisco Palacios, Thomas Economon, and Juan J. Alonso, Stanford University, USA 3:30-3:55 Shape Analysis for Maxwell’s Equations Maria Schütte, Universität Paderborn, Germany; Stephan Schmidt, Imperial College London, United Kingdom; Andrea Walther, Universität Paderborn, Germany 2014 SIAM Conference on Optimization 61
Thursday, May 22 Thursday, May 22 Thursday, May 22 MS104 MS105 MS106 Infinite Dimensional Fast Algorithms for Large- Nonsmooth PDE-constrained Optimization: Theory and Scale Inverse Problems and optimization - Part I of II Applications - Part I of II Applications 2:00 PM-4:00 PM 2:00 PM-4:00 PM 2:00 PM-4:00 PM Room:Royal Palm 2 Room:Towne Room:Royal Palm 1 For Part 2 see MS118 For Part 2 see MS116 Many real-world problems reduce to In recent years, the field of PDE- We explore recent advancements in optimization problems that are solved by constrained optimization has provided infinite and semi-infinite optimization, iterative algorithms. This minisymposium a rich class of nonsmooth optimization both theory and applications. Infinite focuses on recently developed efficient problems, where the nonsmooth structure dimensional optimization can be used algorithms for solving large scale is given either by cost terms enforcing to study Markov decision processes, inverse problems that arise in image a desired structure of the solution (such stochastic programming, continuous reconstruction, sparse optimization, and as sparse or bang-bang controls) or by location and routing problems, and compressed sensing. variational inequality constraints, e.g., control problems. Current research representing pointwise constraints. Organizer: William Hager Such problems arise in a wide variety directions have uncovered new insights University of Florida, USA into duality theory using projection and of applications from fluid flow and Riesz space techniques, advancements Organizer: Maryam Yashtini elastoplasticity to image denoising, University of Florida, USA in algorithms for infinite dimensional microelectromechanical systems. The linear programs, and novel applications. Organizer: Hongchao Zhang main challenges concerning these Issues such as identifying the Louisiana State University, USA problems involve the development of presence of nonzero duality gaps and 2:00-2:25 Adaptive BOSVS Algorithm analytical techniques to derive sharp showing finiteness of algorithms have for Ill-Conditioned Linear Inversion optimality conditions, and the design of traditionally been important challenges with Application to Partially Parallel efficient algorithms for their numerical in this field, and this minisymposium Imaging solution. describes work which may help Maryam Yashtini and William Hager, University of Florida, USA; Hongchao Organizer: Christian Clason overcome these challenges. Zhang, Louisiana State University, USA Universität Graz, Austria Organizer: Matt Stern 2:30-2:55 Analysis and Design of Fast Organizer: Juan Carlos De los University of Chicago, USA Graph Based Algorithms for High Reyes Organizer: Chris Ryan Dimensional Data Escuela Politécnica Nacional, Ecuador University of Chicago, USA Andrea L. Bertozzi, University of California, 2:00-2:25 Optimal Control of Free Los Angeles, USA 2:00-2:25 The Slater Conundrum: Boundary Problems with Surface Duality and Pricing in Infinite 3:00-3:25 GRock: Greedy Coordinate- Tension Effects Dimensional Optimization Block Descent Method for Sparse Harbir Antil, George Mason University, USA Matt Stern, Chris Ryan, and Kipp Martin, Optimization 2:30-2:55 Fast and Sparse Noise University of Chicago, USA Zhimin Peng, Ming Yan, and Wotao Yin, Learning via Nonsmooth PDE- University of California, Los Angeles, USA 2:30-2:55 Global Optimization in constrained Optimization Infinite Dimensional Hilbert Spaces 3:30-3:55 Fast Algorithms for Luca Calatroni, University of Cambridge, Boris Houska, Shanghai Jiaotong University, Multichannel Compressed Sensing United Kingdom China; Benoit Chachuat, Imperial College with Forest Sparsity 3:00-3:25 A Primal-dual Active Set London, United Kingdom Junzhou Huang, University of Texas at Algorithm for a Class of Nonconvex Arlington, USA 3:00-3:25 Equitable Division of a Sparsity Optimization Geographic Region Yuling Jiao, Wuhan University, China; Bangti John Gunnar Carlsson, University of Jin, University of California, Riverside, Minnesota, USA USA; Xiliang Lu, Wuhan University, China 3:30-3:55 Structured Convex Infinite- 3:30-3:55 Multibang Control of Elliptic dimensional Optimization with Equations Double Smoothing and Chebfun Christian Clason and Karl Kunisch, Olivier Devolder, Francois Glineur, and Universität Graz, Austria Yurii Nesterov, Université Catholique de Louvain, Belgium Coffee Break 4:00 PM-4:30 PM Room:Town & Country 62 2014 SIAM Conference on Optimization
Thursday, May 22 Thursday, May 22 5:30-5:55 Islanding of Power Networks Andreas Grothey and Ken McKinnon, MS107 MS108 University of Edinburgh, United Kingdom; Paul Trodden, University of New Directions in Large- Energy Problems - Sheffield, United Kingdom; Waqquas Scale and Sparse Conic Part III of III Bukhsh, University of Edinburgh, United Kingdom Programming 4:30 PM-6:30 PM 6:00-6:25 Topology Control for 4:30 PM-6:30 PM Room:Pacific Salon 1 Economic Dispatch and Reliability in Room:Golden Ballroom For Part 2 see MS96 Electric Power Systems Shmuel Oren, University of California, A variety of recent large-scale data Modern energy systems provide countless challenging issues in Berkeley, USA; Kory Hedman, Arizona analysis problems have sparked the State University, USA interest of the optimization community optimization. The increasing penetration in conic optimization based algorithms of low carbon renewable sources that exploit various types of structure of energy introduces uncertainty in arising from notions of “simplicity” problems traditionally modeled in a in large-scale optimization problems. deterministic setting. The liberalization In this session, some of the leading of the electricity sector brought the need researchers in the area will present new of designing sound markets, ensuring and exciting directions the field is taking. capacity investments while properly These include a unified framework for reflecting strategic interactions. In all geometric and semidefinite programming, these problems, hedging risk, possibly techniques for reducing the size of in a dynamic manner, is also a concern. large-scale linear and convex quadratic This 3-session minisymposium, programs arising in machine learning, co-organized by A. Philpott, D. Ralph improvements on the nuclear norm and C. Sagastizabal, includes speakers relaxation for low-rank optimization, and from academia and industry on several generalizations of sparse optimization to subjects of active current research in the settings where the signal to be recovered fields of Optimization and Energy. lives in a continuous domain. Organizer: Shmuel Oren University of California, Berkeley, USA Organizer: Amir Ali Ahmadi IBM Research, USA Organizer: Andy Philpott University of Auckland, New Zealand 4:30-4:55 Conic Geometric Programming Organizer: Daniel Ralph Venkat Chandrasekaran, California Institute University of Cambridge, United Kingdom of Technology, USA; Parikshit Shah, Organizer: Claudia A. Philips Research North America, USA Sagastizabal 5:00-5:25 Sketching the Data Matrix of IMPA, Brazil Large Linear and Convex Quadratic 4:30-4:55 A Strong Relaxation for the Programs Alternating Current Optimal Power Laurent El Ghaoui, University of California, Flow (acopf) Problem Berkeley, USA; Riadh Zorgati, EDF, France Chen Chen, Alper Atamturk, and Shmuel 5:30-5:55 Multi-Stage Convex Oren, University of California, Berkeley, Relaxation Approach for Low-Rank USA Structured Psd Optimization Problems 5:00-5:25 Real-Time Pricing in Smart Defeng Sun, National University of Singapore, Grid: An ADP Approach Republic of Singapore Andrew L. Liu, Purdue University, USA; 6:00-6:25 Convex Programming for Jingjie Xiao, Reddwerks Corporation, Continuous Sparse Optimization USA Ben Recht, University of California, Berkeley, USA
continued in next column 2014 SIAM Conference on Optimization 63
Thursday, May 22 Thursday, May 22 Thursday, May 22 MS109 MS110 MS111 Variational Analysis and Tensor and Optimization Relaxations and solution Optimization Problems - Part III of III techniques for MINLP 4:30 PM-6:30 PM 4:30 PM-6:30 PM 4:30 PM-6:30 PM Room:Pacific Salon 2 Room:Pacific Salon 3 Room:Pacific Salon 4 Originating from classical convex For Part 2 see MS98 This session will address problems in analysis and the calculus of variations, This is a stream of three sessions on mixed integer nonlinear optimization “variational analysis” has become a tensor and optimization problems. (MINLP). These problems arise in powerful toolkit comprising not only The most recent advances in this new many application areas and require convex but also nonsmooth and set- interdisciplinary area, like tensor branch-and-bound (BB) based methods valued analysis among other things. decomposition, low rank approximation, to converge to global optimum. Tight Applications of and motivation for tensor optimization, principal polyhedral and convex relaxations variational analysis are areas such component analysis, will be presented in play a crucial role in accelerating as the calculus of variations, control the sessions. performance of BB. New results on theory, equilibrium problems, monotone Organizer: Lek-Heng Lim convex relaxations and enhancements in operator theory, variational inequalities, University of Chicago, USA BB for nonconvex QCQP and general and most importantly optimization. This MINLP will be presented. Sometimes Organizer: Jiawang Nie minisymposium aims at highlighting University of California, San Diego, USA MINLPs also have indicator variables this intimate relationship between to turn on/off some of the variables. 4:30-4:55 On Low-Complexity Tensor optimization and variational analysis. Stronger relaxations, obtained by taking Approximation and Optimization Organizer: Tim Hoheisel Shuzhong Zhang and Bo Jiang, University into account the role played by these University of Würzburg, Germany of Minnesota, USA; Shiqian Ma, Chinese indicators, will be derived. 4:30-4:55 Epi-Convergent Smoothing University of Hong Kong, Hong Kong Organizer: Akshay Gupte with Applications to Convex 5:00-5:25 On Generic Nonexistence Clemson University, USA Composite Functions of the Schmidt-Eckart-Young 4:30-4:55 Decomposition Techniques Tim Hoheisel, University of Würzburg, Decomposition for Tensors in Global Optimization Germany; James V. Burke, University of Nick Vannieuwenhoven, Johannes Nicaise, Mohit Tawarmalani, Purdue University, Washington, USA Raf Vandebril, and Karl Meerbergen, USA; Jean-Philippe Richard, University of 5:00-5:25 Some Variational Properties Katholieke Universiteit Leuven, Belgium Florida, USA of Regularization Value Functions 5:30-5:55 The Rank Decomposition 5:00-5:25 Recent Advances in James V. Burke, University of Washington, and the Symmetric Rank Branch-and-Bound Methods for USA; Aleksandr Aravkin, IBM T.J. Decomposition of a Symmetric Tensor MINLP Watson Research Center, USA; Michael Xinzhen Zhang and Zhenghai Huang, Tianjin Pietro Belotti, FICO, United Kingdom P. Friedlander, University of British University, China; Liqun Qi, Hong Kong 5:30-5:55 Computing Strong Bounds Columbia, Canada Polytechnic University, China for Convex Optimization with 5:30-5:55 Optimization and Intrinsic 6:00-6:25 Title Not Available Indicator Variables Geometry Bart Vandereycken, Princeton University, Hongbo Dong, Washington State University, Dmitriy Drusvyatskiy, University of Waterloo, USA USA Canada; Adrian Lewis, Cornell University, USA; Alexander Ioffe, Technion - Israel 6:00-6:25 A Hybrid Lp/nlp Paradigm Institute of Technology, Israel; Aris for Global Optimization Daniildis, University of Barcelona, Spain Aida Khajavirad, IBM T.J. Watson Research Center, USA; Nick Sahinidis, Carnegie 6:00-6:25 Epi-splines and Exponential Mellon University, USA Epi-splines: Pliable Approximation Tools Roger J.-B. Wets, University of California, Davis, USA; Johannes O. Royset, Naval Postgraduate School, USA 64 2014 SIAM Conference on Optimization
Thursday, May 22 Thursday, May 22 Thursday, May 22 MS112 MS113 MS114 Optimal Routing on Exploiting Problem Structure Coordinate Descent Stochastic Networks with in First-order Convex Methods: Sparsity, Non- Transportation Applications Optimization convexity and Applications 4:30 PM-6:30 PM 4:30 PM-6:30 PM - Part III of III Room:Pacific Salon 5 Room:Pacific Salon 6 4:30 PM-6:30 PM Online optimization on large-scale Huge-scale optimization methos are Room:Sunrise graphs models of urban networks, increasingly using problem structure to For Part 2 see MS102 motivated by the recent explosion achieve faster convergence rates than Coordinate descent methods are of real-time sensing capabilities, black-box methods. Recent successes becoming increasingly popular is paramount to a variety of urban include smoothing, proximal gradient, due to their ability to scale to big computing applications. In particular, stochastic gradient, and coordinate- data problems. The purpose of this the problem of online decision making descent methods. This minisymposium symposium is to bring together under uncertainty on a graph is one of focuses on important recent advances researchers working on developing the keys for improving the efficiency in this area. Volkan Cevher will novel coordinate descent algorithms, of transportation networks. Several discuss using self-concordance in the analyzing their convergence / uncertainty models can be considered, context of first-order methods, Stephen complexity, and applying the algorithms and the resulting optimization problem Becker will talk about a non-diagonal to new domains. can be formulated as a stochastic yet efficient projected quasi-Newton Organizer: Peter Richtarik programming problem, chance- method, Mehrdad Mahdavi will University of Edinburgh, United Kingdom constrained optimization problem, discuss comibining both stochastic 4:30-4:55 Efficient Accelerated or a robust optimization problem. In and deterministic gradients, and Julien Coordinate Descent Methods and this symposium, we present in-depth Mairal will present a framework that Faster Algorithms for Solving Linear theoretical and numerical results for admits fast rates in a variety of non- Systems these approaches. standard scenarios. Yin Tat Lee and Aaron Sidford, Organizer: Samitha Organizer: Mark Schmidt Massachusetts Institute of Technology, USA Samaranayake Simon Fraser University, Canada University of California, Berkeley, USA 4:30-4:55 Composite Self-Concordant 5:00-5:25 Applications of Coordinate Descent in Combinatorial Prediction Organizer: Sebastien Blandin Minimization Markets IBM Research, Singapore Quoc Tran Dinh, Kyrillidis Anastasios, and Volkan Cevher, École Polytechnique Miroslav Dudik, Microsoft Research, USA 4:30-4:55 Speed-Up Algorithms for the Fédérale de Lausanne, Switzerland 5:30-5:55 A Comparison of PCDM Stochastic on-Time Arrival Problem and DQAM for Big Data Problems Samitha Samaranayake, University of 5:00-5:25 A Quasi-Newton Proximal Rachael Tappenden, Peter Richtarik, and California, Berkeley, USA; Sebastien Splitting Method Burak Buke, University of Edinburgh, Blandin, IBM Research, Singapore Stephen Becker, IBM Research, USA United Kingdom 5:00-5:25 Stochastic Route Planning 5:30-5:55 Mixed Optimization: On the 6:00-6:25 Direct Search Based on in Public Transport Interplay between Deterministic and Probabilistic Descent Kristof Berczi, Alpár Jüttner, and Mátyás Stochastic Optimization Serge Gratton and Clément Royer, Korom, Eötvös Loránd University, Mehrdad Mahdavi, Michigan State ENSEEIHT, Toulouse, France; Luis N. Hungary; Marco Laumanns and University, USA Vicente and Zaikun Zhang, Universidade Tim Nonner, IBM Research-Zurich, 6:00-6:25 Incremental and Stochastic de Coimbra, Portugal Switzerland; Jacint Szabo, Zuse Institute Majorization-Minimization Algorithms Berlin, Germany for Large-Scale Optimization 5:30-5:55 Risk-averse Routing Julien Mairal, INRIA, France Albert Akhriev, Jakub Marecek, and Jia Yuan Yu, IBM Research, Ireland 6:00-6:25 Robust Formulation for Online Decision Making on Graphs Arthur Flajolet, Massachusetts Institute of Technology, USA; Sebastien Blandin, IBM Research, Singapore 2014 SIAM Conference on Optimization 65
Thursday, May 22 Thursday, May 22 5:30-5:55 Efficient Techniques for Optimal Active Flow Control MS115 Nicolas R. Gauger, Stefanie Guenther, MS116 Efficient Optimization Anil Nemili, and Emre Oezkaya, RWTH Infinite Dimensional Techniques for Chaotic and Aachen University, Germany; Qiqi Wang, Optimization: Theory and Massachusetts Institute of Technology, Deterministic Large Scale USA Applications -Part II of II Time-Dependent Problems - 6:00-6:25 Improved Monte-Carlo 4:30 PM-6:30 PM Part II of II Methods for Optimization Problem Room:Towne Bastian Gross, University of Trier, Germany 4:30 PM-6:30 PM For Part 1 see MS104 Room:Sunset We explore recent advancements in infinite and semi-infinite optimization, For Part 1 see MS103 Time dependent PDE-constrained both theory and applications. Infinite problems require optimization dimensional optimization can be used to algorithms to handle the respective study Markov decision processes, stochastic problem size. Many strategies such programming, continuous location and as the one-shot approach are not routing problems, and control problems. directly applicable to such problems. Current research directions have uncovered This is especially true in applications new insights into duality theory using whose trajectory is sensitive to small projection and Riesz space techniques, perturbations. Such problems are advancements in algorithms for infinite prototypical for optimal control in dimensional linear programs, and novel fluid dynamics, often also having the applications. Issues such as identifying added difficulty of involving shape the presence of nonzero duality gaps and optimization. Because the handling of showing finiteness of algorithms have shapes, time-dependence and chaotic traditionally been important challenges dynamics are essential for many such in this field, and this minisymposium problems, this minisymposium is describes work which may help overcome meant to bring together new ideas from these challenges. each of those fields, constructing new Organizer: Matt Stern algorithms for shape optimization of University of Chicago, USA time-dependent and chaotic problems. Organizer: Chris Ryan Organizer: Stephan Schmidt University of Chicago, USA Imperial College London, United Kingdom 4:30-4:55 Projection: A Unified Approach Organizer: Qiqi Wang to Semi-Infinite Linear Programs Massachusetts Institute of Technology, USA Chris Ryan, University of Chicago, USA; Amitabh Basu, Johns Hopkins University, 4:30-4:55 Time-dependent Shape USA; Kipp Martin, University of Chicago, Derivative in Moving Domains – USA Morphing Wings Adjoint Gradient- based Aerodynamic Optimisation 5:00-5:25 On the Sufficiency of Finite Nicusor Popescu and Stephan Schmidt, Support Duals in Semi-infinite Linear Imperial College London, United Programming Kingdom Amitabh Basu, Johns Hopkins University, USA; Kipp Martin and Chris Ryan, University of 5:00-5:25 Gradient Projection Type Chicago, USA Methods for Multi-material Structural Topology Optimization using a Phase 5:30-5:55 Countably Infinite Linear Field Ansatz Programs and Their Application to Luise Blank, Universität Regensburg, Nonstationary MDPs Germany Archis Ghate, University of Washington, USA; Robert Smith, University of Michigan, USA continued in next column 6:00-6:25 A Linear Programming Approach to Markov Decision Processes with Countably Infinite State Space Ilbin Lee, Marina A. Epelman, Edwin Romeijn, and Robert Smith, University of Michigan, USA 66 2014 SIAM Conference on Optimization
Thursday, May 22 Thursday, May 22 5:30-5:55 Boundary Concentrated Finite Elements for Optimal Control MS117 MS118 Problems and Application to Bang- Bang Controls Recent Advances in Robust Nonsmooth PDE- Jan-Eric Wurst and Daniel Wachsmuth, Discrete Choice Modelling constrained optimization - University of Würzburg, Germany; Sven Beuchler and Katharina Hofer, Universität 4:30 PM-6:30 PM Part II of II Bonn, Germany Room:Royal Palm 1 4:30 PM-6:30 PM 6:00-6:25 On the Use of Second Order Discrete choice models are widely used Room:Royal Palm 2 Information for the Numerical Solution of L1-Pde-Constrained Optimization in the analysis of individual choice For Part 1 see MS106 Problems behavior in areas including economics, In recent years, the field of PDE- Juan Carlos De los Reyes, Escuela transportation, and marketing. Despite constrained optimization has provided Politécnica Nacional, Ecuador their broad application, the evaluation a rich class of nonsmooth optimization of choice probabilities is a challenging problems, where the nonsmooth task. The minisymposium will include structure is given either by cost terms novel models for calculating choice enforcing a desired structure of the probabilities in challenging environments solution (such as sparse or bang-bang such as large scale data sets from real controls) or by variational inequality world applications, with missing entries constraints, e.g., representing pointwise and behavioral bias, or route choice constraints. Such problems arise in problems on large scale networks. While a wide variety of applications from some papers focus more on theory and fluid flow and elastoplasticity to image algorithms, others put emphasis on denoising, microelectromechanical the application of choice modelling in systems. The main challenges practice such as for revenue management concerning these problems involve the and product assortment. development of analytical techniques to Organizer: Selin D. Ahipasaoglu derive sharp optimality conditions, and Singapore University of Technology & the design of efficient algorithms for Design, Singapore their numerical solution. 4:30-4:55 On Theoretical and Organizer: Christian Clason Empirical Aspects of Marginal Universität Graz, Austria Distribution Choice Models Organizer: Juan Carlos De los Xiaobo Li, University of Minnesota, USA; Reyes Vinit Kumar Mishra, University of Sydney, Escuela Politécnica Nacional, Ecuador Australia; Karthik Natarajan, Singapore University of Technology & Design, 4:30-4:55 Finite Element Error Singapore; Dhanesh Padmanabhan, Estimates for Elliptic Optimal Control General Motors R&D, India; Chung-Piaw Problems with Varying Number of Teo, National University of Singapore, Finitely Many Inequality Constraints Singapore Ira Neitzel, Technical University of Munich, Germany; Winnifried Wollner, University 5:00-5:25 A Convex Optimization of Hamburg, Germany Approach for Computing Correlated Choice Probabilities 5:00-5:25 PDE Constrained Selin D. Ahipasaoglu, Singapore University Optimization with Pointwise Gradient- of Technology & Design, Singapore; State Constraints Xiaobo Li, University of Minnesota, USA; Michael Hintermüller, Humboldt University Rudabeh Meskarian and Karthik Natarajan, Berlin, Germany; Anton Schiela, Singapore University of Technology & Technische Universität Hamburg, Design, Singapore Germany; Winnifried Wollner, University of Hamburg, Germany 5:30-5:55 Modeling Dynamic Choice Behavior of Customers Srikanth Jagabathula and Gustavo Vulcano, New York University, USA 6:00-6:25 A New Compact Lp for Network Revenue Management with continued in next column Customer Choice Kalyan Talluri, Universitat Pompeu Fabra, Spain; Sumit Kunnumkal, Indian School of Business (ISB), India 2014 SIAM Conference on Optimization 67
OP14 Abstracts
Abstracts are printed as submitted by the author. 68 OP14 Abstracts
IP1 of polyhedra. Universal Gradient Methods Francisco Santos In Convex Optimization, numerical schemes are always University of Cantabria developed for some specific problem classes. One of the [email protected] most important characteristics of such classes is the level of smoothness of the objective function. Methods for nons- IP4 mooth functions are different from the methods for smooth ones. However, very often the level of smoothness of the Combinatorial Optimization for National Security objective is difficult to estimate in advance. In this talk Applications we present algorithms which adjust their behavior in ac- cordance to the actual level of smoothness observed during National-security optimization problems emphasize safety, the minimization process. Their only input parameter is cost, and compliance, frequently with some twist. They the required accuracy of the solution. We discuss also the may merit parallelization, have to run on small, weak plat- abilities of these schemes in reconstructing the dual solu- forms, or have unusual constraints or objectives. We de- tions. scribe several recent such applications. We summarize a massively-parallel branch-and-bound implementation for a Yurii Nesterov core task in machine classification. A challenging spam- CORE classification problem scales perfectly to over 6000 pro- Universite catholique de Louvain cessors. We discuss math programming for benchmark- [email protected] ing practical wireless-sensor-management heuristics. We sketch theoretically justified algorithms for a scheduling problem motivated by nuclear weapons inspections. Time IP2 permitting, we will present open problems. For exam- ple, can modern nonlinear solvers benchmark a simple lin- Optimizing and Coordinating Healthcare Networks earization heuristic for placing imperfect sensors in a mu- and Markets nicipal water network?
Healthcare systems pose a range of major access, quality Cynthia Phillips and cost challenges in the U.S. and globally. We survey Sandia National Laboratories several healthcare network optimization problems that are [email protected] typically challenging in practice and theory. The challenge comes from network affects, including the fact that in many cases the network consists of selfish and competing players. IP5 Incorporating the complex dynamics into the optimization The Euclidean Distance Degree of an Algebraic Set is rather essential, but hard to models and often leads to computationally intractable models. We focus attention to It is a common problem in optimization to minimize the computationally tractable and practical policies, and an- Euclidean distance from a given data point u to some set alyze their worst-case performance compared to optimal X. In this talk I will consider the situation in which X is de- policies that are computationally intractable and concep- fined by a finite set of polynomial equations. The number tually impractical. of critical points of the objective function on X is called the Euclidean distance degree of X, and is an intrinsic measure Retsef Levi of the complexity of this polynomial optimization prob- Massachusetts Institute of Technology lem. Algebraic geometry offers powerful tools to calculate [email protected] this degree in many situations. I will explain the algebraic methods involved, and illustrate the formulas that can be obtained in several situations ranging from matrix analy- IP3 sis to control theory to computer vision. Joint work with Recent Progress on the Diameter of Polyhedra and Jan Draisma, Emil Horobet, Giorgio Ottaviani and Bernd Simplicial Complexes Sturmfels.
The Hirsch conjecture, posed in 1957, stated that the graph Rekha Thomas of a d-dimensional polytope or polyhedron with n facets University of Washington cannot have diameter greater than n − d. The conjec- [email protected] ture itself has been disproved (Klee-Walkup (1967) for un- bounded polyhedra, Santos (2010) for bounded polytopes), but what we know about the underlying question is quite IP6 scarce. Most notably, no polynomial upper bound is known Modeling Wholesale Electricity Markets with Hy- for the diameters that were conjectured to be linear. In dro Storage contrast, no polyhedron violating the Hirsch bound by more than 25% is known. In this talk we review several re- Over the past two decades most industrialized nations have cent attempts and progress on the question. Some of these instituted markets for wholesale electricity supply. Opti- work in the world of polyhedra or (more often) bounded mization models play a key role in these markets. The un- polytopes, but some try to shed light on the question by derstanding of electricity markets has grown substantially generalizing it to simplicial complexes. In particular, we through various market crises, and there is now a set of show that the maximum diameter of arbitrary simplicial standard electricity market design principles for systems complexesisinnΘ(d), we sketch the proof of Hirsch’s bound with mainly thermal plant. On the other hand, markets for “flag’ polyhedra (and more general objects) by Adipr- with lots of hydro storage can face shortage risks, leading to asito and Benedetti, and we summarize the main ideas in production and pricing arrangements in these markets that the polymath 3 project, a web-based collective effort try- vary widely across jurisdictions. We show how stochastic ing to prove an upper bound of type nd for the diameters optimization and complementarity models can be used to OP14 Abstracts 69
improve our understanding of these systems. method is strongly polynomial for solving deterministic MDPs regardless of discount factors. Andy Philpott University of Auckland Yinyu Ye [email protected] Stanford University [email protected] IP7 Large-Scale Optimization of Multidisciplinary En- CP1 gineering Systems Superlinearly Convergent Smoothing Continuation Algorithms for Nonlinear Complementarity Prob- There is a compelling incentive for using optimization to lems over Definable Convex Cones design aerospace systems due to large penalties incurred by their weight. The design of these systems is challeng- We consider the superlinear convergence of smoothing con- ing due to their complexity. We tackle these challenges by tinuation algorithms without Jacobian consistency. In our developing a new view of multidisciplinary systems, and approach, we use a barrier based smoothing approxima- by combining gradient-based optimization, efficient gradi- tion, which is defined for every closed convex cone. When ent computation, and Newton-type methods. Our applica- the barrier has definable derivative, we prove the superlin- tions include wing design based on Navier–Stokes aerody- ear convergence of a smoothing continuation algorithm for namic models coupled to finite-element structural models, solving nonlinear complementarity problems over the cone. and satellite design including trajectory optimization. The Such barriers exist for cones definable in the o-minimal ex- methods used in this work are generalized and proposed as pansion of globally analytic sets by power functions with a new framework for solving large-scale optimization prob- real algebraic exponents. lems. Chek Beng Chua Joaquim Martins Nanyang Technological University University of Michigan [email protected] [email protected]
CP1 IP8 On the Quadratic Eigenvalue Complementarity A Projection Hierarchy for Some NP-hard Opti- Problem mization Problems A new sufficient condition for the existence of solutions to There exist several hierarchies of relaxations which allow the Quadratic Eigenvalue Complementarity Problem (QE- to solve NP-hard combinatorial optimization problems to iCP) is established. This condition exploits the reduction optimality. The Lasserre and Parrilo hierarchies are based of QEiCP to a normal EiCP. An upper bound for the num- on semidefinite optimization and in each new level both the ber of solutions of the QEiCP is presented. A new strategy dimension and the number of constraints increases. As a for QEiCP is analyzed which solves the resulting EiCP by consequence even the first step up in the hierarchy leads to an equivalent Variational Inequality Problem. Numerical problems which are extremely hard to solve computation- experiments with a projection VI method illustrate the in- ally for nontrivial problem sizes. In contrast, we present terest of this methodology in practice. a hierarchy where the dimension stays fixed and only the number of constraints grows exponentially. It applies to Joaquim J. Jdice problems where the projection of the feasible set to sub- Instituto de Telecomunica˜oes problems has a ’simple’ structure. We consider this new hi- [email protected] erarchy for Max-Cut, Stable-Set and Graph-Coloring. We look at some theoretical properties, discuss practical is- Carmo Br´as sues and provide computational results, comparing the new Universidade Nova de Lisboa bounds with the current state-of-the-art. Portugal Franz Rendl [email protected] Alpen-Adria Universitaet Klagenfurt Institut fuer Mathematik Alfredo N. Iusem [email protected] IMPA, Rio de Janeiro [email protected]
SP1 SIAG/OPT Prize Lecture: Efficiency of the Sim- CP1 plex and Policy Iteration Methods for Markov De- Complementarity Formulations of 0-Norm Opti- cision Processes mization Problems
We prove that the classic policy-iteration method (Howard There has been interest recently in obtaining sparse solu- 1960), including the simple policy-iteration (or simplex tions to optimization problems, eg in compressed sensing. method, Dantzig 1947) with the most-negative-reduced- Minimizing the number of nonzeroes (also known as the 0- cost pivoting rule, is a strongly polynomial-time algorithm norm) is often approximated by minimizing the 1-norm. for solving discounted Markov decision processes (MDP) In contrast, we give an exact formulation as a mathematical of any fixed discount factor. The result is surprising since program with complementarity constraints; our formula- almost all complexity results on the simplex and policy- tion does not require a big-M term. We discuss properties iteration methods are negative, while in practice they are of the exact formulation such as stationarity conditions, popularly used for solving MDPs, or linear programs at and solution procedures for determining local and global large. We also present a result to show that the simplex optimality. We compare our solutions with those from an 70 OP14 Abstracts