2008
DOI: 10.1007/s00186-008-0224-y
|View full text |Cite
|
Sign up to set email alerts
|

Approximation algorithms for a vehicle routing problem

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
9
0

Year Published

2014
2014
2024
2024

Publication Types

Select...
3
2
1

Relationship

0
6

Authors

Journals

citations
Cited by 9 publications
(9 citation statements)
references
References 4 publications
0
9
0
Order By: Relevance
“…Krumke et al [ 23 ] study a general vehicle dispatching problem with at most two requests (VDP2), which simply dispatches vehicles so that the total transportation cost is minimized. Note that unlike a k -customer VRP (e.g., Haimovich et al [ 24 ]), all vehicles in VDP2 are geographically dispersed and thus are not necessarily based at one depot.…”
Section: Computational Complexitymentioning
confidence: 99%
“…Krumke et al [ 23 ] study a general vehicle dispatching problem with at most two requests (VDP2), which simply dispatches vehicles so that the total transportation cost is minimized. Note that unlike a k -customer VRP (e.g., Haimovich et al [ 24 ]), all vehicles in VDP2 are geographically dispersed and thus are not necessarily based at one depot.…”
Section: Computational Complexitymentioning
confidence: 99%
“…In the literature, Krumke et al [49] study the vehicle dispatching problem with at most two requests (VDP2), which simply dispatches vehicles to serve requests with each vehicle serving at most two requests, so that the total transportation cost is minimized. Note that unlike a k-customer VRP (e.g., Haimovich et al [36]), all vehicles in VDP-2 are geographically dispersed and thus are not necessarily based at one depot.…”
Section: B Problem Description and Mathematical Formulationmentioning
confidence: 99%
“…Note that unlike a k-customer VRP (e.g., Haimovich et al [36]), all vehicles in VDP-2 are geographically dispersed and thus are not necessarily based at one depot. Furthermore, Krumke et al [49] how that the VDP2 is NP-complete. In analyzing the computational complexity for the EMSVPTP, we demonstrate that essentially VDP2 is reducible to the EMSVPTP in polynomial time.…”
Section: B Problem Description and Mathematical Formulationmentioning
confidence: 99%
See 2 more Smart Citations