Single-Facility Location Problems with Barriers

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.