Applications – OR and Management Sciences

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

    Isotonic Optimization with Fixed Costs

  • Xin Chen
  • Shuai Li
  • Weijun Xie
    • Categories (Mixed) Integer Nonlinear Programming, Dynamic Programming, Supply Chain Management Tags , , ,

    This paper introduces a generalized isotonic optimization framework over an arborescence graph, where each node incurs state-dependent convex costs and a fixed cost upon strict increases. We begin with the special case in which the arborescence is a path and develop a dynamic programming (DP) algorithm with an initial complexity of $O(n^3)$, which we improve … Read more

    Combining Simulation with Machine Learning and Optimization to Assess Green Hydrogen Production via Offshore Wind in the Dutch North Sea

  • Justin Starreveld
  • Dick den Hertog
  • Kenneth Bruninx
  • Alessandro Bianchini
  • Riccardo Travaglini
  • R.J van 't Veer
  • Laurens Frowijn
    • Categories Applications - OR and Management Sciences, Energy, Optimization of Simulated Systems Tags , , ,

    As countries seek to decarbonize their energy systems, green hydrogen has emerged as a promising energy carrier. This paper studies the production of green hydrogen from offshore wind in the Dutch North Sea, with particular emphasis on understanding how system design decisions and uncertain parameters affect key performance indicators. The analysis builds on a detailed … Read more

    Integrated Bus Fleet Electrification Planning Through Accelerated Logic-Based Benders Decomposition and Restriction Heuristics

  • Robin Legault
  • Filipe Cabral
  • Xu Andy Sun
    • Categories (Mixed) Integer Linear Programming, Facility Planning and Design, Transportation Tags , ,

    To meet sustainability goals and regulatory requirements, transit agencies worldwide are planning partial and complete transitions to electric bus fleets. This paper presents the first comprehensive and computationally efficient multi-period optimization framework integrating the key planning decisions necessary to support such electrification initiatives. Our model, formulated as a two-stage integer program with integer subproblems, jointly … Read more