Single-Facility Location Problems with Barriers

Kathrin Klamroth

212 pages, parution le 03/12/2002

Ajouter à une liste

Indisponible

Résumé

Growing transportation costs and tight delivery schedules mean that good located decisions are more crucial than ever in the success or failure of industrial and public projects. The development of realistic location models is an essential phase in every locational decision process. Especially when dealing with geometric representations of continuous (planar) location model problems, the geographical reality must be incorporated.

This text develops the mathematical implications of barriers to the geometrical and analytical characteristics of continuous location problems. Besides their relevance in the application of location theoretic results, location problems with barriers are also very interesting from a mathematical point of view. The nonconvexity of distance measures in the presence of barriers leads to nonconvex optimization problems. Most of the classical methods in continuous location theory rely heavily on the convexity of the objective function and will thus fail in this context. On the other hand, general methods in global optimization capable of treating nonconvex problems ignore the geometric characteristics of the location problems considered. Theoretic as well as algorithmic approaches are utilized to overcome the described difficulties for the solution of location problems with barriers. Depending on the barrier shapes, the underlying distance measure, and type of objective function, different concepts are conceived to handle the nonconvexity of the problem.

This book will appeal to those working in operations research and management science and mathematicians interested in optimization theory and its applications.

Contents

I- Introducing and General Results

Measuring Distances
Shortest Paths in the Presence of Barriers
Location Problems with Barriers-Basic Concepts and Literature Review
Bounds for Location Problems with Barriers

II- Solution Methods For Specially Shaped Barriers

Planar Location Problems with Polyhedral Barriers
Location Problems with a Circular Barrier
Weber Problems with a Line Barrier

III- Solution Method for Special Distance and Objective Functions

Weber Problems with Block Norms
Center Problems with the Manhattan Metric
Multicriteria Location Problems with Polyhedral Barriers

IV- Application

Location with Barriers Put to Work in Practice

Caractéristiques techniques

	PAPIER
Éditeur(s)	Springer
Auteur(s)	Kathrin Klamroth
Parution	03/12/2002
Nb. de pages	212
Format	16 x 24
Couverture	Relié
Poids	418g
Intérieur	Noir et Blanc
EAN13	9780387954981
ISBN13	978-0-387-95498-1