Approximation Algorithms for Facility Location Problems ( Lecture Notes )

@inproceedings{Vygen2005ApproximationAF,
  title={Approximation Algorithms for Facility Location Problems ( Lecture Notes )},
  author={Jens Vygen},
  year={2005}
}
This paper surveys approximation algorithms for various facility location problems, mostly with detailed proofs. It resulted from lecture notes of a course held at the University of Bonn in the winter term 2004/2005. 

From This Paper

Topics from this paper.
43 Citations
55 References
Similar Papers

Citations

Publications citing this paper.

Similar Papers

Loading similar papers…