cumulative vehicle routing problem

The Arc-Item-Load and Related Formulations for the Cumulative Vehicle Routing Problem

  • Mauro Henrique Mulati
  • Ricardo Fukasawa
  • Flávio Keidi Miyazawa
    • Categories (Mixed) Integer Linear Programming, Combinatorial Optimization Tags , , , ,

    The Capacitated Vehicle Routing Problem (CVRP) consists of finding the cheapest way to serve a set of customers with a fleet of vehicles of a given capacity. While serving a particular customer, each vehicle picks up its demand and carries its weight throughout the rest of its route. While costs in the classical CVRP are … Read more