The single row facility layout problem (SRFLP) is the problem of arranging a set of facilities with given lengths on a line so as to minimize the weighted sum of the distances between all pairs of facilities. The problem ...