Chinese postman problem with priority nodes

| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Prva stran > Izpis gradiva

Izpis gradiva

Naslov:	Chinese postman problem with priority nodes
Avtorji:	ID Kramberger, Tomaž (Avtor) ID Štrubelj, Gregor (Avtor) ID Žerovnik, Janez (Avtor)
Datoteke:	http://fcds.cs.put.poznan.pl/FCDS2/ArticleDetails.aspx?articleId=218
Jezik:	Angleški jezik
Vrsta gradiva:	Neznano
Tipologija:	1.01 - Izvirni znanstveni članek
Organizacija:	FL - Fakulteta za logistiko
Opis:	A generalization of the Chinese Postman Problem is studied in which the delays at a subset of priority nodes are penalized in the cost function. 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, ARP, heuristics, Eulerian graph
Leto izida:	2009
PID:	20.500.12556/DKUM-30986
UDK:	519.17
COBISS.SI-ID:	512171325
ISSN pri članku:	0867-6356
NUK URN:	URN:SI:UM:DK:CUNTMMZH
Datum objave v DKUM:	05.06.2012
Število ogledov:	14947
Število prenosov:	56
Metapodatki:
Področja:	Ostalo
:	Kopiraj citat

Skupna ocena:	(0 glasov)
Vaša ocena:	Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:

Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Naslov:	Foundations of Computing and Decision Sciences
Skrajšan naslov:	Fund. Computing Decis. Sci.
Založnik:	Publishing House of Poznan University of Technology
ISSN:	0867-6356
COBISS.SI-ID:	1071956

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)

0 - 0 / 0

Ni komentarjev!

Nazaj