A branch-and-cut algorithm for the pickup and delivery traveling salesman problem with LIFO loading - Cordeau, Jean-François; Iori, Manuel; Laporte, Gilbert; Salazar González, Juan José (Networks, 2010)
Keywords: Applied sciences; branch-and-cut; Combinatorics; Combinatorics. Ordered structures; Computer science; control theory; systems; Exact sciences and technology; Graph theory; Information retrieval. Graph; LIFO; Logistics; Mathematics; Operational research and scientific management; Operational research. Management science; pickup and delivery; Sciences and techniques of general use; Theoretical computing; traveling salesman problem; pickup and delivery; traveling salesman problem; Hamiltonian cycle; LIFO system; branch-and-cut; LIFO; Shortest path; Travelling salesman problem; Graph theory; Branch and cut method; Reverse logistics; NP complete problem; Localization; Read head