single row facility layout problem

A Polyhedral Study of Triplet Formulation for Single Row Facility Layout Problem

  • Kiavash Kianfar
  • Sujeevraja Sanjeevi
    • Categories Integer Programming Tags , , , ,

    The Single Row Facility Layout Problem (SRFLP) is the problem of arranging n departments with given lengths on a straight line so as to minimize the total weighted distance between all department pairs. We present a polyhedral study of the triplet formulation of the SRFLP introduced by Amaral [Discrete Applied Mathematics 157(1)(2009)183-190]. For any number … Read more