Single-Facility Location Problems with Barriers

  • Kathrin┬áKlamroth

Part of the Springer Series in Operations Research book series (ORFE)

Table of contents

  1. Front Matter
    Pages i-xi
  2. Introduction and General Results

    1. Front Matter
      Pages 1-1
    2. Kathrin Klamroth
      Pages 3-14
    3. Kathrin Klamroth
      Pages 15-38
    4. Kathrin Klamroth
      Pages 49-54
  3. Solution Methods for Specially Shaped Barriers

    1. Front Matter
      Pages 55-55
    2. Kathrin Klamroth
      Pages 85-99
    3. Kathrin Klamroth
      Pages 101-117
  4. Solution Methods for Special Distance and Objective Functions

    1. Front Matter
      Pages 119-119
    2. Kathrin Klamroth
      Pages 121-133
    3. Kathrin Klamroth
      Pages 135-151
  5. Application

    1. Front Matter
      Pages 171-171
    2. Kathrin Klamroth
      Pages 173-182
  6. Back Matter
    Pages 183-201

About this book

Introduction

Everyday life bears a multitude of location problems and locational de- sions. These may be as simple as how best to place a pencil on a desk without having to reach too far and still keeping the work space clear, up to the question of where to place the next out of hundreds of thousands of transistors on a microchip. Some of these questions have easy answers, while others are so complex that not even satisfactory solutions are ava- able, never mind asking for optimized placement. The scales of problems reach from microchip design up to global trade and may demand consid- ation of one, two, three, or even more dimensions. As modern life encounters an ever increasing concentration in many - spects, usually a multitude of restrictions will be imposed on a problem. Theserestrictionsmaybeclassi?edasregionsoflimitedorforbiddenpla- ment of a new facility or as regions with limitations on traveling. Areas where the placement of a new facility is forbidden, referred to as forbidden regions,canbeusedtomodel,forexample,protectedareasorregionswhere thegeographiccharacteristicsforbidtheconstructionofthedesiredfacility. Limitations on traveling are constituted by barrier regions or obstacles like military regions,mountainranges,lakes,big rivers,interstatehighways,or, on smaller scales, machinery and conveyor belts in an industrial plant.

Keywords

Optimization Theory algorithms global optimization operations research optimization

Authors and affiliations

  • Kathrin┬áKlamroth
    • 1
  1. 1.Institute of Applied MathematicsUniversity of Erlange-NurembergErlangenGermany

Bibliographic information

  • DOI https://doi.org/10.1007/b98843
  • Copyright Information Springer-Verlag New York 2002
  • Publisher Name Springer, New York, NY
  • eBook Packages Springer Book Archive
  • Print ISBN 978-1-4419-3027-9
  • Online ISBN 978-0-387-22707-8
  • Series Print ISSN 1431-8598
  • Series Online ISSN 2197-1773
  • About this book