RiuNet UPV Home
:
Browsing by Subject

Search RiuNet

Browse

All of RiuNet

My Account

Login

RiuNet Help

Admin. UPV

Browsing by Subject "Windy Rural Postman Problem"

Now showing items 1-2 of 2

Lower bounds and heuristics for the Windy Rural Postman Problem

Benavent, E.; Carrotta, A.; Corberán, A.; Sanchís Llopis, José María; Vigo, D. (Elsevier, 2020-01-16)

[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 ...
Zigzag inequalities:a new class of facet-inducing inequalities for Arc Routing Problems

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 ...

Now showing items 1-2 of 2