| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva Pomoč

Naslov:PROBLEM KITAJSKEGA POŠTARJA S PRIORITETNIMI VOZLIŠČI
Avtorji:ID Kramberger, Tomaž (Avtor)
ID Žerovnik, Janez (Mentor) Več o mentorju... Novo okno
ID Guid, Nikola (Komentor)
Datoteke:.pdf DR_Kramberger_Tomaz_2010.pdf (10,28 MB)
MD5: 4730CECA27EA4A93F42B6B95F068DB8F
PID: 20.500.12556/dkum/a4f563f9-3cb9-42c6-98a7-90299c94ef0b
 
Jezik:Slovenski jezik
Vrsta gradiva:Doktorska disertacija
Organizacija:FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Opis:V doktorski disertaciji z naslovom Problem kitajskega poštarja s prioritetnimi vozlišči je preučevana posplošitev problema kitajskega poštarja, v kateri je podmnožica vozlišč utežena in vrstni red obiska vozlišč vpliva na vrednost namenske funkcije. Preučevan problem je dokazano NP-težek. V disertaciji sta predstavljeni in preučevani dve konstrukcijski hevristiki. Za eno izmed njih je dokazano, da ob določenih pogojih vrne optimalne rešitve. Hevristiki sta implementirani in testirani na več razredih naključno tvorjenih instanc.
Ključne besede:problem kitajskega poštarja, problemi usmerjanja, Eulerjev graf, prioritetna vozlišča, modificiran algoritem Dijkstre, modificiran Kruskalov algoritem
Kraj izida:Maribor
Založnik:[T. Kramberger]
Leto izida:2010
PID:20.500.12556/DKUM-14041 Novo okno
UDK:004.932(043.3)
COBISS.SI-ID:14123542 Novo okno
NUK URN:URN:SI:UM:DK:EXOJMM2A
Datum objave v DKUM:27.05.2010
Število ogledov:4022
Število prenosov:458
Metapodatki:XML DC-XML DC-RDF
Področja:KTFMB - FERI
:
KRAMBERGER, Tomaž, 2010, PROBLEM KITAJSKEGA POŠTARJA S PRIORITETNIMI VOZLIŠČI [na spletu]. Doktorska disertacija. Maribor : T. Kramberger. [Dostopano 22 januar 2025]. Pridobljeno s: https://dk.um.si/IzpisGradiva.php?lang=slv&id=14041
Kopiraj citat
  
Skupna ocena:
0.5
1
1.5
2
2.5
3
3.5
4
4.5
5
(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.

Sekundarni jezik

Jezik:Angleški jezik
Naslov:CHINESE POSTMAN PROBLEM WITH PRIORITY NODES
Opis:A generalization of the Chinese Postman Problem in which the delays at a subset of priority nodes are penalized in the cost function is studied in present thesis. As it is shown that the problem is NP-hard, two tour constructing heuristics are proposed, and their properties are studied. It is proved that one of the heuristics gives optimal solutions on a subset of instances with bounded cost of delays. The implementations of the heuristics are compared on several types of randomly generated instances.
Ključne besede:Chinese Postman Problem, Arc Routing Problem, Eulerian Graph, Priority Nodes, Modified Dijkstra Algorithm, Modified Kruskal Algorithm


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