Repozitorij Univerze v Novi Gorici

Izpis gradiva
A+ | A- | Pomoč | SLO | ENG

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. Povezava se odpre v novem oknu
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 Novo okno
COBISS.SI-ID:149339907 Novo okno
DOI:https://doi.org/10.1007/978-981-10-7563-6_22 Novo okno
NUK URN:URN:SI:UNG:REP:NRRYY9YV
Datum objave v RUNG:17.04.2023
Število ogledov:1214
Število prenosov:0
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
:
Kopiraj citat
  
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:Bookmark and Share


Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Gradivo je del monografije

Naslov:6th International Conference on Frontiers in Intelligent Computing: Theory and Applications
Kraj izida:Bhubaneswar, India
Založnik:Springer
Leto izida:2018
ISBN:978-981-10-7562-9

Nazaj