FPT algorithm for VRP by treewidth; paraNP- and W-hardness for CVRP by treewidth and other parameters; XP algorithm for CVRP by treewidth plus capacity.
Bodlaender, S\' a ndor Kisfaludi-Bak, and Sudeshna Kolay
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.CC 1years
2025 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Parameterized Complexity of Vehicle Routing
FPT algorithm for VRP by treewidth; paraNP- and W-hardness for CVRP by treewidth and other parameters; XP algorithm for CVRP by treewidth plus capacity.