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.

Pravice

URN

URN:NBN:SI:DOC-36XCXOBK

Objavljeno

07.08.2023

COBISSID

14123542

Metapodatki

Citiranje

APA:

Kramberger, Tomaž, Žerovnik, Janez, Guid, Nikola (2010). Problem kitajskega poštarja s prioritetnimi vozlišči. URN:NBN:SI:DOC-36XCXOBK from http://www.dlib.si

MLA:

Kramberger, Tomaž, Žerovnik, Janez, Guid, Nikola. Problem kitajskega poštarja s prioritetnimi vozlišči. T. Kramberger, 2010.
<http://www.dlib.si/?URN=URN:NBN:SI:DOC-36XCXOBK>