Search Results - subject:"elementary shortest path"

Improving column generation for vehicle routing problems via random coloring and parallelization

Yu, Miao; Nagarajan, Viswanath; Shen, Siqian - In: INFORMS journal on computing : JOC ; charting new … 34 (2022) 2, pp. 953-973

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

Branch-and-price for a multi-attribute technician routing and scheduling problem

Mathlouthi, Ines; Gendreau, Michel; Potvin, Jean-Yves - In: Operations research forum 2 (2021) 1, pp. 1-35

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

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

Integer programming formulations for the elementary shortest path problem

Taccari, Leonardo - In: European journal of operational research : EJOR 252 (2016) 1, pp. 122-130

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

An accelerated branch-and-price algorithm for multiple-runway aircraft sequencing problems

Ghoniem, Ahmed; Farhadi, Farbod; Reihaneh, Mohammad - In: European journal of operational research : EJOR 246 (2015) 1, pp. 34-43

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

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