A BI-OBJECTIVE UNCAPACITATED FACILITY LOCATION PROBLEM

We consider a bi-objective model for uncapacitated facility location w here one objective is to maximize the net profit and the other to maxi mize the profitability of the investment. We first characterize the st ructure of the model having both a linear and a fractional objective f unction. In order to generate efficient solutions for the model, we de velop a heuristic procedure which has computational advantages over ex isting methods. A numerical example is presented to illustrate the sol ution process and computational tests on large scale problems are also provided. (C) 1997 Elsevier Science B.V.