Applications – OR and Management Sciences

A Comparative Study of Stability Representations for Solving Many-to-One Matching Problems with Utility-Weighted Objectives, Ties, and Incomplete Lists via Integer Optimization

  • Pitchaya Wiratchotisatian
  • Andrew C. Trapp
  • Hoda Atef Yekta
    • Categories Applications - OR and Management Sciences Tags , , , ,

    We consider integer optimization models for finding stable solutions to many-to-one, utility-weighted matching problems with incomplete preference lists and ties. While traditional algorithmic approaches for the stable many-to-one matching problem, such as the Deferred Acceptance algorithm, offer efficient performance for the strict problem setting, adaptation to alternative settings often requires careful customization. Optimization-based approaches are … Read more

    Optimal Hospital Care Scheduling During the SARS-CoV-2 Pandemic

  • Josh D'Aeth
  • Shubhechyya Ghosal
  • Fiona Grimm
  • David Haw
  • Esma Koca
  • Krystal Lau
  • Huikang Liu
  • Stefano Moret
  • Dheeya Rizmie
  • Peter Smith
  • Giovanni Forchini
  • Marisa Miraldo
  • Wolfram Wiesemann
    • Categories Applications - OR and Management Sciences, Dynamic Programming, Stochastic Programming Tags , , ,

    The COVID-19 pandemic has seen dramatic demand surges for hospital care that have placed a severe strain on health systems worldwide. As a result, policy makers are faced with the challenge of managing scarce hospital capacity so as to reduce the backlog of non-COVID patients whilst maintaining the ability to respond to any potential future … Read more

    Edge Minimizing the Student Conflict Graph

  • Joshua S. Friedman
    • Categories Scheduling

    In many schools, courses are given in sections. Prior to timetabling students need to be assigned to individual sections. We give a hybrid approximation sectioning algorithm that minimizes the number of edges (potential conflicts) in the student conflict graph (SCG). We start with a greedy algorithm to obtain a starting solution and then continue with … Read more

    An adaptive robust optimization model for parallel machine scheduling

  • Izack Cohen
  • Krzysztof Postek
  • Shimrit Shtern
    • Categories Robust Optimization, Scheduling Tags , ,

    Real-life parallel machine scheduling problems can be characterized by: (i) limited information about the exact task duration at scheduling time, and (ii) an opportunity to reschedule the remaining tasks each time a task processing is completed and a machine becomes idle. Robust optimization is the natural methodology to cope with the first characteristic of duration … Read more

    Masking Primal and Dual Models for Data Privacy in Network Revenue Management

  • Utku Karaca
  • Ş. İlker Birbil
  • Nursen Aydin
  • Gizem Mullaoğlu
    • Categories Applications - OR and Management Sciences Tags , , ,

    We study a collaborative revenue management problem where multiple decentralized parties agree to share some of their capacities. This collaboration is performed by constructing a large mathematical programming model available to all parties. The parties then use the solution of this model in their own capacity control systems. In this setting, however, the major concern … Read more

    A Novel Cooperative Multi-search Benders Decomposition for Solving the Hydrothermal Unit-Commitment Problem

  • Felipe Beltrán
  • Bruno Colonetti
  • Erlon Finardi
  • Paulo Larroyd
    • Categories Applications - Science and Engineering, Parallel Algorithms, Scheduling

    Renewable energy and modernization of power operation demand Independent System Operators (ISOs) to solve ever more complex and larger programming problems to securely and economically schedule power resources. A key step in the scheduling process is the unit commitment (UC). In a hydro-dominated system, this process also involves managing reservoirs and is called hydrothermal UC … Read more

    Optimizing Active Surveillance for Prostate Cancer Using Partially Observable Markov Decision Processes

  • Brian T. Denton
  • Todd Morgan
  • Weiyu Li
    • Categories Applications - OR and Management Sciences, Biomedical Applications, Dynamic Programming Tags , , , ,

    We describe a finite-horizon partially observable Markov decision process (POMDP) approach to optimize decisions about whether and when to perform biopsies for patients on active surveillance for prostate cancer. The objective is to minimize a weighted combination of two criteria, the number of biopsies to conduct over a patient’s lifetime and the delay in detecting … Read more

    A Framework for Multi-stage Bonus Allocation in Meal-Delivery Platform

  • Li Wang
  • Zhuolin Wu
    • Categories Applications - OR and Management Sciences, Dynamic Programming Tags , , , ,

    Online meal delivery is undergoing explosive growth, as this service is becoming increasingly fashionable. A meal delivery platform aims to provide efficient services for customers and restaurants. However, in reality, several hundred thousand orders are canceled per day in the Meituan meal delivery platform since they are not accepted by the crowdsoucing drivers, which is … Read more

    Minimizing delays of patient transports with incomplete information: A modeling approach based on the Vehicle Routing Problem

  • Dennis Adelhütte
  • Kristin Braun
  • Frauke Liers
  • Sebastian Tschuppik
    • Categories Applications - OR and Management Sciences, Robust Optimization Tags , , , ,

    We investigate a challenging task in ambulatory care, the minimizing of delays of patient transports. In practice, a limited number of vehicles is available for non-rescue transports. Furthermore, the dispatcher rarely has access to complete information when establishing a transport plan for dispatching the vehicles. If additional transport is requested on demand then schedules need … Read more

    A simulation-based optimization approach for the calibration of a discrete event simulation model of an emergency department

  • Alberto De Santis
  • Tommaso Giovannelli
  • Stefano Lucidi
  • Mauro Messedaglia
  • Massimo Roma
    • Categories Applications - OR and Management Sciences, Integer Programming, Optimization of Simulated Systems Tags , , , ,

    Accurate modeling of the patient flow within an Emergency Department (ED) is required by all studies dealing with the increasing and well-known problem of overcrowding. Since Discrete Event Simulation (DES) models are often adopted with the aim of assessing solutions for reducing the impact of this worldwide phenomenon, an accurate estimation of the service time … Read more