Vaš brskalnik ne omogoča JavaScript!
JavaScript je nujen za pravilno delovanje teh spletnih strani. Omogočite JavaScript ali uporabite sodobnejši brskalnik.
|
|
SLO
|
ENG
|
Piškotki in zasebnost
DKUM
EPF - Ekonomsko-poslovna fakulteta
FE - Fakulteta za energetiko
FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
FF - Filozofska fakulteta
FGPA - Fakulteta za gradbeništvo, prometno inženirstvo in arhitekturo
FKBV - Fakulteta za kmetijstvo in biosistemske vede
FKKT - Fakulteta za kemijo in kemijsko tehnologijo
FL - Fakulteta za logistiko
FNM - Fakulteta za naravoslovje in matematiko
FOV - Fakulteta za organizacijske vede
FS - Fakulteta za strojništvo
FT - Fakulteta za turizem
FVV - Fakulteta za varnostne vede
FZV - Fakulteta za zdravstvene vede
MF - Medicinska fakulteta
PEF - Pedagoška fakulteta
PF - Pravna fakulteta
UKM - Univerzitetna knjižnica Maribor
UM - Univerza v Mariboru
UZUM - Univerzitetna založba Univerze v Mariboru
COBISS
Ekonomsko poslovna fakulteta
Fakulteta za kmetijstvo in biosistemske vede
Fakulteta za logistiko
Fakulteta za organizacijske vede
Fakulteta za varnostne vede
Fakulteta za zdravstvene vede
Knjižnica tehniških fakultet
Medicinska fakulteta
Miklošičeva knjižnica - FPNM
Pravna fakulteta
Univerzitetna knjižnica Maribor
Večja pisava
|
Manjša pisava
Uvodnik
Iskanje
Brskanje
Oddaja dela
Za študente
Za zaposlene
Statistika
Prijava
Prva stran
>
Izpis gradiva
Izpis gradiva
Naslov:
PROBLEM KITAJSKEGA POŠTARJA S PRIORITETNIMI VOZLIŠČI
Avtorji:
ID
Kramberger, Tomaž
(Avtor)
ID
Žerovnik, Janez
(Mentor)
Več o mentorju...
ID
Guid, Nikola
(Komentor)
Datoteke:
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
UDK:
004.932(043.3)
COBISS.SI-ID:
14123542
NUK URN:
URN:SI:UM:DK:EXOJMM2A
Datum objave v DKUM:
27.05.2010
Število ogledov:
4022
Število prenosov:
458
Metapodatki:
Področja:
KTFMB - FERI
Citiraj gradivo
Navadno besedilo
BibTeX
EndNote XML
EndNote/Refer
RIS
ABNT
ACM Ref
AMA
APA
Chicago 17th Author-Date
Harvard
IEEE
ISO 690
MLA
Vancouver
:
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:
Podobna dela iz repozitorija:
Liquid crystal-carbon nanotubes mixtures
Controlled nanoparticle targeting and nanoparticle-driven nematic structural transition
Smectic A herringbone patterns
Nematic liquid crystal locking menisci
The influence of nanoparticles on the phase and structural ordering for nematic liquid crystals
Podobna dela iz ostalih repozitorijev:
Active nematic emulsions
Nematsko-nematsko površinsko sidranje
Feromagnetni tekoči kristal za vizualizacijo magnetnega polja
Nematske celice s površinskimi vzorci sidranja
Nematska mikrofluidika v kompleksnih mikro-kanalih
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