A Fast $$(2 + 2/7)$$-Approximation Algorithm for Capacitated Cycle Covering (Q5041760)
From MaRDI portal
scientific article; zbMATH DE number 7602144
Language | Label | Description | Also known as |
---|---|---|---|
English | A Fast $$(2 + 2/7)$$-Approximation Algorithm for Capacitated Cycle Covering |
scientific article; zbMATH DE number 7602144 |
Statements
A Fast $$(2 + 2/7)$$-Approximation Algorithm for Capacitated Cycle Covering (English)
0 references
14 October 2022
0 references
cycle cover
0 references
vehicle routing
0 references
greedy algorithms
0 references
approximation algorithms
0 references
polymatroids
0 references
0 references