A Robust Branch-Cut-and-Price Algorithm for the Heterogeneous Fleet Vehicle Routing Problem

DOI10.1007/978-3-540-72845-0_12MaRDI QIDQ5432315zbMATH OpenOpenAlexFDO

Authors Artur Alves Pessoa, Marcus Poggi de Aragão, Eduardo Uchoa

Publication date 2 January 2008

Published in Experimental Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-72845-0_12

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Programming involving graphs or networks (90C35) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57)

Recommendations

• A robust branch-cut-and-price algorithm for the heterogeneous fleet vehicle routing problem
• Enhanced branch-cut-and-price algorithm for heterogeneous fleet vehicle routing problems
• A hybrid algorithm for the heterogeneous fleet vehicle routing problem
• Robust branch-and-cut-and-price for the capacitated vehicle routing problem
• A heuristic column generation method for the heterogeneous fleet VRP

Cited in

(18)

• Enhanced branch-cut-and-price algorithm for heterogeneous fleet vehicle routing problems
• Vehicle routing with probabilistic capacity constraints
• Lifted polynomial size formulations for the homogeneous and heterogeneous vehicle routing problems
• Alternative formulations and improved bounds for the multi-depot fleet size and mix vehicle routing problem
• An efficient computational method for large scale surgery scheduling problems with chance constraints
• A hybrid algorithm for the heterogeneous fleet vehicle routing problem
• A continuous approximation model for the fleet composition problem on the rectangular grid
• A unified exact method for solving different classes of vehicle routing problems
• The heterogeneous flexible periodic vehicle routing problem: mathematical formulations and solution algorithms
• A robust branch-cut-and-price algorithm for the heterogeneous fleet vehicle routing problem
• Routing a heterogeneous fleet of vehicles
• Robust Branch-Cut-and-Price Algorithms for Vehicle Routing Problems
• A heuristic column generation method for the heterogeneous fleet VRP
• Modeling and solving vehicle routing problems with many available vehicle types
• A column generation approach to the heterogeneous fleet vehicle routing problem
• A record-to-record travel algorithm for solving the heterogeneous fleet vehicle routing problem
• Industrial aspects and literature survey: fleet composition and routing
• An exact solution framework for a broad class of vehicle routing problems

This page was built for publication: A Robust Branch-Cut-and-Price Algorithm for the Heterogeneous Fleet Vehicle Routing Problem

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