Search Results - subject:"elementary shortest path"

Exploiting Set-Based Structures to Accelerate Dynamic Programming Algorithms for the Elementary Shortest Path Problem with Resource Constraints

Range, Troels Martin - Institut for Virksomhedsledelse og Økonomi, Syddansk … - 2013

In this paper we consider a label-setting dynamic-programming algorithm for the Elementary Shortest Path Problem with …

Persistent link: https://www.econbiz.de/10010699982

Branch-and-price and heuristic column generation for the generalized truck-and-trailer routing problem

Drexl, Michael - In: Revista de Métodos Cuantitativos para la Economía y … 12 (2011), pp. 5-38

The generalized truck-and-trailer routing problem (GTTRP) constitutes a uni¯ed model for vehicle routing problems with trailers and a fixed lorry-trailer assignment. The GTTRP is a generalization of the truck-and-trailer routing problem (TTRP), which itself is an extension of the well-known...

Persistent link: https://www.econbiz.de/10010282696