Title: | Deterministic and randomized heuristic algorithms for uncapacitated facility location problem |
---|
Authors: | ID Atta, Soumen, Department of Computer Science and Engineering, University of Kalyani, Nadia, Kalyani 741235, West Bengal, India (Author) ID Sinha Mahapatra, Priya Ranjan, Department of Computer Science and Engineering, University of Kalyani, Nadia, Kalyani 741235, West Bengal, India (Author) ID Mukhopadhyay, Anirban, Department of Computer Science and Engineering, University of Kalyani, Nadia, Kalyani 741235, West Bengal, India (Author) |
Files: |
This document has no files that are freely available to the public. This document may have a physical copy in the library of the organization, check the status via COBISS. |
---|
Language: | English |
---|
Work type: | Not categorized |
---|
Typology: | 1.08 - Published Scientific Conference Contribution |
---|
Organization: | UNG - University of Nova Gorica
|
---|
Abstract: | A well-known combinatorial optimization problem, known as the Uncapacitated Facility Location Problem (UFLP) is considered in this paper. Given a set of customers and a set of potential facilities, the objective of UFLP is to open a subset of the potential facilities such that sum of the opening cost for opened facilities and the service cost of customers is minimized. In this paper, deterministic and randomized heuristic algorithms are presented to solve UFLP. The effectivenesses of the proposed algorithms are tested on UFLP instances taken from the OR-Library. Although the proposed deterministic algorithm gives optimal results for most of the instances, the randomized algorithm achieves optimal results for all the instances of UFLP considered in this paper including those for which the deterministic algorithm fails to achieve the optimal solutions. |
---|
Keywords: | Uncapacitated facility location problem (UFLP), Simple plant location problem (SPLP), Warehouse location problem (WLP), Heuristics Randomization |
---|
Publication status: | Published |
---|
Year of publishing: | 2018 |
---|
Number of pages: | 205-216 |
---|
PID: | 20.500.12556/RUNG-8148 |
---|
COBISS.SI-ID: | 149339907 |
---|
DOI: | https://doi.org/10.1007/978-981-10-7563-6_22 |
---|
NUK URN: | URN:SI:UNG:REP:NRRYY9YV |
---|
Publication date in RUNG: | 17.04.2023 |
---|
Views: | 1742 |
---|
Downloads: | 0 |
---|
Metadata: | |
---|
:
|
Copy citation |
---|
| | | Average score: | (0 votes) |
---|
Your score: | Voting is allowed only for logged in users. |
---|
Share: | |
---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |