{"?xml":{"@version":"1.0"},"edm:RDF":{"@xmlns:dc":"http://purl.org/dc/elements/1.1/","@xmlns:edm":"http://www.europeana.eu/schemas/edm/","@xmlns:wgs84_pos":"http://www.w3.org/2003/01/geo/wgs84_pos","@xmlns:foaf":"http://xmlns.com/foaf/0.1/","@xmlns:rdaGr2":"http://rdvocab.info/ElementsGr2","@xmlns:oai":"http://www.openarchives.org/OAI/2.0/","@xmlns:owl":"http://www.w3.org/2002/07/owl#","@xmlns:rdf":"http://www.w3.org/1999/02/22-rdf-syntax-ns#","@xmlns:ore":"http://www.openarchives.org/ore/terms/","@xmlns:skos":"http://www.w3.org/2004/02/skos/core#","@xmlns:dcterms":"http://purl.org/dc/terms/","edm:WebResource":[{"@rdf:about":"http://www.dlib.si/stream/URN:NBN:SI:doc-WOW3NQ1R/de20b25a-5501-40be-b730-c208b645567a/PDF","dcterms:extent":"679 KB"},{"@rdf:about":"http://www.dlib.si/stream/URN:NBN:SI:doc-WOW3NQ1R/d2110b61-1072-47f0-9348-0bd440de497a/TEXT","dcterms:extent":"33 KB"}],"edm:TimeSpan":{"@rdf:about":"2014-2020","edm:begin":{"@xml:lang":"en","#text":"2014"},"edm:end":{"@xml:lang":"en","#text":"2020"}},"edm:ProvidedCHO":{"@rdf:about":"URN:NBN:SI:doc-WOW3NQ1R","dcterms:isPartOf":[{"@rdf:resource":"https://www.dlib.si/details/URN:NBN:SI:SPR-ZDEIU73M"},{"@xml:lang":"sl","#text":"Logistics and sustainable transport"}],"dcterms:issued":"2015","dc:creator":"Žerovnik, Janez","dc:format":[{"@xml:lang":"sl","#text":"letnik:6"},{"@xml:lang":"sl","#text":"številka:nr. 1"},{"@xml:lang":"sl","#text":"str. 1-10"}],"dc:identifier":["DOI:10.1515/jlst-2015-0006","COBISSID_HOST:14386203","ISSN:1854-3332","URN:URN:NBN:SI:doc-WOW3NQ1R"],"dc:language":"en","dc:publisher":{"@xml:lang":"sl","#text":"Evropsko združenje za logistiko in transport"},"dc:subject":[{"@xml:lang":"en","#text":"greedy construction"},{"@xml:lang":"sl","#text":"konstrukcijska hevristika"},{"@xml:lang":"en","#text":"local search"},{"@xml:lang":"sl","#text":"lokalno iskanje"},{"@xml:lang":"en","#text":"metaheuristics"},{"@xml:lang":"sl","#text":"metahevristika"},{"@xml:lang":"sl","#text":"optimizacija"},{"@xml:lang":"en","#text":"optimization"},{"@xml:lang":"sl","#text":"požrešna metoda"},{"@xml:lang":"sl","#text":"problem trgovskega potnika"},{"@xml:lang":"en","#text":"traveling salesman problem"}],"dcterms:temporal":{"@rdf:resource":"2014-2020"},"dc:title":{"@xml:lang":"sl","#text":"Heuristics for NP-hard optimization problems| simpler is better !?|"},"dc:description":{"@xml:lang":"sl","#text":"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"},"edm:type":"TEXT","dc:type":[{"@xml:lang":"sl","#text":"znanstveno časopisje"},{"@xml:lang":"en","#text":"journals"},{"@rdf:resource":"http://www.wikidata.org/entity/Q361785"}]},"ore:Aggregation":{"@rdf:about":"http://www.dlib.si/?URN=URN:NBN:SI:doc-WOW3NQ1R","edm:aggregatedCHO":{"@rdf:resource":"URN:NBN:SI:doc-WOW3NQ1R"},"edm:isShownBy":{"@rdf:resource":"http://www.dlib.si/stream/URN:NBN:SI:doc-WOW3NQ1R/de20b25a-5501-40be-b730-c208b645567a/PDF"},"edm:rights":{"@rdf:resource":"http://creativecommons.org/licenses/by-nc-nd/4.0/"},"edm:provider":"Slovenian National E-content Aggregator","edm:intermediateProvider":{"@xml:lang":"en","#text":"National and University Library of Slovenia"},"edm:dataProvider":{"@xml:lang":"sl","#text":"Univerza v Mariboru, Fakulteta za logistiko"},"edm:object":{"@rdf:resource":"http://www.dlib.si/streamdb/URN:NBN:SI:doc-WOW3NQ1R/maxi/edm"},"edm:isShownAt":{"@rdf:resource":"http://www.dlib.si/details/URN:NBN:SI:doc-WOW3NQ1R"}}}}