Applications – OR and Management Sciences

DeLuxing: Deep Lagrangian Underestimate Fixing for Column-Generation-Based Exact Methods

  • Yu Yang
    • Categories Branch and Cut Algorithms, Integer Programming, Transportation

    In this paper, we propose an innovative variable fixing strategy called deep Lagrangian underestimate fixing (DeLuxing). It is a highly effective approach for removing unnecessary variables in column-generation (CG)-based exact methods used to solve challenging discrete optimization problems commonly encountered in various industries, including vehicle routing problems (VRPs). DeLuxing employs a novel linear programming (LP) … Read more

    A Bilevel Optimization Approach for a Class of Combinatorial Problems with Disruptions and Probing

  • Leonardo Lozano
  • Juan Borrero
    • Categories Applications - OR and Management Sciences, Network Optimization, Stochastic Programming Tags , , ,

    We consider linear combinatorial optimization problems under uncertain disruptions that increase the cost coefficients of the objective function. A decision-maker, or planner, can invest resources to probe the components (i.e., the coefficients) in order to learn their disruption status. In the proposed probing optimization problem, the planner, knowing just the disruptions’ probabilities, selects which components … Read more

    Data-Driven Counterfactual Optimization For Personalized Clinical Decision-Making

  • Che-Yi Liao
  • Esmaeil Keyvanshokooh
  • Gian-Gabriel Garcia
    • Categories Applications - OR and Management Sciences, Optimization in Data Science Tags , , , ,

    Chronic diseases have a significant impact on global mortality rates and healthcare costs. Notably, machine learning-based clinical assessment tools are becoming increasingly popular for informing treatment targets for high-risk patients with chronic diseases. However, using these tools alone, it is challenging to identify personalized treatment targets that lower the risks of adverse outcomes to a … Read more

    Improving the Security of United States Elections with Robust Optimization

  • Bradley Sturt
    • Categories Applications - OR and Management Sciences, Robust Optimization

    For more than a century, election officials across the United States have inspected voting machines before elections using a procedure called Logic and Accuracy Testing (LAT). This procedure consists of election officials casting a test deck of ballots into each voting machine and confirming the machine produces the expected vote total for each candidate. We … Read more

    A robust approach to food aid supply chains

  • Danique de Moor
  • Dick den Hertog
  • H Fleuren
  • Robert Poos
    • Categories Applications - OR and Management Sciences, Robust Optimization Tags , , , ,

    One of the great challenges in reaching zero hunger is to secure the availability of sufficient nourishment in the worst of times such as humanitarian emergencies. Food aid operations during a humanitarian emergency are typically subject to a high level of uncertainty. In this paper, we develop a novel robust optimization model for food aid … Read more

    Delay-Resistant Robust Vehicle Routing with Heterogeneous Time Windows

  • Lukas Schürmann
  • Tim Niemann
  • Petra Mutzel
  • Andreas M. Tillmann
  • Sebastian Stiller
    • Categories Combinatorial Optimization, Integer Programming, Transportation Tags , , ,

    We consider a robust variant of the vehicle routing problem with heterogeneous time windows (RVRP-HTW) with a focus on delay-resistant solutions. Here, customers have different availability time windows for every vehicle and must be provided with a preferably tight appointment window for the planned service. Different vehicles are a possibility to model different days on … Read more

    Planning a Zero-Emission Mixed-Fleet Public Bus System with Minimal Life Cycle Cost

  • Nathalie Frieß
  • Ulrich Pferschy
    • Categories Applications - OR and Management Sciences, Transportation Tags , , , , ,

    The variety of available technology options for the operation of zero-emission bus systems gives rise to the problem of finding an optimal technology decision for bus operators. Among others, overnight charging, opportunity charging and hydrogen-based technology options are frequently pursued technological solutions. As their operating conditions are strongly influenced by the urban context, an optimal … Read more

    Inverse Optimization for Routing Problems

  • Pedro Zattoni Scroccaro
  • Peyman Mohajerin Esfahani
  • Bilge Atasoy
    • Categories Applications - OR and Management Sciences, Convex and Nonsmooth Optimization, Transportation

    We propose a method for learning decision-makers’ behavior in routing problems using Inverse Optimization (IO). The IO framework falls into the supervised learning category and builds on the premise that the target behavior is an optimizer of an unknown cost function. This cost function is to be learned through historical data, and in the context … Read more

    Robust Workforce Management with Crowdsourced Delivery

  • Chun Cheng
  • Melvyn Sim
  • Yue Zhao
    • Categories Robust Optimization, Transportation Tags , , ,

    We investigate how crowdsourced delivery platforms with both contracted and ad-hoc couriers can effectively manage their workforce to meet delivery demands amidst uncertainties. Our objective is to minimize the hiring costs of contracted couriers and the crowdsourcing costs of ad-hoc couriers while considering the uncertain availability and behavior of the latter. Due to the complication … Read more

    Optimization-based Learning for Dynamic Load Planning in Trucking Service Networks

  • Ritesh Ojha
  • Reem Khir
  • Alan L. Erera
    • Categories (Mixed) Integer Linear Programming, Production and Logistics, Transportation Tags , ,

    CitationOjha, R., Chen, W., Zhang, H., Khir, R., Erera, A. & Van Hentenryck, P. (2023). Optimization-based Learning for Dynamic Load Planning in Trucking Service Networks.ArticleDownload View PDF