Discrete and Fractional Programming Techniques for Location Models: 3 (Combinatorial Optimization) - Hardcover

Barros, A.I.

Hardcover

ISBN 10: 0792350022 ISBN 13: 9780792350026

Verlag: Springer, 1998

Inhaltsangabe

At first sight discrete and fractional programming techniques appear to be two com­ pletely unrelated fields in operations research. We will show how techniques in both fields can be applied separately and in a combined form to particular models in location analysis. Location analysis deals with the problem of deciding where to locate facilities, con­ sidering the clients to be served, in such a way that a certain criterion is optimized. The term "facilities" immediately suggests factories, warehouses, schools, etc. , while the term "clients" refers to depots, retail units, students, etc. Three basic classes can be identified in location analysis: continuous location, network location and dis­ crete location. The differences between these fields arise from the structure of the set of possible locations for the facilities. Hence, locating facilities in the plane or in another continuous space corresponds to a continuous location model while finding optimal facility locations on the edges or vertices of a network corresponds to a net­ work location model. Finally, if the possible set of locations is a finite set of points we have a discrete location model. Each of these fields has been actively studied, arousing intense discussion on the advantages and disadvantages of each of them. The usual requirement that every point in the plane or on the network must be a candidate location point, is one of the mostly used arguments "against" continuous and network location models.

Über diesen Titel

Reseña del editor

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 of 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 econometrical interpretation of the basic techniques of fractional and generalized fractional programming and new theoretical duality results that lead to efficient and innovative algorithms.
Audience: Researchers in mathematics, operations research and management science interested in combinatorial optimization, fractional programming, and location theory.

Details zur Ausgabe

• Verlag: Springer
• Erscheinungsdatum: 1998
• Sprache: Englisch
• ISBN 10: 0792350022
• ISBN 13: 9780792350026
• Einband: Tapa dura
• Anzahl der Seiten: 200
• Kontakt zum Hersteller: Nicht verfügbar
• Verantwortliche Person: CMN Printpool Inh. Mathis Neumann; https://www.also.com/ec/cms5/en_6000/6000/index.jsp; ; Friedrich-Karl-Str. 9; Hamburg; Deutschland