A Second Order-Cone Programming Relaxation for Facility Location Problem and Simple Assembly Line Balancing Problem

Abstract

The paper put into discussion the numerical solving of the well known problems in the field of production planning - the facility location problem and the balancing problem SALBP-I (Simple Assembly Line Balancing Problem - I). A model in terms of Second-Order Cone Programming (SOCP) of the above problems is obtained.