Article ID: | iaor20083342 |
Country: | Netherlands |
Volume: | 103 |
Issue: | 5 |
Start Page Number: | 195 |
End Page Number: | 202 |
Publication Date: | Aug 2007 |
Journal: | Information Processing Letters |
Authors: | Fernandes Cristina G., Feofiloff Paulo, Ferreira Carlos E., Pina Jos Coelho de |
Keywords: | duality, orienteering |
The primal–dual scheme has been used to provide approximation algorithms for many problems. Goemans and Williamson gave a (2-1/(