Matches in SemOpenAlex for { <https://semopenalex.org/work/W2112026633> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W2112026633 endingPage "52" @default.
- W2112026633 startingPage "41" @default.
- W2112026633 abstract "The 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." @default.
- W2112026633 created "2016-06-24" @default.
- W2112026633 creator A5004885683 @default.
- W2112026633 creator A5009361554 @default.
- W2112026633 date "2006-02-01" @default.
- W2112026633 modified "2023-09-25" @default.
- W2112026633 title "On the Hierarchical Chinese Postman Problem with linear ordered classes" @default.
- W2112026633 cites W1985179853 @default.
- W2112026633 cites W2006140965 @default.
- W2112026633 cites W2007214900 @default.
- W2112026633 cites W2055803317 @default.
- W2112026633 cites W2075230927 @default.
- W2112026633 cites W2080182237 @default.
- W2112026633 cites W2080904909 @default.
- W2112026633 cites W2080994240 @default.
- W2112026633 cites W2087701391 @default.
- W2112026633 cites W2090467917 @default.
- W2112026633 cites W2091251824 @default.
- W2112026633 cites W2123789618 @default.
- W2112026633 cites W2126141749 @default.
- W2112026633 doi "https://doi.org/10.1016/j.ejor.2004.06.003" @default.
- W2112026633 hasPublicationYear "2006" @default.
- W2112026633 type Work @default.
- W2112026633 sameAs 2112026633 @default.
- W2112026633 citedByCount "27" @default.
- W2112026633 countsByYear W21120266332012 @default.
- W2112026633 countsByYear W21120266332013 @default.
- W2112026633 countsByYear W21120266332015 @default.
- W2112026633 countsByYear W21120266332017 @default.
- W2112026633 countsByYear W21120266332018 @default.
- W2112026633 countsByYear W21120266332019 @default.
- W2112026633 countsByYear W21120266332020 @default.
- W2112026633 countsByYear W21120266332021 @default.
- W2112026633 countsByYear W21120266332022 @default.
- W2112026633 countsByYear W21120266332023 @default.
- W2112026633 crossrefType "journal-article" @default.
- W2112026633 hasAuthorship W2112026633A5004885683 @default.
- W2112026633 hasAuthorship W2112026633A5009361554 @default.
- W2112026633 hasConcept C114614502 @default.
- W2112026633 hasConcept C126255220 @default.
- W2112026633 hasConcept C144237770 @default.
- W2112026633 hasConcept C33923547 @default.
- W2112026633 hasConcept C41008148 @default.
- W2112026633 hasConceptScore W2112026633C114614502 @default.
- W2112026633 hasConceptScore W2112026633C126255220 @default.
- W2112026633 hasConceptScore W2112026633C144237770 @default.
- W2112026633 hasConceptScore W2112026633C33923547 @default.
- W2112026633 hasConceptScore W2112026633C41008148 @default.
- W2112026633 hasIssue "1" @default.
- W2112026633 hasLocation W21120266331 @default.
- W2112026633 hasOpenAccess W2112026633 @default.
- W2112026633 hasPrimaryLocation W21120266331 @default.
- W2112026633 hasRelatedWork W1974891317 @default.
- W2112026633 hasRelatedWork W1978042415 @default.
- W2112026633 hasRelatedWork W2017331178 @default.
- W2112026633 hasRelatedWork W2044189972 @default.
- W2112026633 hasRelatedWork W2313400459 @default.
- W2112026633 hasRelatedWork W2748952813 @default.
- W2112026633 hasRelatedWork W2899084033 @default.
- W2112026633 hasRelatedWork W2913765211 @default.
- W2112026633 hasRelatedWork W2976797620 @default.
- W2112026633 hasRelatedWork W3086542228 @default.
- W2112026633 hasVolume "169" @default.
- W2112026633 isParatext "false" @default.
- W2112026633 isRetracted "false" @default.
- W2112026633 magId "2112026633" @default.
- W2112026633 workType "article" @default.