Lower bounds for the two-stage uncapacitated facility location problem

Lower bounds for the two-stage uncapacitated facility location problem

0.00 Avg rating0 Votes
Article ID: iaor2009132
Country: Netherlands
Volume: 179
Issue: 3
Start Page Number: 1126
End Page Number: 1142
Publication Date: Jun 2007
Journal: European Journal of Operational Research
Authors:
Keywords: programming: integer
Abstract:

In the two-stage uncapacitated facility location problem, a set of customers is served from a set of depots which receives the product from a set of plants. If a plant or depot serves a product, a fixed cost must be paid, and there are different transportation costs between plants and depots, and depots and customers. The objective is to locate plants and depots, given both sets of potential locations, such that each customer is served and the total cost is as minimal as possible. In this paper, we present a mixed integer formulation based on twice-indexed transportation variables, and perform an analysis of several Lagrangian relaxations which are obtained from it, trying to determine good lower bounds on its optimal value.

Reviews

Required fields are marked *. Your email address will not be published.