Applications – OR and Management Sciences

Multi-Modal Tsunami Evacuation Planning Considering Evacuees’ Non-Compliance Behavior: Istanbul Case Study

  • Shiva Moslemi
  • Vedat Bayram
  • Baris Yildiz
    • Categories (Mixed) Integer Linear Programming, Applications - OR and Management Sciences, Transportation Tags , , , , ,

    Tsunamis, primarily triggered by earthquakes, pose critical threats to coastal populations due to their rapid onset and limited evacuation time. Two main protective actions exist: sheltering in place, which requires substantial retrofitting investments, and evacuation, which is often hindered by congestion, mixed travel modes, and tight inundation times. Given pedestrians’ slower movement and restricted evacuation … Read more

    Political districting to maximize whole counties

  • Maral Shahmizad
  • Austin Buchanan
    • Categories Applications - OR and Management Sciences, Combinatorial Optimization, Integer Programming Tags , , ,

    We consider a fundamental question in political districting: How many counties can be kept whole (i.e., not split across multiple districts), while satisfying basic criteria like contiguity and population balance? To answer this question, we propose integer programming techniques based on combinatorial Benders decomposition. The main problem decides which counties to keep whole, and the … Read more

    Optimizing Expeditionary Logistics: Dynamic Discretization for Fleet Management

  • Haden Boone
  • Mathieu Dahan
    • Categories (Mixed) Integer Linear Programming, Network Optimization, Production and Logistics Tags , , ,

    We introduce the Expeditionary Logistics Network Design Problem (ELNDP), a new formulation for operational-level planning in expeditionary environments where multi-modal vehicle coordination is critical and penalties for unmet demand dominate transportation costs. ELNDP extends the classical Scheduled Service Network Design Problem by incorporating flexible commodity sourcing and heterogeneous vehicle capabilities, both essential in military logistics. … Read more

    Consolidation in Crowdshipping with Scheduled Transfer Lines: A Surrogate-Based Network Design Framework

  • Ramazan Çevik
  • Ali Şardağ
  • Barış Yıldız
    • Categories Combinatorial Optimization, Optimization in Data Science, Transportation Tags , , ,

    Abstract: Crowdshipping has gained attention as an emerging delivery model thanks to advantages such as flexibility and an asset-light structure. Yet, it chronically suffers from a lackof mechanisms to create and exploit consolidation opportunities, limiting its efficiency and scalability. This work contributes to the literature in two ways: first, by introducing a novel consolidation concept … Read more

    On vehicle routing problems with stochastic demands — Generic integer L-shaped formulations

  • Matheus Jun Ota
  • Ricardo Fukasawa
    • Categories Branch and Cut Algorithms, Stochastic Programming, Transportation Tags , , ,

    We study a broad class of vehicle routing problems in which the cost of a route is allowed to be any nonnegative rational value computable in polynomial time in the input size. To address this class, we introduce a unifying framework that generalizes existing integer L-shaped (ILS) formulations developed for vehicle routing problems with stochastic … Read more

    Drone Station Location and Routing Optimization for Infrastructure Inspection

  • Chun Cheng
    • Categories Transportation Tags , , , ,

    Recent advancements in drone technology have expanded drone applications in logistics, humanitarian aid, and infrastructure surveillance. Motivated by the demand for drone-based infrastructure inspection and the emerging design of drone battery swapping stations, this paper introduces the location routing problem with heterogeneous stations and drones (LRPHSD). In the problem, two types of stations are considered: … Read more

    A two-stage optimization approach for selecting electric-flight airports

  • Frederic Kroner
  • Imke Joormann
  • Andreas M. Tillmann
    • Categories Applications - OR and Management Sciences, Transportation Tags , , , ,

    The decarbonization of short-haul air transport has gained increasing attention, with electric aircraft emerging as a promising alternative to conventional short-haul aviation. However, given the substantial investment anticipated for the necessary infrastructure, a strategic and globally coordinated selection of airports is imperative. The aim of this paper is to address this problem and determine the … Read more

    Final Exam Scheduling at Bucknell University: A Case Study and Open-Source Tool

  • Thiago Serra
  • Lucas Waddell
    • Categories Applications - OR and Management Sciences, Scheduling

    Problem Definition: Final exam scheduling is a common but challenging optimization problem. At Bucknell University, a small liberal arts institution, the problem is particularly complex and has historically required the Registrar’s Office to spend months manually designing an exam schedule each semester. Methodology: We worked in close collaboration with the Registrar’s Office. First, we created … Read more

    A Multivariate Loss Ratio Approach for Systemic Risk Measurement and Allocation

  • Wei Wang
  • HuifuXu
    • Categories Finance and Economics, Multi-Criteria Optimization, Other Topics Tags , , , ,

    The primary challenges in systemic risk measurement involve determining an overall reserve level of risk capital and allocating it to different components based on their systemic relevance. In this paper, we introduce a multivariate loss ratio measure (MLRM), which is the minimum amount of capital to be injected into a financial system such that the … Read more

    A Traveling Salesman Problem with Drone Stations and Speed-Optimized Drones

  • Chun Cheng
    • Categories Meta Heuristics, Transportation Tags

    With e-commerce expanding rapidly, last-mile delivery challenges have been exacerbated, necessitating innovative logistics to reduce operational costs and improve delivery speed. This paper investigates a traveling salesman problem with drone stations, where a truck collaborates with multiple drones docked at candidate drone stations to serve customers. In contrast to existing studies that typically assume fixed … Read more