A semi-greedy metaheuristic for the European cableway location problem

The Cableway Location Problem (CLP) is a facility location problem usually studied as a part of a hierarchical approach for large cable yarding systems outside of Europe. Small adaptable cable yarding systems are used in Europe. This increases the number of possible landing sites and makes the layout problem hard to solve to optimality. Here, two approaches are presented that solve the novel European CLP (E-CLP). The methods are tested on several generated cases and one real world case. The lateral yarding distance is introduced in the cost calculations to improve the quality of the solutions.