A Dual-Based Algorithm for Multiproduct Uncapacitated Facility Location

The multiproduct uncapacitated facility location problem considers a fixed costs for opening a facility, as well as an added fixed cost for handling a particular proudct. Assignment costs are incurred for satisfying a customer' s requirement for each of the separate products. We present a dual-based algorithm that minimizes the sum of all incurred costs.