Tuesday, 15:15 - 15:40 h, Room: H 0111


Tim Carnes
A primal-dual approximation algorithm for air ambulance routing and deployment

Coauthor: David B. Shmoys


We present a primal-dual 2-approximation algorithm for the k-location routing problem, that models choosing k locations for vehicles and routing each vehicle in a tour to serve a set of requests, where the cost is the total tour length. This is the first constant approximation algorithm for this problem and has real-world applications; this is part of a broader effort for Ornge, which transports medical patients. Our work builds and improves upon work of Goemans & Williamson and Jain & Vazirani.


Talk 1 of the invited session Tue.3.H 0111
"Approximation algorithms for supply chain management and logistics optimization models" [...]
Cluster 13
"Logistics, traffic, and transportation" [...]


  There are three major facts that should be watched out for in all payday loans in the United States. The main active actual substance of Levitra Professional online - Vardenafil does not affect the seminal fluid and is not addictive.