Limits of the Multiplier Adjustment Approach to Capacitated Location Problem
This contribution deals with a distribution system design problem, in which the located facilities satisfy all customer demands under limited abilities. The objective is to minimize the total costs, including both fixed charges and service costs. A special approach based on Lagrangean relaxation wil...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
University of Žilina
2005-12-01
|
| Series: | Communications |
| Subjects: | |
| Online Access: | https://komunikacie.uniza.sk/artkey/csl-200504-0011_limits-of-the-multiplier-adjustment-approach-to-capacitated-location-problem.php |
| _version_ | 1827967409362829312 |
|---|---|
| author | Lydia Gabrisova |
| author_facet | Lydia Gabrisova |
| author_sort | Lydia Gabrisova |
| collection | DOAJ |
| description | This contribution deals with a distribution system design problem, in which the located facilities satisfy all customer demands under limited abilities. The objective is to minimize the total costs, including both fixed charges and service costs. A special approach based on Lagrangean relaxation will be discussed here for its ability to cope with limited capacities of located facilities. Using the Lagrangean relaxation, the model of the original problem is rearranged to a model, which can be solved by exact algorithms for considerably large size. The capacities of the located facilities bring serious difficulties concerning solving technique, in the cases, where real-sized facility location problems are solved. In contrast to an uncapacitated facility location problem, which can be solved exactly in reasonable time for real-sized case containing hundreds of possible locations and thousands of customers.In this paper, we shall discuss a transformation of the capacitated location problem into the uncapacitated location problem by means of Lagrangean relaxation of capacity constraints. To demonstrate the efficiency of the studied approach, numerical experiments were performed and their results are reported in the concluding part of this paper. |
| first_indexed | 2024-04-09T18:06:01Z |
| format | Article |
| id | doaj.art-c8df18ac01764975b81d0b27609bacb4 |
| institution | Directory Open Access Journal |
| issn | 1335-4205 2585-7878 |
| language | English |
| last_indexed | 2024-04-09T18:06:01Z |
| publishDate | 2005-12-01 |
| publisher | University of Žilina |
| record_format | Article |
| series | Communications |
| spelling | doaj.art-c8df18ac01764975b81d0b27609bacb42023-04-14T06:29:41ZengUniversity of ŽilinaCommunications1335-42052585-78782005-12-0174525510.26552/com.C.2005.4.52-55csl-200504-0011Limits of the Multiplier Adjustment Approach to Capacitated Location ProblemLydia Gabrisova0Department of Mathematical Methods, Faculty of Management and Informatics Science, University of Zilina, Slovak RepublicThis contribution deals with a distribution system design problem, in which the located facilities satisfy all customer demands under limited abilities. The objective is to minimize the total costs, including both fixed charges and service costs. A special approach based on Lagrangean relaxation will be discussed here for its ability to cope with limited capacities of located facilities. Using the Lagrangean relaxation, the model of the original problem is rearranged to a model, which can be solved by exact algorithms for considerably large size. The capacities of the located facilities bring serious difficulties concerning solving technique, in the cases, where real-sized facility location problems are solved. In contrast to an uncapacitated facility location problem, which can be solved exactly in reasonable time for real-sized case containing hundreds of possible locations and thousands of customers.In this paper, we shall discuss a transformation of the capacitated location problem into the uncapacitated location problem by means of Lagrangean relaxation of capacity constraints. To demonstrate the efficiency of the studied approach, numerical experiments were performed and their results are reported in the concluding part of this paper.https://komunikacie.uniza.sk/artkey/csl-200504-0011_limits-of-the-multiplier-adjustment-approach-to-capacitated-location-problem.phpno keywords |
| spellingShingle | Lydia Gabrisova Limits of the Multiplier Adjustment Approach to Capacitated Location Problem Communications no keywords |
| title | Limits of the Multiplier Adjustment Approach to Capacitated Location Problem |
| title_full | Limits of the Multiplier Adjustment Approach to Capacitated Location Problem |
| title_fullStr | Limits of the Multiplier Adjustment Approach to Capacitated Location Problem |
| title_full_unstemmed | Limits of the Multiplier Adjustment Approach to Capacitated Location Problem |
| title_short | Limits of the Multiplier Adjustment Approach to Capacitated Location Problem |
| title_sort | limits of the multiplier adjustment approach to capacitated location problem |
| topic | no keywords |
| url | https://komunikacie.uniza.sk/artkey/csl-200504-0011_limits-of-the-multiplier-adjustment-approach-to-capacitated-location-problem.php |
| work_keys_str_mv | AT lydiagabrisova limitsofthemultiplieradjustmentapproachtocapacitatedlocationproblem |