A constructive method and a guided hybrid GRASP for the capacitated multi-source Weber problem in the presence of fixed cost
This paper presents a new variant of the capacitated multi-source Weber problem that introduces fixed costs for opening facilities. Three types of fixed costs are considered and experimented upon.A guided constructive heuristic scheme based on the concept of restricted regions and a greedy randomize...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
SAGE Publications
2015
|
| Subjects: | |
| Online Access: | https://repo.uum.edu.my/id/eprint/18604/1/JACT%209%202%202015%20215-232.pdf |
| _version_ | 1803627571605143552 |
|---|---|
| author | Luis, Martino Salhi, Said Nagy, Gabor |
| author_facet | Luis, Martino Salhi, Said Nagy, Gabor |
| author_sort | Luis, Martino |
| collection | UUM |
| description | This paper presents a new variant of the capacitated multi-source Weber problem that introduces fixed costs for opening facilities. Three types of fixed costs are considered and experimented upon.A guided constructive heuristic scheme based on the concept of restricted regions and a greedy randomized adaptive search procedure (GRASP) are proposed.The four known data sets in the literature, typically used for the uncapacitated multi-source Weber problem, are adapted by adding capacities and facility fixed costs and used as a platform to assess the performance of our proposed approaches.Computational results are provided and some research avenues highlighted. |
| first_indexed | 2024-07-04T06:08:11Z |
| format | Article |
| id | uum-18604 |
| institution | Universiti Utara Malaysia |
| language | English |
| last_indexed | 2024-07-04T06:08:11Z |
| publishDate | 2015 |
| publisher | SAGE Publications |
| record_format | dspace |
| spelling | uum-186042016-08-22T07:33:19Z https://repo.uum.edu.my/id/eprint/18604/ A constructive method and a guided hybrid GRASP for the capacitated multi-source Weber problem in the presence of fixed cost Luis, Martino Salhi, Said Nagy, Gabor QA76 Computer software This paper presents a new variant of the capacitated multi-source Weber problem that introduces fixed costs for opening facilities. Three types of fixed costs are considered and experimented upon.A guided constructive heuristic scheme based on the concept of restricted regions and a greedy randomized adaptive search procedure (GRASP) are proposed.The four known data sets in the literature, typically used for the uncapacitated multi-source Weber problem, are adapted by adding capacities and facility fixed costs and used as a platform to assess the performance of our proposed approaches.Computational results are provided and some research avenues highlighted. SAGE Publications 2015 Article PeerReviewed application/pdf en https://repo.uum.edu.my/id/eprint/18604/1/JACT%209%202%202015%20215-232.pdf Luis, Martino and Salhi, Said and Nagy, Gabor (2015) A constructive method and a guided hybrid GRASP for the capacitated multi-source Weber problem in the presence of fixed cost. Journal of Algorithms & Computational Technology, 9 (2). pp. 215-232. ISSN 1748-3018 http://doi.org/10.1260/1748-3018.9.2.215 doi:10.1260/1748-3018.9.2.215 doi:10.1260/1748-3018.9.2.215 |
| spellingShingle | QA76 Computer software Luis, Martino Salhi, Said Nagy, Gabor A constructive method and a guided hybrid GRASP for the capacitated multi-source Weber problem in the presence of fixed cost |
| title | A constructive method and a guided hybrid GRASP for the capacitated multi-source Weber problem in the presence of fixed cost |
| title_full | A constructive method and a guided hybrid GRASP for the capacitated multi-source Weber problem in the presence of fixed cost |
| title_fullStr | A constructive method and a guided hybrid GRASP for the capacitated multi-source Weber problem in the presence of fixed cost |
| title_full_unstemmed | A constructive method and a guided hybrid GRASP for the capacitated multi-source Weber problem in the presence of fixed cost |
| title_short | A constructive method and a guided hybrid GRASP for the capacitated multi-source Weber problem in the presence of fixed cost |
| title_sort | constructive method and a guided hybrid grasp for the capacitated multi source weber problem in the presence of fixed cost |
| topic | QA76 Computer software |
| url | https://repo.uum.edu.my/id/eprint/18604/1/JACT%209%202%202015%20215-232.pdf |
| work_keys_str_mv | AT luismartino aconstructivemethodandaguidedhybridgraspforthecapacitatedmultisourceweberprobleminthepresenceoffixedcost AT salhisaid aconstructivemethodandaguidedhybridgraspforthecapacitatedmultisourceweberprobleminthepresenceoffixedcost AT nagygabor aconstructivemethodandaguidedhybridgraspforthecapacitatedmultisourceweberprobleminthepresenceoffixedcost AT luismartino constructivemethodandaguidedhybridgraspforthecapacitatedmultisourceweberprobleminthepresenceoffixedcost AT salhisaid constructivemethodandaguidedhybridgraspforthecapacitatedmultisourceweberprobleminthepresenceoffixedcost AT nagygabor constructivemethodandaguidedhybridgraspforthecapacitatedmultisourceweberprobleminthepresenceoffixedcost |