A constructive heuristic is introduced to solve a continuous location-allocation problem in the presence of convex polygonal barriers. Potensial sites for the facility can be anywhere in the space except in the interior ...