Applications – OR and Management Sciences

Analysis and discussion of single and multi-objective IP formulations for the Truck-to-dock Door Assignment Problem

  • Xavier Gandibleux
  • Nicolas Forget
    • Categories Applications - OR and Management Sciences, Integer Programming, Multi-Criteria Optimization Tags , , , ,

    This paper is devoted to the Truck-to-dock Door Assignment Problem. Two integer programming formulations introduced after 2009 are examined. Our review of the literature takes note of the criticisms and limitations addressed to the seminal work of 2009. Although the published adjustments that followed present strong argument and technical background, we have identified several errors, … Read more

    Time-dependent Stackelberg Protection Location Games

  • Lotte van Aken
  • Loe Schlicher
    • Categories Applications - OR and Management Sciences, Game Theory Tags , ,

    We study a Stackelberg game in which a government positions rapid response teams and thereafter a terrorist attacks a location on a line segment. We assume the damage associated to such an attack to be time dependent. We show that there exists a subgame perfect Nash equilibrium that balances the possible damage on all intervals … Read more

    Equity-promoting Integer Programming Approaches For Medical Resident Rotation Scheduling

  • Karmel S. Shehadeh
  • Shutian Li
  • Frank E. Curtis
  • Beth Hochman
    • Categories Applications - OR and Management Sciences, Integer Programming, Multi-Criteria Optimization Tags , , ,

    Motivated by our collaboration with a residency program at an academic health system, we propose new integer programming (IP) approaches for the resident-to-rotation assignment problem (RRAP). Given sets of residents, resident classes, and departments, as well as a block structure for each class, staffing needs, rotation requirements for each class, program rules, and resident vacation … Read more

    Bounding the number and the diameter of optimal compact Black-majority districts

  • Samuel Kroger
  • Hamidreza Validi
  • Illya V. Hicks
  • Tyler Perini
    • Categories Applications - OR and Management Sciences, Branch and Cut Algorithms, Combinatorial Optimization Tags , , ,

    Section 2 of the Voting Rights Act (VRA) prohibits voting practices that minimize or cancel out minority voting strength. While this section provides no clear framework for avoiding minority vote dilution and creating minority-majority districts, the Supreme Court proposed the Gingles test in the 1986 case Thornberg v Gingles. The Gingles test provides three conditions … Read more

    Models for two-dimensional bin packing problems with customer order spread

  • Mateus Martin
  • Horacio Hideki Yanasse
  • Maristela O. Santos
  • Reinaldo Morabito
    • Categories (Mixed) Integer Linear Programming, Applications - OR and Management Sciences Tags , ,

    In this paper, we address an extension of the classical two-dimensional bin packing (2BPP) that considers the spread of customer orders (2BPP-OS). The 2BPP-OS addresses a set of rectangular items, required from different customer orders, to be cut from a set of rectangular bins. All the items of a customer order are dispatched together to … Read more

    Forecasting Urban Traffic States with Sparse Data Using Hankel Temporal Matrix Factorization

  • Chun Cheng
    • Categories Data Science Algorithms, Data Science Applications, Transportation Tags , , , ,

    Forecasting urban traffic states is crucial to transportation network monitoring and management, playing an important role in the decision-making process. Despite the substantial progress that has been made in developing accurate, efficient, and reliable algorithms for traffic forecasting, most existing approaches fail to handle sparsity, high-dimensionality, and nonstationarity in traffic time series and seldom consider … Read more

    Equity-Driven Workload Allocation for Crowdsourced Last-Mile Delivery

  • Abhay Sobhanan
  • Hadi Charkhgard
  • Iman Dayarian
    • Categories Meta Heuristics, Multi-Criteria Optimization, Transportation Tags , , , ,

    Crowdshipping, a rapidly growing approach in Last-Mile Delivery (LMD), relies on independent crowdworkers for delivery orders. Building a sustainable network of crowdshippers is essential for the survival and growth of such systems, while their participation is primarily motivated by fair pay. Additionally, the financial well-being of crowdworkers is sensitive to fair compensation, especially for those … Read more

    Cluster branching for vehicle routing problems

  • Joao Marcos P Silva
  • Eduardo Uchoa
  • Anand Subramanian
    • Categories Applications - OR and Management Sciences, Combinatorial Optimization, Integer Programming Tags , , ,

    This article introduces Cluster Branching, a novel branching strategy for exact algorithms solving Vehicle Routing Problems (VRPs). While branching is crucial for the efficiency of branch-and-bound-based algorithms, existing branching types such as Edge Branching, CutSet Branching, and Ryan&Foster Branching have their limitations. The proposed branching strategy aggregates multiple edge variables into higher-level decision structures corresponding … Read more

    Computational Methods for the Household Assignment Problem

  • Ulf Friedrich
  • Lucas Moschen
  • Ralf Münnich
  • Martin Schmidt
    • Categories Applications - OR and Management Sciences, Approximation Algorithms, Integer Programming Tags , , , ,

    We consider the problem of assigning the entries of a household data set to real-world address data. This household assignment problem occurs in the geo-referencing step of spatial microsimulation models. The resulting combinatorial optimization model is a maximum weight matching problem with additional side constraints. Even for real-world instances of medium size, such as the … Read more

    Routing a fleet of unmanned aerial vehicles: a trajectory optimisation-based framework

  • Walton P. Coutinho
  • Jörg Fliege
  • Maria Battarra
  • Anand Subramanian
    • Categories (Mixed) Integer Nonlinear Programming, Applications - OR and Management Sciences, Systems governed by Differential Equations Optimization Tags , ,

    We consider an aerial survey operation in which a fleet of unmanned aerial vehicles (UAVs) is required to visit several locations and then land in one of the available landing sites while optimising some performance criteria, subject to operational constraints and flight dynamics. We aim to minimise the maximum flight time of the UAVs. To … Read more