Applications – OR and Management Sciences

A Dynamic-Programming Labeling Approach to Hydrogen-Powered Route Selection in Aviation Networks

Categories Airline Optimization, Applications - OR and Management Sciences Tags , ,

We study passenger routing in an aviation network that blends hydrogen‐ and kerosene‐powered aircraft. Under our assumptions, hydrogen enables carbon‐free short‐ and medium‐haul flights but requires capital‐intensive supply facilities, which lead to varying prices and availabilities of hydrogen at specific airports, creating strong interdependencies between routing, technology choice, and infrastructure availability. To capture these trade‐offs, … Read more

Route `Em and Count `Em: A Two-Stage Stochastic Programming Model for Anti-Submarine Operations

Categories (Mixed) Integer Linear Programming, Stochastic Programming, Transportation Tags , , ,

Tracking targets in undersea warfare requires successful detection by an active search asset. Maximizing detection likelihood requires strategic placement and routing of the search assets in the search region over the planning horizon. We develop a two-stage stochastic integer programming model that maximizes the expected total reward for target detections under uncertainty in target motion … Read more

GPU-accelerated superiorization on constrained physical problems with SupPy

Categories Applications - OR and Management Sciences, Biomedical Applications, Constrained Nonlinear Optimization Tags , , , , ,

The superiorization method (SM) is situated between feasibility-seeking and constrained optimization. Instead of aiming at the minimum of a given objective function over a constraint set, it seeks a feasible point at which the objective function value is reduced — though not necessarily minimal — compared to that reached by the feasibility-seeking algorithm alone. This … Read more

Spatial Optimization Models for Width-Constrained Wildlife Corridor Design

Categories (Mixed) Integer Linear Programming, Applications - OR and Management Sciences, Applications - Science and Engineering Tags , , ,

Human activities increasingly fragment natural habitats, placing many species at risk of population decline. This creates an urgent need to preserve biodiversity and maintain ecological connectivity through wildlife corridors. We present two spatial optimization models for corridor design that explicitly incorporate corridor width as a key ecological criterion. The first model minimizes total corridor cost … Read more

Skip or Insert? A Priori Optimization for the Vehicle Routing Problem with Time Windows and Stochastic Customers

Categories Combinatorial Optimization, Production and Logistics, Stochastic Programming Tags , , , , , , ,

We study an extension of the vehicle routing problem with time windows by incorporating stochastic customers, i.e., ad-hoc service requests. The uncertainty in stochastic customers is captured through scenarios. Two a priori optimization approaches, a classical and a new one lead to two different problems, both of which are modeled as scenario-based two-stage stochastic programs. … Read more

Neural Assortment Optimization

Categories Combinatorial Optimization, Nonsmooth Optimization, Yield Management

Assortment optimization selects a subset of items to maximize expected revenue under a discrete choice model and is widely used in revenue management and online platforms. Its combinatorial nature creates a practical tension among generality, scalability, and provable guarantees: model-specific algorithms can be strong when their structural assumptions hold, but are hard to adapt across … Read more

Designing Autonomous Aerial Cable Car Networks for Sustainable Urban Logistics

Categories Network Optimization, Other Topics, Transportation Tags , , , ,

This paper investigates the emerging autonomous aerial cableway technology to reduce the negative impacts of urban freight transportation. We focus on the infrastructure design problem to minimize the road-transportation externalities, taking pricing, investment costs, and the physical footprint into account. The network design problem is formulated as a mixed-integer linear programming (MILP) model that explicitly … Read more

Scalable Finite Adaptability via Polyhedral Partition and Learning

Categories Applications - OR and Management Sciences, Robust Optimization, Stochastic Programming Tags , ,

We study finite adaptability for decision-making under uncertainty, where a small set of candidate solutions is prepared in advance and the best response is selected after uncertainty is realized. While existing methods have made significant progress on exact formulations, scalability remains a persistent challenge due to (i) the combinatorial nature of assigning decisions to uncertainty … Read more

Exact Approaches for the Maximum Mortality Rate Clique Problem

Categories (Mixed) Integer Linear Programming, Applications - OR and Management Sciences, Branch and Cut Algorithms Tags , , ,

This paper develops exact solution methods for the maximum mortality rate clique problem, which aims to identify a cluster of diseases in a comorbidity graph associated with the highest mortality rate among patients whose healthcare encounters are recorded in electronic health records. We establish the NP-hardness of the problem and propose two mixed-integer linear programming … Read more

Relief-based Anesthesiologist Scheduling with Stochastic Surgery Durations

Categories (Mixed) Integer Linear Programming, Scheduling, Stochastic Programming Tags , , ,

We present a two-stage stochastic programming model for scheduling anesthesiologists to operating rooms under uncertainty in surgery durations. The proposed model takes a relief order to balance anesthesiologists’ workload as input and captures the trade-offs between anesthesiologist relief times, handoffs and under-staffing. To address the computational challenges of solving the proposed model, we derive supervalid … Read more