Corberán, A.; Plana, I.; Sanchís Llopis, José María(John Wiley & Sons, 2007-07)
[EN] In this paper, we present an exact algorithm for the Windy General Routing Problem. This problem generalizes many important Arc Routing Problems and also has some interesting real-life applications. The Branch & Cut ...
Á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, ...
Ávila, Thais; Corberán, A.; PLANA, ISAAC; Sanchís Llopis, José María(Springer-Verlag, 2012)
[EN] In this paper we propose a metaheuristic algorithm for the
Stacker Crane Problem. This is an NP-hard arc routing problem whose
name derives from the practical problem of operating a crane. Here we
present a formulation ...
[EN] In this paper we present several heuristic algorithms and a cutting-plane algorithm for the Windy Rural Postman Problem. This problem contains several important Arc Routing Problems as special cases and has very ...
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 ...