A Primal-Dual Interior-Point Method for Facility Layout Problem with Relative-Positioning Constraints

We consider the facility layout problem (FLP) in which we find the arrangements of departments with the smallest material handling cost that can be expressed as the product of distance times flows between departments. It is known that FLP can be formulated as a linear programming problem if the rela...

Full description

Bibliographic Details
Main Authors: Shunichi Ohmori, Kazuho Yoshimoto
Format: Article
Language:English
Published: MDPI AG 2021-02-01
Series:Algorithms
Subjects:
Online Access:https://www.mdpi.com/1999-4893/14/2/60