The stacker crane problem and the directed general routing problem. Issue 1 (9th January 2015)

• Record Type: Journal Article
• Authors: Ávila, Thais; Corberán, Ángel; Plana, Isaac; Sanchis, José M.
• Is Part Of: Networks. Volume 65:Issue 1(2015:Jan.)
• Page Start: 43
• Page End: 55
• Publication Date: 2015-01-09
• Subjects: Network analysis (Planning) -- Periodicals; 658.4032
• DOI: 10.1002/net.21591
• Languages: English
• ISSNs: 0028-3045

Abstract

<abstract abstract-type="main"> <title> <x xml:space="preserve">Abstract</x> </title> <p>In this article, we deal with the polyhedral description and the resolution of the directed general routing problem (DGRP) and the stacker crane problem (SCP). The DGRP, in which the service activity occurs both at some of the nodes and at some of the arcs of a directed graph, contains a large number of important arc and node routing problems as special cases, including the SCP. We describe large families of facet‐defining inequalities for the DGRP. Furthermore, a branch‐and‐cut algorithm for these problems is presented. Extensive computational experiments over different sets of DGRP and SCP instances are included. These results show that our algorithm is among the best solution procedures proposed for both problems. © 2015 Wiley Periodicals, Inc. NETWORKS, Vol. 65(1), 43–55. 2015</p> </abstract>