vehicle routing

A Robust Branch-Cut-and-Price Algorithm for the Heterogeneous Fleet Vehicle Routing Problem

  • Artur Alves Pessoa
  • Marcus Poggi de Aragão
  • Eduardo Uchoa
    • Categories Combinatorial Optimization, Linear, Cone and Semidefinite Programming, Transportation Tags , ,

    This paper presents a robust branch-cut-and-price algorithm for the Heterogeneous Fleet Vehicle Routing Problem (HFVRP), vehicles may have various capacities and fixed costs. The columns in the formulation are associated to $q$-routes, a relaxation of capacitated elementary routes that makes the pricing problem solvable in pseudo-polynomial time. Powerful new families of cuts are also proposed, … Read more

    A Case Study of Joint Online Truck Scheduling and Inventory Management for Multiple Warehouses

  • Christoph Helmberg
  • Stefan Röhl
    • Categories (Mixed) Integer Linear Programming, Applications - OR and Management Sciences, Convex Optimization Tags , , , , , , ,

    For a real world problem — transporting pallets between warehouses in order to guarantee sufficient supply for known and additional stochastic demand — we propose a solution approach via convex relaxation of an integer programming formulation, suitable for online optimization. The essential new element linking routing and inventory management is a convex piecewise linear cost … Read more

    Solving the Vehicle Routing Problem with Stochastic Demands using the Cross Entropy Method

  • Krishna Chepuri
  • Tito Homem-de-Mello
    • Categories Applications - OR and Management Sciences, Global Optimization Tags , ,

    An alternate formulation of the classical vehicle routing problem with stochastic demands (VRPSD)is considered. We propose a new heuristic method to solve the problem. The algorithm is a modified version of the so-called Cross-Entropy method, which has been proposed in the literature as a heuristics for deterministic combinatorial optimization problems based upon concepts of rare-event … Read more

    Vehicle routing and staffing for sedan service

  • Oktay Gunluk
  • Lazslo Ladanyi
  • Baruch Schieber
  • Tracy Kimbrel
  • Gregory B. Sorkin
    • Categories Integer Programming, Transportation Tags , , ,

    We present the optimization component of a decision support system developed for a sedan service provider. The system assists supervisors and dispatchers in scheduling driver shifts and routing the fleet throughout the day to satisfy customer demands within tight time windows. We periodically take a snapshot of the dynamic data and formulate an integer program, … Read more