Solving Capacitated Facility Location Problem Using Lagrangian Decomposition and Volume Algorithm
Author
Source
Advances in Operations Research
Issue
Vol. 2020, Issue 2020 (31 Dec. 2020), pp.1-7, 7 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2020-02-04
Country of Publication
Egypt
No. of Pages
7
Main Subjects
Information Technology and Computer Science
Abstract EN
In this research, we will focus on one variant of the problem: the capacitated facility location problem (CFLP).
In many formulations of the CFLP, it is assumed that each demand point can be supplied by only one open facility, which is the simplest case of the problem.
We consider the case where each demand point can be supplied by more than one open facility.
We first investigate a Lagrangian relaxation approach.
Then, we illustrate in the problem decomposition how to introduce tighter constraints, which solve the CFLP faster while achieving a better quality solution as well.
At the same time, we apply the volume algorithm to improve both the lower and the upper bound on the optimum solution of the original problem for the large problem size.
American Psychological Association (APA)
Alenezy, Eiman J.. 2020. Solving Capacitated Facility Location Problem Using Lagrangian Decomposition and Volume Algorithm. Advances in Operations Research،Vol. 2020, no. 2020, pp.1-7.
https://search.emarefa.net/detail/BIM-1129764
Modern Language Association (MLA)
Alenezy, Eiman J.. Solving Capacitated Facility Location Problem Using Lagrangian Decomposition and Volume Algorithm. Advances in Operations Research No. 2020 (2020), pp.1-7.
https://search.emarefa.net/detail/BIM-1129764
American Medical Association (AMA)
Alenezy, Eiman J.. Solving Capacitated Facility Location Problem Using Lagrangian Decomposition and Volume Algorithm. Advances in Operations Research. 2020. Vol. 2020, no. 2020, pp.1-7.
https://search.emarefa.net/detail/BIM-1129764
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1129764