Search
 
loader loading subjects...
cover
Facility Location: Discrete Models and Local Search Methods
Yury Kochetov
97 - 134
10.3233/978-1-60750-718-5-97
NATO Science for Peace and Security Series - D: Information and Communication Security
Volume 31: Combinatorial Optimization
Abstract

Discrete location theory is one of the most dynamic areas of operations research. We present the basic mathematical models used in this field, as well as their properties and relationship with pseudo-Boolean functions. We also investigate the theory of PLS-complete problems, average and worst case computational complexity of the local search algorithms, and approximate local search. Finally, we discuss computationally difficult test instances and promising directions for further research.

$35.00 / €27.50 / £22.00
Add PDF to cart