Informs Annual Meeting Phoenix 2018

INFORMS Phoenix – 2018

WB01

3 - Refugee Resettlement via Integer Programming Andrew C. Trapp, Worcester Polytechnic Institute, School of Business, 100 Institute Rd., Worcester, MA, 01609, United States, Alexander Teytelboym, Narges Ahani, Tommy Andersson Hundreds of thousands of refugees are resettled yearly from refugee camps to host countries. Local areas that host refugees are reluctant to open capacity, and most impose tight restrictions on the refugee family types they accept. We model this matching challenge as a 0-1 knapsack variant and explore outcomes-related objectives in the search toward an optimal allocation. Our employment optimization matching problem is embedded within a dynamic software tool that facilitates interactive use to fine-tune the recommended match results. 4 - How (Not) to Allocate Affordable Housing Nicholas A. Arnosti, Columbia Business School, 3022 Broadway, Uris Hall, Rm 402, New York, NY, 10027, United States We study the dynamic assignment of items to agents. We find that systems with very different descriptions can produce identical outcomes. In particular, a) Independent lotteries are equivalent to a waitlist in which participants lose their position after rejecting an offer, and b) Restricting lottery entry is equivalent to using a waitlist in which participants can reject offers without penalty. Furthermore, we show that there is often a tradeoff between matching (assigning agents to items that are a good fit) and targeting (assigning items to agents with the greatest need). n WA78 West Bldg 213B Transportation Problems with Public Impact Sponsored: Public Sector OR Sponsored Session Chair: Pinar Keskinocak, Georgia Institute of Technology, Atlanta, GA, 30332, United States Co-Chair: Amanda Chu, Georgia Tech, Huntsville, AL, 35802, United States 1 - Data Analysis and Visualization of the Link between Transportation Access and Emergency Health Care John Cima, University of Michigan, Amy Cohn, Patrick Carter, Tawanna Dilllahunt Transportation access can be a significant determinant of health, as it influences access to healthy foods, employment, healthcare, and more. We consider roughly half a million emergency department visits to a major university medical center and compare access to this facility via public versus private transportation. Using travel time to the hospital and other demographic data, we use data visualization techniques to highlight sources of disparity and hypothesize how these disparities impact care and outcomes for patients 2 - Reducing Bus Transportation Cost through School Start Time Optimization Dipayan Banerjee, Northwestern University, Evanston, IL, United States, Liwei Zeng, Karen Smilowitz, Jill Hardin Wilson We present new models to minimize the number of buses required to complete a set of school bus routes by shifting the start times of the associated schools. Our work extends existing integer programming models by introducing features which reflect realistic facets of public school transportation systems. 3 - Dynamics of Quality as a Strategic Variable in Complex Food Supply Chain Network Competition: The Case of Fresh Produce Anna B. Nagurney, John F. Smith Memorial Professor, University of Massachusetts Amherst, Isenberg School of Management, Amherst, MA, 01003, United States, Deniz Besik, Min Yu In this paper, we construct a competitive food supply chain network model in which the profit-maximizing producers decide not only as to the volume of fresh produce produced and distributed using various supply chain network pathways, but they also decide, with the associated costs, on the initial quality of the fresh produce. The quality of the fresh produce is captured through explicit formulae that incorporate time, temperature, and other link characteristics. The Nash equilibrium is formulated as a variational inequality problem, for which qualitative and numerical results are provided, with a case study on peaches that includes disruptions in transport. 4 - School Bus Routing Problem with Fixed Bell Time Windows: Denver Public Schools Amanda Chu, Georgia Institute of Technology, Atlanta, GA, United States, Pinar Keskinocak, Monica Villarreal For this project, we describe the bus route planning process of Denver Public Schools (DPS). Route planning has been challenging for DPS despite commercially available assistance and involves manual readjustment to the routes. This problem was solved using a multi-objective optimization model with Google Map data and parameters to reduce effects of delays integrated into a decision support tool. Initial analysis showed potential decrease in used buses by

15% and in total reposition time and mileage by 25%. Based on the promising results and increased control and flexibility provided by the tool, DPS is integrating the tool into the planning process for the 2018-2019 academic year.

Wednesday, 10:00AM - 10:50AM

n KeynoteS – Wednesday North Bldg 224 Keynote: Energy Industry Transformation through Advanced Analytics Keynote Session Chair: Georgia Perakis, Massachusetts Institute of Technology, Cambridge, MA, 02142-1347, United States 1 - Energy Industry Transformation through Advanced Analytics Jorge Calzada, National Grid, Boston, MA, United States The regulated energy utility industry is in the midst of a massive transformation being driven by several inexorable trends: the growth of distributed energy resources, the desire to transition to a carbon-free economy, the desire of regulators to change the regulatory construct between society and utilities, asset digitization, the speed and costs of computing, and an aging workforce all contribute to an industry in a state of great flux. This presentation will explore how one utility, National Grid, is embracing Advanced Analytics to not only survive these disruptions, but to thrive in the energy landscape of the future. North Bldg 229 Keynote: OR and the Transportation Tech Revolution Keynote Session Chair: Pavlo Krokhmal, University of Arizona, Tucson, AZ, 210020, United States 1 - OR and the Transportation Tech Revolution Garrett van Ryzin, Cornell Tech/Lyft, Ithaca, NY, United States Sparked by the growth of ridesharing startups (Uber, Lyft) - the transportation tech sector has already produced some of the highest valued startups in history. Soon after this initial ridesharing wave, attention turned to autonomous vehicles with significant R&D efforts launched by tech giants (Google, Telsa, Apple), major automakers (GM, Daimler, Ford, FCA), ridesharing companies (Uber, Lyft) and mobility startups (Adaptiv, Nutonomy, Mobileye). Over the past year, the tech world pivoted yet again to scooters (Bird, Lime) and bikes (Jump, Motivate) - birthing yet another round of billion-dollar startups. In this talk, I examine the technological and economic forces behind this unpresented wave of innovation and investment in transportation and why in creates an unprecedented opportunity for our field of Operations Research (OR). n WB01 North Bldg 121A Joint Session OPT/Practice Curated: Hedging Against Uncertainty in Renewable Energy Sponsored: Optimization/Optimization under Uncertainty Sponsored Session Chair: Gokce Kahvecioglu, Northwestern University, Evanston, IL, 60208, United States 1 - Robust Zonal Electricity Markets Ignacio Aravena, Lawrence Livermore National Laboratory, Livermore, CA, 94550, United States, Anthony Papavasiliou, Yves Smeers We propose a consistent framework for modeling zonal electricity markets based on projecting the constraints of the nodal network onto the space of the zonal aggregation. We use the framework to model two zonal market designs and we develop cutting-plane algorithms for clearing these zonal markets while accounting for robustness of zonal exchanges to single element outages. We conduct numerical simulations of the zonal market designs for a realistic instance of the Central Western European system under 768000 different operating conditions. We find that robust zonal markets are unable to anticipate congestion and that they are outperformed by a nodal market design without robustness. Wednesday, 11:00AM - 12:30AM

439