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" [...]


  Payday Loans In Virginia. But it is worth noting that these tests were carried out on the blood cells. Therefore, it's too early to say about scientific evidence of Viagra influence on blood clots.