http://www.loc.gov/mods/v3 http://www.loc.gov/standards/mods/v3/mods-3-2.xsd
Discrete and fractional programming techniques for location models
1 online resource (xviii, 178 pages) : illustrations.
This book is a revised and updated version of the INFORMS award winner for 'best dissertation on Location Analysis of 1995'. The book integrates two seemingly unrelated fields: location analysis and fractional programming. Location analysis deals with the problem where to locate facilities in such a way as to optimize a particular criterion taking into account the existing clients. Fractional programming is a special field of nonlinear programming dealing with optimization problems where the objective function consists of a ratio of given functions. Although the application scope of fractional programming is vast, it has not been much related to specific operations research problems, and in particular, to location analysis.
This book manages to bridge this gap by tackling several location models that require combined solution techniques and theoretical results from both fields. Those interested in location theory will find not only new results in discrete location, especially in two-level location models, but also the theoretical and practical potential of fractional programming in location theory. Those in the field of fractional programming will find a clear and geometrical interpretation of the basic techniques of fractional and generalized fractional programming and new theoretical duality results that lead to efficient and innovative algorithms.
For researchers in mathematics, operations research and management science interested in combinatorial optimization, fractional programming, location theory.
1. Introduction -- 2. Discrete Location Models. 2.1. The Uncapacitated Facility Location Problem. 2.2. Multi-level Uncapacitated Facility Location Problems. 2.3. Submodularity. 2.4. A General Uncapacitated Facility Depot Location Model. 2.5. Conclusions -- 3. Location Models and Fractional Programming. 3.1. Fractional Programming. 3.2. Fractional Location Models. 3.3. Conclusions -- 4. Generalized Fractional Programming. 4.1. A Primal Approach. 4.2. A Dual Approach. 4.3. Conclusions -- 5. Summary and Remarks.
Includes bibliographical references (pages 159-170) and index.