The Windy clustered prize-collecting arc-routing problem
Rights accessRestricted access - confidentiality agreement
This paper introduces the windy clustered prize-collecting arc-routing problem. It is an arc-routing problem where each demand edge is associated with a profit that is collected once if the edge is serviced, independent of the number of times the edge is traversed. It is further required that if a demand edge is serviced, then all the demand edges of its component are also serviced. A mathematical programming formulation is given and some polyhedral results including several facet-defining and valid inequalities are presented. The separation problem for the different families of inequalities is studied. Numerical results from computational experiments are analyzed.
CitationCorberan, A. [et al.]. The Windy clustered prize-collecting arc-routing problem. "Transportation science", Agost 2011, vol. 45, núm. 3, p. 317-334.