The UvA-LINKER will give you a range of other options to find the full text of a publication (including a direct link to the full-text if it is located on another database on the internet).
De UvA-LINKER biedt mogelijkheden om een publicatie elders te vinden (inclusief een directe link naar de publicatie online als deze beschikbaar is in een database op het internet).

Zoekresultaten

Zoekopdracht: faculteit: "FEB" en publicatiejaar: "2006"

AuteursA. Volgenant, P. Korteweg
TitelOn the Hierarchical Chinese Postman Problem with linear ordered classes.
TijdschriftEuropean Journal of Operational Research
Jaargang169
Jaar2006
Nummer1
Pagina's41-52
ISSN03772217
FaculteitFaculteit Economie en Bedrijfskunde
Instituut/afd.FEB: Research Institute in Economics and Econometrics Amsterdam (RESAM)
SamenvattingThe Hierarchical Chinese Postman Problem (HCPP) is a Chinese Postman Problem with the arcs partitioned into priority classes ordered by a precedence relation. The problem under the sum criterion is polynomially solvable if the ordering is linear and each class is connected. For a known HCPP algorithm we give an O(n) improvement (n the number of nodes) leading to O(kn4) with k the number of classes. The same complexity appears to hold for the lexicographic criterion which minimises the costs of the first priority class, then the costs of the second class, etc. The notions of servicing and traversing related to arcs, allow for more real life models of arc routing problems. We show how to incorporate these notions in known algorithms, without increasing the complexity. Keywords: Routing; Chinese postman problem; Lexicographic objective; Matching; Post-optimality
Soort documentArtikel
Document finderUvA-Linker