20.500.12556/DKUM-30929 Chinese postman problem with priorities (high cost of delays) Several real-world problems, such as street sweeping, mail delivery, solid waste collection, salt gritting and snow plowing can be modeled as Chinese postman problems with some additional constraints. In the paper we present a formal definition of the special case of CPP problem where a subset of priority nodes are given that must be visited as soon as possible, i.e. the cost of delays is much bigger than the cost of additional edges traversed. A heuristical algorithm is proposed which gives near optimal feasible solutions. combinatorial optimization discrete optimization kombinatorična optimizacija diskretna optimizacija true false false Angleški jezik Angleški jezik Neznano 2012-06-05 09:43:13 2012-06-05 09:43:13 2022-04-17 03:40:18 2021-04-13 03:20:39 2008 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 519.8 14785369 URN:SI:UM:DK:9BGX4AWK http://oliver.efpu.hr/koi06/koi06_proceedings.pdf 1 https://dk.um.si/Dokument.php?lang=slv&id=41221 Fakulteta za logistiko 0 0 0