Improved polynomial time approximation scheme for capacitated vehicle routing problem with time windows

DOI10.1007/978-3-030-10934-9_12zbMath1468.90111OpenAlexW2909651232MaRDI QIDQ2026157

Yuri Ogorodnikov, Mikhail Yu. Khachay

Publication date: 18 May 2021

Full work available at URL: https://doi.org/10.1007/978-3-030-10934-9_12

zbMATH Keywords

time windowscapacitated vehicle routing problemefficient polynomial time approximation scheme

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

This page was built for publication: Improved polynomial time approximation scheme for capacitated vehicle routing problem with time windows