Column generation based primal heuristics for routing and loading problems

DOI10.1016/J.ENDM.2018.01.015MaRDI QIDQ1742212zbMATH OpenOpenAlexWikidataFDO

Authors Telmo Pinto, Cláudio Alves, José Valério de Carvalho

Publication date 11 April 2018

Full work available at URL https://doi.org/10.1016/j.endm.2018.01.015

zbMATH Keywords

heuristicscolumn generationvehicle routing problem

Mathematics Subject Classification ID

Linear programming (90C05) Approximation methods and heuristics in mathematical programming (90C59) Mixed integer programming (90C11) Transportation, logistics and supply chain management (90B06)

Recommendations

• A branch-and-price algorithm for the vehicle routing problem with 2-dimensional loading constraints
• A variable neighborhood search for the capacitated vehicle routing problem with two-dimensional loading constraints
• A guided tabu search for the vehicle routing problem with two-dimensional loading constraints
• Extended guided tabu search and a new packing algorithm for the two-dimensional loading vehicle routing problem
• Column generation based primal heuristics

Cites work

• A Tabu search heuristic for the vehicle routing problem with two‐dimensional loading constraints
• A branch-and-price algorithm for the vehicle routing problem with 2-dimensional loading constraints
• A multi-start evolutionary local search for the two-dimensional loading capacitated vehicle routing problem
• Column generation based primal heuristics
• The discrete time window assignment vehicle routing problem
• Vehicle routing problems with loading constraints: state-of-the-art and future directions

Cited in

(6)

• An integer programming column generation principle for heuristic search methods
• Multi-objective vehicle routing and loading with time window constraints: a real-life application
• A prototype column generation strategy for the multiple container loading problem
• Column generation based heuristics for a generalized location routing problem with profits arising in space exploration
• The pallet-loading vehicle routing problem with stability constraints
• A branch-and-price algorithm for the vehicle routing problem with 2-dimensional loading constraints

This page was built for publication: Column generation based primal heuristics for routing and loading problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1742212)