A Dual-Based Algorithm for Multiproduct Uncapacitated Facility Location

The multiproduct uncapacitated facility location problem (MUFLP) is a generalization of the classic uncapacitated facility problem (UFLP). In MUFLP, different products are required by the customers. In addition to the fixed cost for opening a facility, there is an added fixed cost for handling a particular product. Assignment costs are incurred for satisfying a customer's requirement for each of the separate products. The objective is to minimize the total cost subject to satisfying all customer requirements. :