Profitable Mixed Capacitated Arc Routing and Related Problems

@inproceedings{Benavent2013ProfitableMC,
  title={Profitable Mixed Capacitated Arc Routing and Related Problems},
  author={Enrique Benavent and {\'A}ngel Corber{\'a}n and Lu{\'i}s Gouveia and L. Silvestrini Santiago and Pinto},
  year={2013}
}
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… CONTINUE READING

Similar Papers

Loading similar papers…