Single-Facility Location Problems with Barriers

• Κύριος συγγραφέας: Klamroth, Kathrin (Συγγραφέας)
• Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
• Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
• Γλώσσα: English
• Έκδοση: New York, NY : Springer New York : Imprint: Springer, 2002.
• Σειρά: Springer Series in Operations Research,
• Θέματα: Mathematics.; Operations research.; Decision making.; Mathematical optimization.; Management science.; Industrial organization.; Optimization.; Operation Research/Decision Theory.; Operations Research, Management Science.; Industrial Organization.

 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. 

 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 -- Solution Methods for Specially Shaped Barriers -- Planar Location Problems with Polyhedral Barriers -- Location Problems with a Circular Barrier -- Weber Problems with a Line Barrier -- Solution Methods for Special Distance and Objective Functions -- Weber Problems with Block Norms -- Center Problems with the Manhattan Metric -- Multicriteria Location Problems with Polyhedral Barriers -- Application -- Location with Barriers Put to Work in Practice.