| Naslov: | Deterministic and randomized heuristic algorithms for uncapacitated facility location problem |
|---|
| Avtorji: | ID Atta, Soumen, Department of Computer Science and Engineering, University of Kalyani, Nadia, Kalyani 741235, West Bengal, India (Avtor)
ID Sinha Mahapatra, Priya Ranjan, Department of Computer Science and Engineering, University of Kalyani, Nadia, Kalyani 741235, West Bengal, India (Avtor)
ID Mukhopadhyay, Anirban, Department of Computer Science and Engineering, University of Kalyani, Nadia, Kalyani 741235, West Bengal, India (Avtor) |
|---|
| Datoteke: |
Gradivo nima datotek, ki so prostodostopne za javnost. Gradivo je morda fizično dosegljivo v knjižnici fakultete, zalogo lahko preverite v COBISS-u.  |
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Delo ni kategorizirano |
|---|
| Tipologija: | 1.08 - Objavljeni znanstveni prispevek na konferenci |
|---|
| Organizacija: | UNG - Univerza v Novi Gorici
|
|---|
| Opis: | 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. |
|---|
| Ključne besede: | Uncapacitated facility location problem (UFLP), Simple plant location problem (SPLP), Warehouse location problem (WLP), Heuristics Randomization |
|---|
| Status publikacije: | Objavljeno |
|---|
| Leto izida: | 2018 |
|---|
| Št. strani: | 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 |
|---|
| Datum objave v RUNG: | 17.04.2023 |
|---|
| Število ogledov: | 1892 |
|---|
| Število prenosov: | 0 |
|---|
| Metapodatki: |    |
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
