Ávila, T.; Corberán, A.; Plana, I.; Sanchís Llopis, José María(Elsevier, 2016-03-16)
[EN] In this paper we study the profitable windy rural postman problem. This is an arc routing problem with profits defined on a windy graph in which there is a profit associated with some of the edges of the graph, ...
Corberán, A.; Plana, I.; Sanchís Llopis, José María(Springer-Verlag, 2006-08)
[EN] In this paper we introduce a new class of facet-inducing inequalities for the Windy Rural Postman Problem and the Windy General Routing Problem. These inequalities are called Zigzag inequalities because they cut off ...