Polynomial-Time Approximation Scheme for the Capacitated Vehicle Routing Problem with Time Windows

The capacitated vehicle routing problem with time windows (CVRPTW) is a well-known NP-hard combinatorial optimization problem. We present a further development of the approach first proposed by M. Haimovich and A. H. G. Rinnooy Kan and propose an algorithm that, for an arbitrary ε > 0, finds a (1...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Proceedings of the Steklov Institute of Mathematics Ročník 307; číslo Suppl 1; s. 51 - 63
Hlavní autoři:	Khachai, M. Yu, Ogorodnikov, Yu. Yu
Médium:	Journal Article Konferenční příspěvek
Jazyk:	angličtina
Vydáno:	Moscow Pleiades Publishing 01.12.2019 Springer Nature B.V
Témata:	Algorithms Approximation Combinatorial analysis Mathematical analysis Mathematics Mathematics and Statistics Optimization Polynomials Queuing theory Route planning Traveling salesman problem Upper bounds Vehicle routing Windows (intervals) efficient polynomial-time approximation scheme time windows capacitated vehicle routing problem
ISSN:	0081-5438, 1531-8605
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!