| Single-Facility Location Problems with Barriers 2002 Edition Contributor(s): Klamroth, Kathrin (Author) |
|
 |
ISBN: 0387954988 ISBN-13: 9780387954981 Publisher: Springer OUR PRICE: $52.24 Product Type: Hardcover - Other Formats Published: October 2002 Annotation: 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 puplic 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 goegraphical 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 heaily 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 charateristics 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. |
| Additional Information |
| BISAC Categories: - Mathematics | Linear & Nonlinear Programming - Business & Economics | Economics - General - Business & Economics | Operations Research |
| Dewey: 519.7 |
| LCCN: 2002067017 |
| Series: Springer Series in Operations Research |
| Physical Information: 0.56" H x 6.14" W x 9.21" (1.07 lbs) 202 pages |
| Descriptions, Reviews, Etc. |
| Publisher Description: 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 industria |