{"?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-N9KNQQVC/05f9c3e9-1780-4e00-8c16-f7362b14ffc9/HTML","dcterms:extent":"44 KB"},{"@rdf:about":"http://www.dlib.si/stream/URN:NBN:SI:doc-N9KNQQVC/ccf9c0d5-3689-4646-9a26-d559a06926d5/PDF","dcterms:extent":"536 KB"},{"@rdf:about":"http://www.dlib.si/stream/URN:NBN:SI:doc-N9KNQQVC/f1fda780-dc8c-4e2b-9590-5e5aafff59d7/TEXT","dcterms:extent":"35 KB"}],"edm:TimeSpan":{"@rdf:about":"1951-2026","edm:begin":{"@xml:lang":"en","#text":"1951"},"edm:end":{"@xml:lang":"en","#text":"2026"}},"edm:ProvidedCHO":{"@rdf:about":"URN:NBN:SI:doc-N9KNQQVC","dcterms:isPartOf":[{"@rdf:resource":"https://www.dlib.si/details/URN:NBN:SI:spr-OE4S1HGI"},{"@xml:lang":"sl","#text":"Gradbeni vestnik"}],"dcterms:issued":"2011","dc:creator":["Klanšek, Uroš","Pšunder, Mirko","Soršak, Marko"],"dc:format":[{"@xml:lang":"sl","#text":"številka:5"},{"@xml:lang":"sl","#text":"letnik:60"},{"@xml:lang":"sl","#text":"str. 143-151"}],"dc:identifier":["ISSN:0017-2774","COBISSID:15018262","URN:URN:NBN:SI:doc-N9KNQQVC"],"dc:language":"sl","dc:publisher":{"@xml:lang":"sl","#text":"Zveza društev gradbenih inženirjev in tehnikov Slovenije"},"dc:subject":[{"@xml:lang":"en","#text":"civil engineering"},{"@xml:lang":"sl","#text":"gradbeništvo"},{"@xml:lang":"sl","#text":"kombinatorična optimizacija"},{"@xml:lang":"sl","#text":"optimizacijski problem"},{"@xml:lang":"sl","#text":"problem trgovskega potnika"}],"dcterms:temporal":{"@rdf:resource":"1951-2026"},"dc:title":{"@xml:lang":"sl","#text":"Optimalno planiranje poti v gradbeništvu z reševanjem problema trgovskega potnika| Optimal route planning in civil engineering by solving traveling salesman problem|"},"dc:description":[{"@xml:lang":"sl","#text":"The traveling salesman problem (TSP) represents a well-known combinatorial optimization problem. Solving the TSP includes significant potential for civil engineering. In this way, the aim of this paper is to bring forward the solution of the TSP to the wider construction community. The paper presents the TSP formulation, the applicability of the TSP optimization model and the commercially available program packages for modelling and solving the TSP. An example of the optimal route planning by solving the TSP is presented at the end of the paper"},{"@xml:lang":"sl","#text":"Problem trgovskega potnika (PTP) predstavlja enega najbolj znanih problemov kombinatorične optimizacije. Reševanje PTP izkazuje pomemben aplikativni potencial za gradbeništvo. Zato je namen pričujočega članka približati reševanje PTP širši gradbeniški skupnosti. V članku so predstavljeni formulacija PTP, uporabnost optimizacijskega modela PTP ter nekateri komercialno dostopni programski paketi, ki se lahko uporabijo za modeliranje in reševanje PTP. Na koncu članka je predstavljen primer optimalnega planiranja poti z reševanjem PTP"}],"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-N9KNQQVC","edm:aggregatedCHO":{"@rdf:resource":"URN:NBN:SI:doc-N9KNQQVC"},"edm:isShownBy":{"@rdf:resource":"http://www.dlib.si/stream/URN:NBN:SI:doc-N9KNQQVC/ccf9c0d5-3689-4646-9a26-d559a06926d5/PDF"},"edm:rights":{"@rdf:resource":"http://creativecommons.org/licenses/by-nc-sa/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":"Zveza društev gradbenih inženirjev in tehnikov Slovenije"},"edm:object":{"@rdf:resource":"http://www.dlib.si/streamdb/URN:NBN:SI:doc-N9KNQQVC/maxi/edm"},"edm:isShownAt":{"@rdf:resource":"http://www.dlib.si/details/URN:NBN:SI:doc-N9KNQQVC"}}}}