Applications – OR and Management Sciences

A Joint Demand and Supply Management Approach to Large Scale Urban Evacuation Planning: Evacuate or Shelter-in-Place, Staging and Dynamic Resource Allocation

  • Vedat Bayram
  • Hande Yaman
    • Categories (Mixed) Integer Linear Programming, Network Optimization, Transportation

    Urban evacuation management is challenging to implement as it requires planning and coordination over a large geographical area. To address these challenges and to bolster evacuation planning and management, joint supply and demand management strategies should be considered. In this study, we explore and jointly optimize evacuate or shelter-in-place, dynamic resource allocation, and staging decisions … Read more

    An optimization problem for dynamic OD trip matrix estimation on transit networks with different types of data collection units

  • Esteve Codina
  • Lídia Montero
    • Categories Convex Optimization, Nonlinear Optimization, Transportation Tags , ,

    Dynamic O-D trip matrices for public transportation systems provide a valuable source of information of the usage of public transportation system that may be used either by planners for a better design of the transportation facilities or by the administrations in order to characterize the efficiency of the transport system both in peak hours and … Read more

    What is the optimal cutoff surface for ore bodies with more than one mineral?

  • Lewis Ntaimo
  • Bernardo K. Pagnoncelli
  • A. Piazza
    • Categories Applications - OR and Management Sciences, Control Applications, Dynamic Programming

    In mine planning problems, cutoff grade optimization defines a threshold at every time period such that material above this value is processed, and the rest is considered waste. In orebodies with multiple minerals, which occur in practice, the natural extension is to consider a cutoff surface. We show that in two dimensions the optimal solution … Read more

    The Promise of EV-Aware Multi-Period OPF Problem: Cost and Emission Benefits

  • Sezen Ece Kayacık
  • Burak Kocuk
  • Tuğçe Yüksel
    • Categories Applications - OR and Management Sciences, Global Optimization, Second-Order Cone Programming Tags , ,

    In this paper, we study the Multi-Period Optimal Power Flow problem (MOPF) with electric vehicles (EV) under emission considerations. We integrate three different real-world datasets: household electricity consumption, marginal emission factors, and EV driving profiles. We present a systematic solution approach based on second-order cone programming to find globally optimal solutions for the resulting nonconvex … Read more

    Polyhedral Analysis of a Polytope from a Service Center Location Problem with a Special Decision-Dependent Customer Demand

  • Fengqiao Luo
    • Categories Applications - OR and Management Sciences, Combinatorial Optimization, Polyhedra Tags , , ,

    This paper establishes and analyzes a service center location model with a simple but novel decision-dependent demand induced from a maximum attraction principle. The model formulations are investigated in the distributionally-robust optimization framework for the capacitated and uncapacitated cases. A statistical model that is based on the maximum attraction principle for estimating customer demand and … Read more

    High-Rank Matrix Completion by Integer Programming

  • Jeff Linderoth
  • James R. Luedtke
  • Daniel Pimentel-Alarcon
  • Akhilesh Soni
    • Categories (Mixed) Integer Linear Programming, Applications - OR and Management Sciences

    In the High-Rank Matrix Completion (HRMC) problem, we are given a collection of n data points, arranged into columns of a matrix X, and each of the data points is observed only on a subset of its coordinates. The data points are assumed to be concentrated near a union of low-dimensional subspaces. The goal of … Read more

    Integrated Vehicle Routing and Service Scheduling under Time and Cancellation Uncertainties with Application in Non-Emergency Medical Transportation

  • Siqian Shen
  • Huizhu Wang
  • Xian Yu
    • Categories (Mixed) Integer Linear Programming, Applications - OR and Management Sciences

    In this paper, we consider an integrated vehicle routing and service scheduling problem for serving customers in distributed locations who need pick-up, drop-off or delivery services. We take into account the random trip time, non-negligible service time and possible customer cancellations, under which an ill-designed schedule may lead to undesirable vehicle idleness and customer waiting. … Read more

    Solving the Home Service Assignment, Routing, and Appointment Scheduling (H-SARA) problem with Uncertainties

  • Syu-Ning Johnn
  • Yiran Zhu
  • Andrés Miniguano-Trujillo
  • Akshay Gupte
    • Categories (Mixed) Integer Linear Programming, Stochastic Programming, Transportation Tags , , , ,

    The Home Service Assignment, Routing, and Appointment scheduling (H-SARA) problem integrates the strategical fleet-sizing, tactical assignment, operational vehicle routing and scheduling subproblems at different decision levels, with a single period planning horizon and uncertainty (stochasticity) from the service duration, travel time, and customer cancellation rate. We propose a two-stage stochastic mixed-integer linear programming model for … Read more

    Exact Logit-Based Product Design

  • İrem Akçakuş
  • Velibor Mišić
    • Categories (Mixed) Integer Linear Programming, (Mixed) Integer Nonlinear Programming, Marketing

    The share-of-choice product design (SOCPD) problem is to find the product, as defined by its attributes, that maximizes market share arising from a collection of customer types or segments. When customers follow a logit model of choice, the market share is given by a weighted sum of logistic probabilities, leading to the logit-based share-of-choice product … Read more

    Designing an optimal sequence of non-pharmaceutical interventions for controlling COVID-19

  • Laurent Alfandari
  • Debajyoti Biswas
    • Categories (Mixed) Integer Linear Programming, Applications - OR and Management Sciences, Biomedical Applications

    The COVID-19 pandemic has had an unprecedented impact on global health and the economy since its inception in December, 2019 in Wuhan, China. Non-pharmaceutical interventions (NPI) like lockdowns and curfews have been deployed by affected countries for controlling the spread of infections. In this paper, we develop a Mixed Integer Non-Linear Programming (MINLP) epidemic model … Read more