Approximate solution methods for the capacitated multi-facility Weber problem

Boyaci, Burak and Altinel, İ. Kuban and Aras, Necat (2013) Approximate solution methods for the capacitated multi-facility Weber problem. IIE Transactions, 45 (1). pp. 97-120. ISSN 0740-817X

Full text not available from this repository.

Abstract

This work considers the capacitated multi-facility Weber problem, which is concerned with locating m facilities and allocating their limited capacities to n customers in order to satisfy their demand at minimum total transportation cost. This is a non-convex optimization problem and difficult to solve. Therefore, approximate solution methods are proposed in this article. Some of them are based on the relaxation of the capacity constraints and apply the subgradient algorithm. The resulting Lagrangian subproblem is a variant of the well-known multi-facility Weber problem and can be solved using column generation and branch-and-price approach on a variant of the set covering formulation. Others are based on the approximating mixed-integer linear programming formulations obtained by exploiting norm properties and the alternate solution of the discrete location and transportation problems. The results of a detailed computational analysis are also reported.

Item Type:
Journal Article
Journal or Publication Title:
IIE Transactions
Uncontrolled Keywords:
/dk/atira/pure/subjectarea/asjc/2200/2209
Subjects:
?? heuristicsfacility location allocationcolumn generation lagrangian relaxationindustrial and manufacturing engineering ??
ID Code:
66406
Deposited By:
Deposited On:
17 Sep 2013 08:09
Refereed?:
Yes
Published?:
Published
Last Modified:
15 Jul 2024 14:12