Discrete and fractional programming techniques for location models (Q1389389)

The book combines ideas from fractional programming (where the objective function consists of a ratio of given functions) with solution methods for location problems. Hence, two -- at the first glance -- unrelated topics are mixed to result in new insights and methods for both fields. The book contains a revised version of a dissertation which got the INFORMS prize for `best dissertation on location analysis of 1995'. It presents new ideas, algorithms and computational results combined with an overview about the theoretical results for fractional programming. Some well-known location problems are stated as linear, integer programs, the Lagrangian relaxation of auch programs is structurally strongly related to special formulations of fractional programming (as a sequence of parametrical problems). Additionally, fractional location problems are discussed. On the other hand, a search for applications of generalized fractional programming problems leads also to location problems and the obvious gap between the two fields is considerably narrowed in the book.