Université de Montréal
SMS 2006/NATO ASI (Combinatorial Optimization: Methods and Applications) Yuri Kochetov

Facility location problems. 
  Discrete models and local search methods

Lecture 1. Facility Location Models

Lecture 2. Local Search Methods

Lecture 3. Computational Complexity of Local Search

Lecture 4. Average case behavior and approximability

Lecture 5. Computationally Difficult Instances for the Uncapacitated Facility Location Problem