Search Results - subject:"Elementary shortest-path problem"

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

Solving elementary shortest-path problems as mixed-integer programs

Drexl, Michael; Irnich, Stefan - In: OR spectrum : quantitative approaches in management 36 (2014) 2, pp. 281-296

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

A branch-and-price algorithm for the multidepot vehicle routing problem with interdepot routes

Muter, Ibrahim; Cordeau, Jean-François; Laporte, Gilbert - In: Transportation science : a journal of the Institute for … 48 (2014) 3, pp. 425-441

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

Branch-and-Price and Heuristic Column Generation for the Generalized Truck-and-Trailer Routing Problem || Branch-and-Price y generación heurística de columnas para el problema generalizado de rutas de trenes de carretera

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

The generalized truck-and-trailer routing problem (GTTRP) constitutes a unified 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/10009364966