Location Theory A Unified Approach

Although modern location theory is now more than 90 years old, the focus of researchers in this area has been mainly problem oriented. However, a common theory, which keeps the essential characteristics of classical location models, is still missing. This

  • PDF / 3,585,727 Bytes
  • 444 Pages / 439.37 x 666.142 pts Page_size
  • 45 Downloads / 276 Views

DOWNLOAD

REPORT


Stefan Nickel Justo Puerto

Location Theory A Unified Approach

With 116 Figures and 36 Tables

123

Professor Dr. Stefan Nickel Lehrstuhl für Operations Research und Logistik Rechts- und Wirtschaftswissenschaftliche Fakultät Universität des Saarlandes 66041 Saarbrücken Germany E-mail: [email protected] Professor Dr. Justo Puerto Albandoz Dpto. Estadística e Investigación Operativa Faculdad de Matemáticas Universidad de Sevilla 41012 Seville Spain E-mail: [email protected]

Cataloging-in-Publication Data Library of Congress Control Number: 2005925027

ISBN 3-540-24321-6 Springer Berlin Heidelberg New York This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilm or in any other way, and storage in data banks. Duplication of this publication or parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965, in its current version, and permission for use must always be obtained from Springer-Verlag. Violations are liable for prosecution under the German Copyright Law. Springer is a part of Springer Science+Business Media springeronline.com © Springer-Verlag Berlin Heidelberg 2005 Printed in Germany The use of general descriptive names, registered names, trademarks, etc. in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant protective laws and regulations and therefore free for general use. Cover design: Erich Kirchner Production: Helmut Petri Printing: Strauss Offsetdruck SPIN 11376804

Printed on acid-free paper – 42/3153 – 5 4 3 2 1 0

This book is dedicated to our families.

Preface

Science is facts; just as houses are made of stones, so is science made of facts; but a pile of stones is not a house and a collection of facts is not necessarily science. Henri Poincaré (1854-1912) Developing new topics is always divided into (at least) two phases. In the first phase relatively isolated research results are derived and at a certain stage papers are published with the findings. Only a small group of people typically constitutes the core of such a first phase. After a while, more people become attracted (if the topic is worth it) and the number of publications is starting to grow. Given that the first phase is successful, at a certain point the second phase of organizing and standardizing the material should start. This allows to use a unique notation and to make the theory accessible to a broader group of people. The two authors of this monograph work together since 1996 on what is now called ordered median problems and felt that after 7 years of publishing single results in research papers (and attracting other researchers to the topic), a book could be the right instrument to start phase two for ordered median problems. In this monograph we review already published results about ordered median problems, put them into pers