Abstract | ||
---|---|---|
In this talk we investigate a real-world large scale vehicle routing problem posed by our cooperation partner, the German Automobile Association (ADAC). Service vunits are requested to assist people whose cars break down. Such service requests arrive online. The goal is to route the requests to service vehicles such that low operational costs and good quality of service is provided (soft time windows). Currently, a column generation approach is used to solve the offline problem, in which only known requests are considered. |
Year | DOI | Venue |
---|---|---|
2006 | 10.1016/j.endm.2006.06.077 | Electronic Notes in Discrete Mathematics |
Keywords | Field | DocType |
Online Optimization,Approximation Algorithm,Vehicle Routing | Discrete mathematics,Approximation algorithm,Column generation,Vehicle routing problem,Quality of service,Operations research,Real-time computing,Online optimization,Operational costs,Mathematics,Speedup | Journal |
Volume | ISSN | Citations |
25 | 1571-0653 | 0 |
PageRank | References | Authors |
0.34 | 0 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Sleman Saliba | 1 | 5 | 1.47 |
Sven O. Krumke | 2 | 308 | 36.62 |
Stephan Westphal | 3 | 97 | 13.41 |