Kothari, Ravi; Ghosh, Diptesh - Economics, Indian Institute of Management
The single row facility layout problem is the problem of arranging facilities with given lengths on a line, while minimizing the weighted sum of the distances between all pairs of facilities. The problem is NP-hard. In this paper we present path relinking algorithms to solve large sized...