Applied Mathematics

Volume 4, Issue 8 (August 2013)

ISSN Print: 2152-7385   ISSN Online: 2152-7393

Google-based Impact Factor: 0.83  Citations  

Implementing Lagrangean Decomposition Technique to Acquire an Adequate Lower Boundon the Facility Location Problem Solution

HTML  Download Download as PDF (Size: 155KB)  PP. 1168-1172  
DOI: 10.4236/am.2013.48156    3,362 Downloads   4,682 Views   Citations

ABSTRACT

In this work, the Lagrangean Relaxation method has been discussed to solve different sizes of capacitated facility location problem (CFLP). A good lower bound has been achieved on the solution of the CFLP considered in this paper. This lower bound has been improved by using the Volume algorithm. The methods of setting two important parameters in heuristic have been given. The approaches used to gain the lower bound have been explained. The results of this work have been compared with the known results given by Beasley.

Cite this paper

E. Alenezy and R. Khalaf, "Implementing Lagrangean Decomposition Technique to Acquire an Adequate Lower Boundon the Facility Location Problem Solution," Applied Mathematics, Vol. 4 No. 8, 2013, pp. 1168-1172. doi: 10.4236/am.2013.48156.

Copyright © 2020 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.