liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
An exact method for the two-echelon, single-source, capacitated facility location problem
Univ Auckland, Dept Engn Sci, Auckland, New Zealand Univ Queensland, Dept Math, Brisbane, Qld 4072, Australia.
Univ Auckland, Dept Engn Sci, Auckland, New Zealand Univ Queensland, Dept Math, Brisbane, Qld 4072, Australia.
Univ Auckland, Dept Engn Sci, Auckland, New Zealand Univ Queensland, Dept Math, Brisbane, Qld 4072, Australia.
2000 (English)In: European Journal of Operational Research, ISSN 0377-2217, E-ISSN 1872-6860, Vol. 123, no 3, 473-489 p.Article in journal (Refereed) Published
Abstract [en]

Facility location problems form an important class of integer programming problems, with applications in the telecommunication, distribution and transportation industries. In this paper we are concerned with a particular type of facility location problem in which there exist two echelons of facilities, Each facility in the second echelon has limited capacity and can be supplied by only one facility in the first echelon. Each customer is serviced by only one facility in the second echelon. The number and location of facilities in both echelons together with the allocation of customers to the second-echelon facilities are to be determined simultaneously. We propose a Lagrangian relaxation-based branch and bound algorithm for its solution. We present numerical results for a large suite of test problems of realistic and practical size. These indicate that the method is efficient. It provides smaller branch and bound trees and requires less CPU time as compared to LP-based branch and bound obtained from a 0-1 integer package. (C) 2000 Elsevier Science B.V. All rights reserved.

Place, publisher, year, edition, pages
2000. Vol. 123, no 3, 473-489 p.
Keyword [en]
branch and bound, facilities, integer programming, optimization
National Category
Natural Sciences
Identifiers
URN: urn:nbn:se:liu:diva-49761OAI: oai:DiVA.org:liu-49761DiVA: diva2:270657
Available from: 2009-10-11 Created: 2009-10-11 Last updated: 2017-12-12

Open Access in DiVA

No full text

In the same journal
European Journal of Operational Research
Natural Sciences

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 65 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf