PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Chinese postman problem with priorities
Tomaz Kramberger and Janez Žerovnik
In: Proceedings of the 8th International Symposium on Operational Research (2005) Slovenian Society Informatika , Ljubljana , pp. 357-362. ISBN 961616520-8


A generalization of the Chinese Postman Problem is considered, in which a linear order on a set of important nodes is given and the task is to traverse all edges at least once in such a way that the higher priority nodes are visited as soon as possible.

EPrint Type:Book Section
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Theory & Algorithms
ID Code:1372
Deposited By:Janez Žerovnik
Deposited On:28 November 2005