Modeling and solving the mixed capacitated general routing problem

  title={Modeling and solving the mixed capacitated general routing problem},
  author={Adamo Bosco and Demetrio Lagan{\`a} and Roberto Musmanno and Francesca Vocaturo},
  journal={Optimization Letters},
We tackle the Mixed Capacitated General Routing Problem (MCGRP) which generalizes many other routing problems. Very few papers have been devoted to this argument, in spite of interesting real-world applications. We propose an integer programming model for the MCGRP and extend to its polyhedron inequalities valid for the Capacitated Arc Routing Problem (CARP) polyhedron. Identification procedures for these inequalities and for some relaxed constraints are also discussed in this paper. Finally… CONTINUE READING