Discrete and Fractional Programming Techniques for Location Models

  • Ana Isabel Barros

Part of the Combinatorial Optimization book series (COOP, volume 3)

Table of contents

  1. Front Matter
    Pages i-xviii
  2. Ana Isabel Barros
    Pages 1-3
  3. Ana Isabel Barros
    Pages 5-60
  4. Ana Isabel Barros
    Pages 61-96
  5. Ana Isabel Barros
    Pages 97-156
  6. Ana Isabel Barros
    Pages 157-158
  7. Back Matter
    Pages 159-179

About this book


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.


algorithms calculus combinatorial optimization linear optimization nonlinear optimization operations research optimization programming

Authors and affiliations

  • Ana Isabel Barros
    • 1
  1. 1.Division Operational Research & Business Management, Section Air DefenceTNO Physics & Electronics LaboratoryThe HagueThe Netherlands

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag US 1998
  • Publisher Name Springer, Boston, MA
  • eBook Packages Springer Book Archive
  • Print ISBN 978-1-4613-6824-3
  • Online ISBN 978-1-4615-4072-4
  • Series Print ISSN 1388-3011
  • Buy this book on publisher's site