| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva

Naslov:Heuristics for NP-hard optimization problems : simpler is better !?
Avtorji:ID Žerovnik, Janez (Avtor)
Datoteke:.pdf Logistics_&_Sustainable_Transport_2015_Zerovnik_Heuristics_for_NP-hard_optimization_problems_-_simpler_is_better!.pdf (709,68 KB)
MD5: D10EA8529D9E1704550778D0FB866D06
 
URL https://www.degruyter.com/view/j/jlst.2015.6.issue-1/jlst-2015-0006/jlst-2015-0006.xml
 
Jezik:Angleški jezik
Vrsta gradiva:Znanstveno delo (r2)
Tipologija:1.01 - Izvirni znanstveni članek
Organizacija:FL - Fakulteta za logistiko
Opis:We provide several examples showing that local search, the most basic metaheuristics, may be a very competitive choice for solving computationally hard optimization problems. In addition, generation of starting solutions by greedy heuristics should be at least considered as one of very natural possibilities. In this critical survey, selected examples discussed include the traveling salesman, the resource-constrained project scheduling, the channel assignment, and computation of bounds for the Shannon capacity.
Ključne besede:optimization, metaheuristics, local search, greedy construction, traveling salesman problem
Leto izida:2015
Status objave pri reviji:Objavljeno
Verzija članka:Založnikova različica članka
Št. strani:str. 1-10
Številčenje:Letn. 6, št. 1
ISSN:1854-3332
UDK:658.788(045)
COBISS.SI-ID:14386203 Novo okno
DOI:10.1515/jlst-2015-0006 Novo okno
ISSN pri članku:1854-3332
NUK URN:URN:SI:UM:DK:BOBIACLN
Datum objave v DKUM:17.11.2017
Število ogledov:961
Število prenosov:174
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
Področja:Ostalo
:
  
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:AddThis
AddThis uporablja piškotke, za katere potrebujemo vaše privoljenje.
Uredi privoljenje...

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

Gradivo je del revije

Naslov:Logistics & Sustainable Transport
Založnik:Fakulteta za logistiko Univerze v Mariboru, De Gruyter Open
ISSN:1854-3332
COBISS.SI-ID:222476800 Novo okno

Licence

Licenca:CC BY-NC-ND 4.0, Creative Commons Priznanje avtorstva-Nekomercialno-Brez predelav 4.0 Mednarodna
Povezava:http://creativecommons.org/licenses/by-nc-nd/4.0/deed.sl
Opis:Najbolj omejujoča licenca Creative Commons. Uporabniki lahko prenesejo in delijo delo v nekomercialne namene in ga ne smejo uporabiti za nobene druge namene.
Začetek licenciranja:17.11.2017

Sekundarni jezik

Jezik:Slovenski jezik
Ključne besede:požrešna metoda, konstrukcijska hevristika, lokalno iskanje, problem trgovskega potnika, optimizacija, metahevristika


Zbirka

To gradivo je del naslednjih zbirk del:
  1. Logistics & sustainable transport

Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici