Profitable mixed capacitated arc routing and related problems

  1. Enrique Benavent 1
  2. Ángel Corberán 1
  3. Luís Gouveia 2
  4. Maria Cândida Mourão 3
  5. Leonor Santiago Pinto 4
  1. 1 Universitat de València, España
  2. 2 Universidade de Lisboa, Portugal
  3. 3 Centro de Investigação Operacional, Portugal
  4. 4 CEMAPRE, Portugal
Mostra les afiliacions +
Revista:
Top

ISSN: 1863-8279,  1134-5764

Any de publicació: 2015

Volum: 23

Número: 1

Pàgines: 244-274

Tipus: Article

DIALNET GOOGLE SCHOLAR lock_openAccés obert editor

Altres publicacions en: Top

Resum

Mixed capacitated arc routing problems aim to identify a set of vehicle tours that, starting and ending at a depot node, serve a given number of links at minimum cost, while satisfying the vehicles capacity. If both profits and costs on arcs are considered, we may define the profitable mixed capacitated arc routing problem (PMCARP). In this paper we present compact flow-based models for the PMCARP, where two types of services are tackled, mandatory and optional. Adaptations of the models to fit into some other related problems are also proposed. The models are evaluated, according to their bounds quality as well as to the CPU times, over large sets of test instances. New instances have been created for some variants that have been introduced here for the first time. Results show the new models performance within CPLEX and compare, whenever available, the proposed models against other resolution methods.

Fuente de los datos: Dialnet