A Capacitated Bottleneck Facility Location Problem

P. M. Dearing and F. C. Newruck
Additional contact information
P. M. Dearing: Clemson University
F. C. Newruck: Babcock and Wilcox Research Center, Alliance, Ohio

Management Science, 1979, vol. 25, issue 11, 1093-1104

Abstract: This paper considers the problem of locating capacitated facilities to meet customer demands. The objective of the problem considers both a bottleneck transportation cost and a total cost of opening facilities. The structure of the problem is similar to that of the total cost capacitated facility location problem. Problems with a bottleneck objective function are solved via a Lagrangean relaxation. An implicit enumeration algorithm is developed to solve the relaxed problem. After a feasible facility configuration is selected, the resulting allocation problem is a bottleneck transportation problem. Special attention is given to the dual of the bottleneck transportation problem to aid the branching and fathoming steps of the solution procedure. Computation results are presented for several test problems.

Keywords: bottleneck; location; Lagrangian relaxation (search for similar items in EconPapers)
Date: 1979
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.25.11.1093 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormnsc:v:25:y:1979:i:11:p:1093-1104

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().