An exact column generation-based algorithm for bi-objective vehicle routing problems

DOI10.1007/978-3-319-96151-4_18MaRDI QIDQ1661885zbMATH OpenOpenAlexFDO

Authors Estèle Glize, Nicolas Jozefowiez, Sandra Ulrich Ngueveu

Publication date 17 August 2018

Full work available at URL https://doi.org/10.1007/978-3-319-96151-4_18

zbMATH Keywords

exact methodcolumn generationvehicle routing problemcombinatorial MOP

Mathematics Subject Classification ID

Multi-objective and goal programming (90C29) Combinatorial optimization (90C27)

Recommendations

• An \(\varepsilon \)-constraint column generation-and-enumeration algorithm for bi-objective vehicle routing problems
• Column generation for bi-objective vehicle routing problems with a MIN-MAX objective
• Exact hybrid algorithms for solving a bi-objective vehicle routing problem
• Exact methods for mono-objective and bi-objective multi-vehicle covering tour problems
• Column generation algorithms for bi-objective combinatorial optimization problems with a min-max objective

Cited in

(10)

• Using column generation to compute lower bound sets for bi-objective combinatorial optimization problems
• An adaptive large neighborhood search algorithm for vehicle routing problem with multiple time windows constraints
• Column generation algorithms for bi-objective combinatorial optimization problems with a min-max objective
• A column generation approach for an emission-oriented vehicle routing problem on a multigraph
• Column generation based solution for bi-objective gate assignment problems
• Exact hybrid algorithms for solving a bi-objective vehicle routing problem
• An \(\varepsilon \)-constraint column generation-and-enumeration algorithm for bi-objective vehicle routing problems
• Performances improvement of the column generation algorithm: application to vehicle routing problems
• Column generation for bi-objective vehicle routing problems with a MIN-MAX objective
• Exact methods for mono-objective and bi-objective multi-vehicle covering tour problems

This page was built for publication: An exact column generation-based algorithm for bi-objective vehicle routing problems

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