Applications – OR and Management Sciences

Deep learning and hyperparameter optimization for assessing one’s eligibility for a subcutaneous implantable cardioverter-defibrillator

  • Alain Zemkoho
    • Categories Applications - OR and Management Sciences, Applications - Science and Engineering, Optimization in Data Science Tags , , ,

    In cardiology, it is standard for patients suffering from ventricular arrhythmias (the leading cause of sudden cardiac death) belonging to high risk populations to be treated using Subcutaneous Implantable Cardioverter-Defibrillators (S-ICDs). S-ICDs carry a risk of so-called T Wave Over Sensing (TWOS), which can lead to inappropriate shocks with an inherent health risk. For this … Read more

    Scheduling of healthcare professionals using Bayesian Optimization

  • Guido Lagos
  • Francisco Jara-Moroni
    • Categories Applications - OR and Management Sciences, Scheduling, Stochastic Programming Tags , , ,

    In this paper we present a Bayesian optimization framework that iteratively “learns” good schedules for healthcare professionals of outpatient healthcare in a hospital, that minimize the overall number of patients in queue — we understand that a patient in schedule is one in queue. The hospital has several medical specialties and each is modeled as … Read more

    Stochastic Programming Models for a Fleet Sizing and Appointment Scheduling Problem with Random Service and Travel Times

  • Shutian Li
  • Karmel S. Shehadeh
  • Man Yiu Tsang
    • Categories Applications - OR and Management Sciences, Scheduling, Stochastic Programming Tags , , , ,

    We propose a new stochastic mixed-integer linear programming model for a home service fleet sizing and appointment scheduling problem (HFASP) with random service and travel times. Specifically, given a set of providers and a set of geographically distributed customers within a service region, our model solves the following decision problems simultaneously: (i) a fleet sizing … Read more

    Insertion Heuristics for a Class of Dynamic Vehicle Routing Problems

  • Adam N. Letchford
    • Categories Combinatorial Optimization, Transportation Tags ,

    We consider a simple family of dynamic vehicle routing problems, in which we have a fixed fleet of identical vehicles, and customer requests arrive during the route-planning process. For this kind of problem, it is natural to use an insertion heuristic. We test several such heuristics computationally, on two different variants of the problem. It … Read more

    Assigning Orders to Couriers in Meal Delivery via Integer Programming

  • Matteo Cosmi
  • Gianpaolo Oriolo
  • Veronica Piccialli
  • Paolo Ventura
    • Categories Applications - OR and Management Sciences, Integer Programming

    We investigate some optimization models for meal delivery that stem from a collaboration with an Italian company mainly operating in Rome. The focus of this company is on top-end customers, and the company pursues high Quality of Service through a careful management of delays. We then design optimization models and algorithms for dispatching orders to … Read more

    The Travelling Salesman Problem with positional consistency constraints: an application to healthcare services

  • Mafalda Ponte
  • Ana Paias
  • Luís Gouveia
    • Categories (Mixed) Integer Linear Programming, Applications - OR and Management Sciences, Network Optimization Tags , , ,

    In this paper we study the Consistent Traveling Salesman Problem with positional consistency constraints (CTSP), where we seek to generate a set of routes with minimum cost, in which all the clients that are visited in several routes require total positional consistency, that is, they need to appear in the same relative position in all … Read more

    Joint MSE Constrained Hybrid Beamforming and Reconfigurable Intelligent Surface

  • Xin He
    • Categories Constrained Nonlinear Optimization, Quadratic Programming, Telecommunications Tags , , ,

    In this paper, the symbol detection mean squared error (MSE) constrained hybrid analog and digital beamforming is proposed in millimeter wave (mmWave) system, and the reconfigurable intelligent surface (RIS) is proposed to assist the mmWave system. The inner majorization-minimization (iMM) method is proposed to obtain analog transmitter, RIS and analog receivers, and the alternating direction … Read more

    Continuous Equality Knapsack with Probit-Style Objectives

  • Robert Hildebrand
    • Categories Applications - OR and Management Sciences, Constrained Nonlinear Optimization, Nonlinear Optimization Tags , , , ,

    We study continuous, equality knapsack problems with uniform separable, non-convex objective functions that are continuous, strictly increasing, antisymmetric about a point, and have concave and convex regions. For example, this model captures a simple allocation problem with the goal of optimizing an expected value where the objective is a sum of cumulative distribution functions of … Read more

    Comparing league formats from a business oriented view: the case of Argentina’s National Basketball League

  • Nicolas Garcia Aramouni
  • Juan José Miranda-Bront
    • Categories Applications - OR and Management Sciences Tags , , , ,

    During the last decades, the use of advanced optimization algorithms to generate sports timetables has caught the attention of both academics and practitioners. From a managerial standpoint, the competition’s structure and the design of the league’s schedule represent key strategic decisions with a direct impact in terms of revenue and other important indicators. Argentina’s National … Read more

    Integer Programming Models for Round Robin Tournaments

  • Jasper van Doornmalen
  • Christopher Hojny
    • Categories Scheduling Tags , , ,

    Round robin tournaments are omnipresent in sport competitions and beyond. We propose two new integer programming formulations for scheduling a round robin tournament, one of which we call the matching formulation. We analytically compare their linear relaxations with the linear relaxation of a well-known traditional formulation. We find that the matching formulation is stronger than … Read more