OPTIMA Mathematical Optimization Society Newsletter 102 MOS Chair’S Column Note from the Editors
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Prizes and Awards Session
PRIZES AND AWARDS SESSION Wednesday, July 12, 2021 9:00 AM EDT 2021 SIAM Annual Meeting July 19 – 23, 2021 Held in Virtual Format 1 Table of Contents AWM-SIAM Sonia Kovalevsky Lecture ................................................................................................... 3 George B. Dantzig Prize ............................................................................................................................. 5 George Pólya Prize for Mathematical Exposition .................................................................................... 7 George Pólya Prize in Applied Combinatorics ......................................................................................... 8 I.E. Block Community Lecture .................................................................................................................. 9 John von Neumann Prize ......................................................................................................................... 11 Lagrange Prize in Continuous Optimization .......................................................................................... 13 Ralph E. Kleinman Prize .......................................................................................................................... 15 SIAM Prize for Distinguished Service to the Profession ....................................................................... 17 SIAM Student Paper Prizes .................................................................................................................... -
Mathematics People
NEWS Mathematics People Tardos Named Goldfarb and Nocedal Kovalevsky Lecturer Awarded 2017 von Neumann Éva Tardos of Cornell University Theory Prize has been chosen as the 2018 AWM- SIAM Sonia Kovalevsky Lecturer by Donald Goldfarb of Columbia the Association for Women in Math- University and Jorge Nocedal of ematics (AWM) and the Society for Northwestern University have been Industrial and Applied Mathematics awarded the 2017 John von Neu- (SIAM). She was honored for her “dis- mann Theory Prize by the Institute tinguished scientific contributions for Operations Research and the to the efficient methods for com- Management Sciences (INFORMS). binatorial optimization problems According to the prize citation, “The Éva Tardos on graphs and networks, and her award recognizes the seminal con- work on issues at the interface of tributions that Donald Goldfarb computing and economics.” According to the prize cita- Jorge Nocedal and Jorge Nocedal have made to the tion, she is considered “one of the leaders in defining theory and applications of nonlinear the area of algorithmic game theory, in which algorithms optimization over the past several decades. These contri- are designed in the presence of self-interested agents butions cover a full range of topics, going from modeling, governed by incentives and economic constraints.” With to mathematical analysis, to breakthroughs in scientific Tim Roughgarden, she was awarded the 2012 Gödel Prize computing. Their work on the variable metric methods of the Association for Computing Machinery (ACM) for a paper “that shaped the field of algorithmic game theory.” (BFGS and L-BFGS, respectively) has been extremely in- She received her PhD in 1984 from Eötvös Loránd Univer- fluential.” sity. -
Introduction of the Class of 2020
National Academy of Engineering October 4, 2020 CLASS OF 2020 Members and International Members CLASS OF 2020 MEMBERS Class of 2020: Members In February 2020 the members of the NAE elected 86 new members and 18 new international members. Election to the NAE is one of the highest professional distinctions conferred on engineers. The main criteria for membership in the National Academy of Engineering are outstanding personal contributions and accomplishments in one or both of the following categories: 1. Engineering research, practice, or education, including, where appropriate, significant contributions to the engineering literature. 2020 2. Pioneering of new and developing fields of technology, making major advancements in traditional fields of engineering, or MEMBERS developing/implementing innovative approaches to engineering education, or providing engineering leadership of major endeavors. The following pages feature the names, photographs, and election citations of each newly elected member and international member. The numbers following their names denote primary and secondary NAE section affiliations. Dr. Lilia A. Abron (4) Dr. Saeed D. Barbat (10) President and Chief Executive Officer Executive Technical Leader Safety, Policy, and CLASS OF PEER Consultants, P.C. Vehicle Analytical Tools Ford Motor Company For leadership in providing technology-driven sustainable housing and environmental For leadership in automotive safety and engineering solutions in the United States and contributions to the science of crashworthiness, South Africa. occupant protection, and biomechanics. Ms. Eleanor J. Allen (4) Dr. Peter J. Basser (2) Chief Executive Officer NIH Senior Investigator Water for People Section on Quantitative Imaging & Tissue Sciences For leadership and advocacy in making clean National Institutes of Health National Institute of water and sanitation systems accessible to Child Health and Human Development people around the world. -
A New Column for Optima Structure Prediction and Global Optimization
76 o N O PTIMA Mathematical Programming Society Newsletter MARCH 2008 Structure Prediction and A new column Global Optimization for Optima by Alberto Caprara Marco Locatelli Andrea Lodi Dip. Informatica, Univ. di Torino (Italy) Katya Scheinberg Fabio Schoen Dip. Sistemi e Informatica, Univ. di Firenze (Italy) This is the first issue of 2008 and it is a very dense one with a Scientific February 26, 2008 contribution on computational biology, some announcements, reports of “Every attempt to employ mathematical methods in the study of chemical conferences and events, the MPS Chairs questions must be considered profoundly irrational and contrary to the spirit in chemistry. If mathematical analysis should ever hold a prominent place Column. Thus, the extra space is limited in chemistry — an aberration which is happily almost impossible — it but we like to use few additional lines would occasion a rapid and widespread degeneration of that science.” for introducing a new feature we are — Auguste Comte particularly happy with. Starting with Cours de philosophie positive issue 76 there will be a Discussion Column whose content is tightly related “It is not yet clear whether optimization is indeed useful for biology — surely biology has been very useful for optimization” to the Scientific contribution, with — Alberto Caprara a purpose of making every issue of private communication Optima recognizable through a special topic. The Discussion Column will take the form of a comment on the Scientific 1 Introduction contribution from some experts in Many new problem domains arose from the study of biological and the field other than the authors or chemical systems and several mathematical programming models an interview/discussion of a couple as well as algorithms have been developed. -
Technical Sessions
T ECHNICAL S ESSIONS Sunday, 8:00am - 9:30am How to Navigate the Technical Sessions ■ SA01 There are three primary resources to help you C-Room 21, Upper Level understand and navigate the Technical Sessions: Panel Discussion: The Society of Decision • This Technical Session listing, which provides the Professionals - Building a True Profession most detailed information. The listing is presented Sponsor: Decision Analysis chronologically by day/time, showing each session Sponsored Session and the papers/abstracts/authors within each Chair: Carl Spetzler, Chairman & CEO, Strategic Decisions Group (SDG), 745 Emerson St, Palo Alto, CA, 94301, United States of session. America, [email protected] • The Session Chair, Author, and Session indices 1 - The Society of Decision Professionals - Building a provide cross-reference assistance (pages 426-463). True Profession Moderator: Carl Spetzler, Chairman & CEO, Strategic Decisions • The Track Schedule is on pages 46-53. This is an Group (SDG), 745 Emerson St, Palo Alto, CA, 94301, United overview of the tracks (general topic areas) and States of America, [email protected], Panelist: Larry Neal, when/where they are scheduled. David Leonhardi, Hannah Winter, Jack Kloeber, Andrea Dickens When we take stock of 40 years of Decision Analysis practice. Decision professionals still assist in only a small fraction of important and difficult choices. In this panel, practitioners will explore why this is the case and discuss how to Quickest Way to Find Your Own Session form a true profession to transform the way important and difficult decisions are Use the Author Index (pages 430-453) — the session made. code for your presentation(s) will be shown along with the track number. -
The 2010 Noticesindex
The 2010 Notices Index January issue: 1–200 May issue: 593–696 October issue: 1073–1240 February issue: 201–328 June/July issue: 697–816 November issue: 1241–1384 March issue: 329–456 August issue: 817–936 December issue: 1385–1552 April issue: 457–592 September issue: 937–1072 2010 Award for an Exemplary Program or Achievement in Index Section Page Number a Mathematics Department, 650 2010 Conant Prize, 515 The AMS 1532 2010 E. H. Moore Prize, 524 Announcements 1533 2010 Mathematics Programs that Make a Difference, 650 Articles 1533 2010 Morgan Prize, 517 Authors 1534 2010 Robbins Prize, 526 Deaths of Members of the Society 1536 2010 Steele Prizes, 510 Grants, Fellowships, Opportunities 1538 2010 Veblen Prize, 521 Letters to the Editor 1540 2010 Wiener Prize, 519 Meetings Information 1540 2010–2011 AMS Centennial Fellowship Awarded, 758 New Publications Offered by the AMS 1540 2011 AMS Election—Nominations by Petition, 1027 Obituaries 1540 AMS Announces Congressional Fellow, 765 Opinion 1540 AMS Announces Mass Media Fellowship Award, 766 Prizes and Awards 1541 AMS-AAAS Mass Media Summer Fellowships, 1320 Prizewinners 1543 AMS Centennial Fellowships, Invitation for Applications Reference and Book List 1547 for Awards, 1320 Reviews 1547 AMS Congressional Fellowship, 1323 Surveys 1548 AMS Department Chairs Workshop, 1323 Tables of Contents 1548 AMS Email Support for Frequently Asked Questions, 268 AMS Endorses Postdoc Date Agreement, 1486 AMS Homework Software Survey, 753 About the Cover AMS Holds Workshop for Department Chairs, 765 57, -
CURRICULUM VITAE JORGE NOCEDAL ADDRESS: Jorge
CURRICULUM VITAE JORGE NOCEDAL ADDRESS: Jorge Nocedal Department of Industrial Engineering and Management Sciences Northwestern University Evanston IL 60208 EDUCATION: 1974-1978 Rice University, Ph.D. in Mathematical Sciences 1970-1974 National University of Mexico, B. Sc. in Physics PROFESSIONAL EXPERIENCE: 2017-present Walter P. Murphy Professor, Northwestern University 2013-2017 David and Karen Sachs Professor and Chair, IEMS Department, Northwestern University 1983-2012 Assistant Professor, Associate and Professor, Dept. of Electrical Engineering and Computer Science, Northwestern University 1981-1983 Research Associate, Courant Institute of Mathematical Sciences, NYU 1978-1981 Assistant Professor, National University of México RESEARCH INTERESTS: Nonlinear optimization, stochastic optimization, scientific computing, software; applications of optimization in machine learning, computer-aided design, and in models defined by differential equations. HONORS AND DISTINCTIONS: 2017 John Von Neumann Theory Prize 2012 George B. Dantzig Prize 2010 SIAM Fellow 2010 Charles Broyden Prize 2004 ISI Highly Cited Researcher (Mathematics category) 1998-2001 Bette and Neison Harris Professor of Teaching Excellence, Northwestern University 1998 Invited Speaker, International Congress of Mathematicians EDITORIAL BOARDS: 2010- 2014 Editor-in-Chief, SIAM Journal on Optimization 1989- 2016 Associate Editor, Mathematical Programming 2006- 2009 Associate Editor, SIAM Review 1995- 2001 Co-Editor, Mathematical Programming 1991-1995 Associate Editor, Mathematics -
INFORMS OS Today 4(1)
INFORMS OS Today The Newsletter of the INFORMS Optimization Society Volume 4 Number 1 May 2014 Contents Chair's Column ............................. 1 Chair's Column Nominations for OS Prizes ................. 28 Nominations for OS Officers ............... 29 Sanjay Mehrotra Industrial Engineering and Management Sciences Host Sought for the 2016 OS Conference ....29 Department, Northwestern University [email protected] Featured Articles My Nonlinear (Non-Straight) Optimization Path Donald Goldfarb . .3 Optimization is now becoming a household Looking Back at My Life word in communities across engineering, man- Alexander Shapiro . 10 agement, health and other areas of scientific re- search. I recall an advice from my department Adding Squares: From Control Theory to Opti- chairman when I came up for tenure over twenty mization years ago: `You need to explain in layman terms Pablo Parrilo . 14 the nature of optimization research, and demon- A Branch-and-Cut Decomposition Algorithm strate its use in practice. The promotion and for Solving Chance-Constrained Mathematical tenure committee is full of bench scientists, and Programs with Finite Support they don't understand what we do'. Hard work James R. Luedtke . 20 and persistence from our community members have lead in establishing optimization as a \core Sparse Recovery in Derivative-Free Optimization technology." The goal in front of us is to es- Afonso Bandeira . .24 tablish our leadership as drivers of research that changes the life of the common man. This is hard, since it requires simultaneous thinking in deep mathematical terms, as we all like to do, and in broad applied terms. However, I hope that the time to come will bring optimizers and optimization technology to new heights. -
ISMP BP Front
Conference Program 1 TABLE OF CONTENTS Welcome from the Chair . 2 Schedule of Daily Events & Sessions . 3 20TH INTERNATIONAL SYMPOSIUM ON Speaker Information . 5 MATHEMATICAL PROGRAMMING August 23-28, 2009 Social Events & Excursions . 6 Chicago, Illinois, USA Internet Access . 7 Opening Session & Prizes . 8 Area Map . 9 PROGRAM ORGANIZING COMMITTEE COMMITTEE Exhibitors . 10 Chair Mihai Anitescu John R. Birge Argonne National Lab Plenary & Semi-Plenary Sessions . 12 University of Chicago USA Track Schedule . 17 USA John R. Birge Karen Aardal University of Chicago Floor Plans & Maps . 22 Centrum Wiskunde & USA Informatica Michael Ferris Cluster Chairs . 24 The Netherlands University of Wisconsin- Michael Ferris Madison Technical Sessions University of Wisconsin- USA Monday . 25 Madison Jeff Linderoth USA University of Wisconsin- Tuesday . 49 Michael Goemans Madison Wednesday . 74 Massachusetts Institute of USA Thursday . 98 Technology Todd Munson USA Argonne National Lab Friday . 121 Michael Jünger USA Universität zu Köln Jorge Nocedal Session Chair Index . 137 Germany Northwestern University Masakazu Kojima USA Author Index . 139 Tok yo Institute of Technology Jong-Shi Pang Session Index . 147 Japan University of Illinois at Urbana- Rolf Möhring Champaign Advertisers Technische Universität Berlin USA World Scientific . .150 Germany Stephen J. Wright Andy Philpott University of Wisconsin- IOS Press . .151 University of Auckland Madison OptiRisk Systems . .152 New Zealand USA Claudia Sagastizábal Taylor & Francis . .153 CEPEL LINDO Systems . .154 Brazil Springer . .155 Stephen J. Wright University of Wisconsin- Mosek . .156 Madison USA Sponsors . Back Cover Yinyu Ye Stanford University USA 2 Welcome from the Chair On behalf of the Organizing Committee and The University of Chicago, I The University of Chicago welcome you to ISMP 2009, the 20th International Symposium on Booth School of Business Mathematical Programming. -
Integer Programming
50 Years of Integer Programming 1958–2008 Michael Junger¨ · Thomas Liebling · Denis Naddef · George Nemhauser · William Pulleyblank · Gerhard Reinelt · Giovanni Rinaldi · Laurence Wolsey Editors 50 Years of Integer Programming 1958–2008 From the Early Years to the State-of-the-Art 123 Editors Michael Junger¨ Thomas M. Liebling Universitat¨ zu Koln¨ Ecole Polytechnique Fed´ erale´ de Lausanne Institut fur¨ Informatik Faculte´ des Sciences de Base Pohligstraße 1 Institut de Mathematiques´ 50969 Koln¨ Station 8 Germany 1015 Lausanne [email protected] Switzerland Denis Naddef thomas.liebling@epfl.ch Grenoble Institute of Technology - Ensimag George L. Nemhauser Laboratoire G-SCOP Industrial and Systems Engineering 46 avenue Felix´ Viallet Georgia Institute of Technology 38031 Grenoble Cedex 1 Atlanta, GA 30332-0205 France USA [email protected] [email protected] William R. Pulleyblank Gerhard Reinelt IBM Corporation Universitat¨ Heidelberg 294 Route 100 Institut fur¨ Informatik Somers NY 10589 Im Neuenheimer Feld 368 USA 69120 Heidelberg [email protected] Germany Giovanni Rinaldi [email protected] CNR - Istituto di Analisi dei Sistemi Laurence A. Wolsey ed Informatica “Antonio Ruberti” Universite´ Catholique de Louvain Viale Manzoni, 30 Center for Operations Research and 00185 Roma Econometrics (CORE) Italy voie du Roman Pays 34 [email protected] 1348 Louvain-la-Neuve Belgium [email protected] ISBN 978-3-540-68274-5 e-ISBN 978-3-540-68279-0 DOI 10.1007/978-3-540-68279-0 Springer Heidelberg Dordrecht London New York Library of Congress Control Number: 2009938839 Mathematics Subject Classification (2000): 01-02, 01-06, 01-08, 65K05, 65K10, 90-01, 90-02, 90-03, 90-06, 90-08, 90C05, 90C06, 90C08, 90C09, 90C10, 90C11, 90C20, 90C22, 90C27, 90C30, 90C35, 90C46, 90C47, 90C57, 90C59, 90C60, 90C90 c Springer-Verlag Berlin Heidelberg 2010 This work is subject to copyright. -
Programming (ISMP 2015), the Most Important Meeting of the Mathematical Optimization Society (MOS)
I S M P THANKS TO OUR SPONSORS 2 0 1 5 2 2 n d I LEADERSHIP SPONSOR n t e r n a t i o n a l S y m p o s i u m o Opening Ceremony and Reception n M a t h e m a GENERAL SPONSORS t i c a l P r o g r a The Optimization Firm m m i n g Conference Cruise & Banquet Session Signage Conference Badge Notepad and Pen Mobile App AV Technology P i t t s b u r g h , P e n n Student Travel Assistance Coffee Break General Support s y l v a n i a , U S A TABLE OF CONTENTS i PROGRAM COMMITTEE LOCAL ORGANIZING COMMITTEE Welcome from the Chair ii Chair Chair Schedule of Daily Events and Sessions iii Gérard P. Cornuéjols François Margot Carnegie Mellon University Carnegie Mellon University Cluster Chairs v USA Speaker Information vi Egon Balas Egon Balas Carnegie Mellon University Internet Access vii Carnegie Mellon University USA Lorenz T. Biegler Conference Mobile App vii Carnegie Mellon University Xiaojun Chen Where to go for Lunch vii The Hong Kong Polytechnic University Gérard P. Cornuéjols Opening Ceremony & Reception viii China Carnegie Mellon University Conference Cruise & Banquet ix Monique Laurent Iganacio E. Grossmann CWI Amsterdam Carnegie Mellon University Plenary & Semi-Plenary Lectures x The Netherlands John Hooker Exhibitors xv Sven Leyffer Carnegie Mellon University Master Track Schedules xvii Argonne National Laboratory USA Fatma Kilinç-Karzan Floor Plans xxii Carnegie Mellon University Arkadi Nemirovski Georgia Institute of Technology Javier F. -
The Strength of Multi-Row Models1
The strength of multi-row models1 Quentin Louveaux2 Laurent Poirrier3 Domenico Salvagnin4 October 6, 2014 Abstract We develop a method for computing facet-defining valid inequalities for any mixed-integer set PJ . While our practical implementation does not return only facet-defining inequalities, it is able to find a separating cut whenever one exists. The separator is not comparable in speed with the specific cutting-plane generators used in branch-and-cut solvers, but it is general-purpose. We can thus use it to compute cuts derived from any reasonably small relaxation PJ of a general mixed- integer problem, even when there exists no specific implementation for computing cuts with PJ . Exploiting this, we evaluate, from a computational perspective, the usefulness of cuts derived from several types of multi-row relaxations. In particular, we present results with four different strengthenings of the two-row intersection cut model, and multi-row models with up to fifteen rows. We conclude that only fully-strengthened two-row cuts seem to offer a significant advantage over two-row intersection cuts. Our results also indicate that the improvement obtained by going from models with very few rows to models with up to fifteen rows may not be worth the increased computing cost. 1 Overview In the last years, there has been a renewed interest in the MIP research community for finding new ways to compute general-purpose cutting-planes. Specifically, one of the subjects of attention was the generation of so-called multi-row cutting-planes, i.e. inequalities that are valid for relaxations with multiple rows of the problem to be solved.