Applications – OR and Management Sciences

Integrated Optimization of Timetabling and Electric Vehicle Scheduling: A Case Study of Aachen, Germany

  • Vladimir Stadnichuk
  • Jenny Segschneider
  • Arie M.C.A. Koster
  • Grit Walther
    • Categories Applications - OR and Management Sciences, Approximation Algorithms, Transportation Tags , , , ,

    We tackle the integrated planning problem of periodic timetabling and electric vehicle scheduling, crucial for cities transitioning to electric bus fleets. Given existing timetables, we allow only minor modifications and propose an iterative solution approach that addresses the Electric Vehicle Scheduling Problem (EVSP) in each iteration. Due to the NP-hard nature of EVSP, we employ … Read more

    Robust Appointment Scheduling for General Convex Uncertainty Sets

  • Judith Brugman
  • Dick den Hertog
  • Johan Van Leeuwaarden
    • Categories Robust Optimization, Scheduling Tags , , , , ,

    The Appointment Scheduling Problem (ASP) involves scheduling a finite number of customers with uncertain service times, served consecutively by a single server, aiming to minimize the weighted costs of waiting time, idle time, and overtime. Previous studies using stochastic programming were limited to small instances. We introduce a Robust Optimization (RO) approach that considers service … Read more

    Energy-efficient Timetables for Railway Traffic: Incorporating DC Power Models

  • Tobias Kuen
  • Robert Burlacu
  • Patrick Gemander
  • Jorge Weston
    • Categories (Mixed) Integer Nonlinear Programming, Cutting Plane Approaches, Transportation Tags , , ,

    Efficient operation of underground railway systems is critical not only for maintaining punctual service but also for minimizing energy consumption, a key factor in reducing operational costs and environmental impact. To evaluate the energy consumption of the timetables, this paper delves into the development of mathematical models to accurately represent energy dynamics within the underground … Read more

    Social Classroom Seating Assignment Problems

  • Alessandro Hill
  • Steffen Peuker
  • Ioannis Mourtos
    • Categories Applications - OR and Management Sciences, Network Optimization Tags , , , , ,

    University students benefit academically, personally and professionally from an expansion of their in-class social network. To facilitate this, we present a novel and broadly applicable optimization approach that exposes individuals to as many as possible peers that they do not know. This novel class of ‘social seating assignment problems’ is parameterized by the social network, … Read more

    Designing sustainable diet plans by solving triobjective integer programs

  • Marianna De Santis
  • Alberto De Santis
  • Daniele Patria
    • Categories Applications - OR and Management Sciences, Multi-Criteria Optimization Tags , ,

    We present an algorithm for triobjective nonlinear integer programs that combines the epsilon-constrained method with available oracles for biobjective integer programs. We prove that our method is able to detect the nondominated set within a finite number of iterations. Specific strategies to avoid the detection of weakly nondominated points are devised. The method is then … Read more

    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