A multicriteria location problem with the polyhedral gauge on a plane is considered. We propose an algorithm to find all efficient solutions of the location problem.