A parameterized approximation algorithm for the mixed and windy Capacitated Arc Routing Problem: theory and experiments

We prove that any polynomial-time \(\alpha(n)\)-approximation algorithm for the \(n\)-vertex metric asymmetric Traveling Salesperson Problem yields a polynomial-time \(O(\alpha(C))\)-approximation algorithm for the mixed and windy Capacitated Arc Routing Problem, where \(C\) is the number of weakly...

Celý popis

Podrobná bibliografie

Vydáno v:	arXiv.org
Hlavní autoři:	René van Bevern, Komusiewicz, Christian, Sorge, Manuel
Médium:	Paper
Jazyk:	angličtina
Vydáno:	Ithaca Cornell University Library, arXiv.org 16.10.2016
Témata:	Algorithms Approximation Benchmarks Computer simulation Graph theory Mathematical analysis Polynomials Production scheduling
ISSN:	2331-8422
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!