Transportation

An Exact Approach for Solving Pickup-and-Delivery Traveling Salesman Problems with Neighborhoods

  • Cai Gao
  • Ningji Wei
  • Jose L. Walteros
    • Categories Nonlinear Optimization, Production and Logistics, Transportation Tags , , , ,

    This paper studies a variant of the traveling salesman problem called the pickup-and-delivery traveling salesman problem with neighborhoods that combines traditional pickup and delivery requirements with the flexibility of visiting the customers at locations within compact neighborhoods of arbitrary shape. We derive two optimality conditions for the problem, a local condition that verifies whether a … Read more

    Distributionally Robust Chance Constrained $p$-Hub Center Problem

  • Yue Zhao
  • Zhi Chen
  • Zhenzhen Zhang
    • Categories Robust Optimization, Transportation Tags , , , ,

    The $p$-hub center problem is a fundamental model for the strategic design of hub location. It aims at constructing $p$ fully interconnected hubs and links from nodes to hubs so that the longest path between any two nodes is minimized. Existing literature on the $p$-hub center problem under uncertainty often assumes a joint distribution of … Read more

    Courier satisfaction in rapid delivery systems using dynamic operating regions

  • Ramon Auad
  • Alan L. Erera
  • Martin Savelsbergh
    • Categories Applications - OR and Management Sciences, Production and Logistics, Transportation Tags , , , , ,

    Rapid delivery systems where an order is delivered to a customer from a local distribution point within minutes or hours have experienced rapid growth recently and often rely on gig economy couriers. The prime example is a meal delivery system. During an operating day, couriers in such a system are used to deliver orders placed … Read more

    Exact Solutions to a Carsharing Pricing and Relocation Problem under Uncertainty

  • Giovanni Pantuso
    • Categories Stochastic Programming, Transportation Tags , ,

    In this article we study the problem of jointly deciding carsharing prices and vehicle relocations. We consider carsharing services operating in the context of multi-modal urban transportation systems. Pricing decisions take into account the availability of alternative transport modes, and customer preferences with respect to these. In order to account for the inherent uncertainty in … Read more

    An efficient solution methodology for the airport slot allocation problem with preprocessing and column generation

  • Paula Fermín Cueto
  • Sergio García
  • Miguel F. Anjos
    • Categories Airline Optimization, Scheduling, Transportation Tags , , , ,

    Airport coordination is a demand control mechanism that maximizes the use of existing infrastructure at congested airports. Aircraft operators submit a list of regular flights that they wish to operate over a five to seven-month period and a designated coordinator is responsible for allocating the available airport slots, which represent the permission to operate a … Read more

    Efficient Formulations for Multiple Allocation Hub Network Interdiction Problems

  • Prasanna Ramamoorthy
  • Sachin Jayaswal
  • Ankur Sinha
  • Navneet Vidyarthi
    • Categories Applications - OR and Management Sciences, Production and Logistics, Transportation Tags , , , ,

    In this paper, we study a network interdiction problem on a multiple allocation, uncapacitated hub network. The problem is formulated as a bilevel Stackelberg game between an attacker and a defender, where the attacker identifies r out of p hubs to interdict so as to maximize the worst-case post-interdiction performance of the system with the … Read more

    A Novel Model for Transfer Synchronization in Transit Networks and a Lagrangian-based Heuristic Solution Method

  • Zahra Ansarilari
  • Merve Bodur
  • Amer Shalaby
    • Categories (Mixed) Integer Linear Programming, Transportation Tags , ,

    To realize the benefits of network connectivity in transfer-based transit networks, it is critical to minimize transfer disutility for passengers by synchronizing timetables of intersecting routes. We propose a mixed-integer linear programming timetable synchronization model that incorporates new features, such as dwell time determination and vehicle capacity limit consideration, which have been largely overlooked in … Read more

    An Exact Algorithm for the Two-echelon Vehicle Routing Problem with Drones

  • Hang Zhou
  • Hu Qin
  • Chun Cheng
  • Louis-Martin Rousseau
    • Categories Applications - OR and Management Sciences, Transportation Tags , ,

    This paper studies a new variant of the vehicle routing problem with drones, i.e., the two-echelon vehicle routing problem with drones, where multiple vehicles and drones work collaboratively to serve customers. Drones can perform multiple back-and-forth trips when their paired vehicle stops at a customer node, forming a two-echelon network. Several practical constraints such as … Read more

    Heuristic approaches for split delivery vehicle routing problems

  • Aldair Álvarez
  • Pedro Munari
    • Categories Branch and Cut Algorithms, Meta Heuristics, Transportation Tags , , , ,

    We propose a matheuristic approach to solve split delivery variants of the vehicle routing problem (VRP). The proposed method is based on the use of several mathematical programming components within an Iterated Local Search metaheuristic framework. In addition to well-known VRP local search heuristics, we include new types of improvement and perturbation strategies that are … Read more

    Scalable Timing-Aware Network Design via Lagrangian Decomposition

  • Cristiana L. Lara
  • Jochen Koenemann
  • Yisu Nie
  • Cid C. de Souza
    • Categories Applications - OR and Management Sciences, Scheduling, Transportation Tags , , , ,

    This paper addresses instances of the temporal fixed-charge multi-commodity flow (tfMCF) problem that arise in a very large scale dynamic transportation application. We model the tfMCF as a discrete-time Resource Task Network (RTN) with cyclic schedule, and formulate it as a mixed-integer program. These problems are notoriously hard to solve due to their time-expanded nature, … Read more