capacitated vehicle routing problem

A Unifying Framework for the Capacitated Vehicle Routing Problem under Risk and Ambiguity

  • Shubhechyya Ghosal
  • Chin Pang Ho
  • Wolfram Wiesemann
    • Categories Applications - OR and Management Sciences, Robust Optimization, Stochastic Programming Tags , ,

    We propose a generic model for the capacitated vehicle routing problem (CVRP) under demand uncertainty. By combining risk measures, satisficing measures or disutility functions with complete or partial characterizations of the probability distribution governing the demands, our formulation bridges the popular but often independently studied paradigms of stochastic programming and distributionally robust optimization. We characterize … Read more

    A Robust Approach to the Capacitated Vehicle Routing Problem with Uncertain Costs

  • Christoph Buchheim
  • Uwe Clausen
  • Jannis Kurtz
  • Lars Eufinger
    • Categories Combinatorial Optimization, Robust Optimization, Transportation Tags , ,

    We investigate a robust approach for solving the Capacitated Vehicle Routing Problem (CVRP) with uncertain travel times. It is based on the concept of K-adaptability, which allows to calculate a set of k feasible solutions in a preprocessing phase before the scenario is revealed. Once a scenario occurs, the corresponding best solution may be picked … Read more