A carregar...
Publicação
Profitable mixed capacitated arc routing and related problems
| Nome: | Descrição: | Tamanho: | Formato: | |
|---|---|---|---|---|
| 1.04 MB | Adobe PDF |
Orientador(es)
Resumo(s)
Mixed Capacitated Arc Routing Problems (MCARP) aim to identify a set of vehicle trips that, starting and ending at a depot node, serve a given number of links, regarding the vehicles capacity, and minimizing a cost function. If both profits and costs on arcs are considered, the Profitable Mixed Capacitated Arc Routing Problem (PMCARP) may be defined. 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 the CPU times, over large sets of test instances. New instances have been created from benchmark ones in order to solve 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
Descrição
Palavras-chave
Routing Arc Routing Problems Profits Flow-based Models
Contexto Educativo
Citação
Benavent, Enrique … [et al.] .(2013). “Profitable mixed capacitated arc routing and related problems”. CIO − Working Paper. No. 4-2013. (Search PDF in 2023)
Editora
CIO - Centro de Investigação Operacional