Matches in SemOpenAlex for { <https://semopenalex.org/work/W1602262247> ?p ?o ?g. }
- W1602262247 endingPage "483" @default.
- W1602262247 startingPage "375" @default.
- W1602262247 abstract "Publisher Summary The term refers to routing problems where the key service activity is to cover arcs of a transportation network. In contrast to node routing, where the key service activity occurs at the nodes (customer sites) and arcs are of interest only as elements of paths that connect the nodes, arc routing focuses on the traversal of edges. Practical examples include the routing of street sweepers, snow-plowing, salt gritting (covering streets with salt grit), and inspection of streets for maintenance, postal delivery, and meter reading. In all examples, each street segment must be covered in its entirety. In meter reading, postal delivery, and the delivery of telephone books, the density of the customer locations along a street segment is sufficiently high to consider the street segment as a whole as the service entity. The basic methodology of arc routing by discussing generic arc routing models and their solution techniques is discussed. The chapter covers well-known postman problems that can be regarded as the classical problems of arc routing. The basic objective of these problems is to cover all arcs of a given network with an Euler cycle of minimum cost. The chapter considers the capacitated arc routing problem, where each vehicle tour (cycle) must observe an explicit capacity constraint. Two manufacturing problems that can be modeled as rural postman problems and also mentions other routing applications are discussed in the chapter." @default.
- W1602262247 created "2016-06-24" @default.
- W1602262247 creator A5012857280 @default.
- W1602262247 creator A5022968381 @default.
- W1602262247 date "1995-01-01" @default.
- W1602262247 modified "2023-09-26" @default.
- W1602262247 title "Chapter 5 Arc routing methods and applications" @default.
- W1602262247 cites W15274158 @default.
- W1602262247 cites W1543349373 @default.
- W1602262247 cites W1571270500 @default.
- W1602262247 cites W1799058206 @default.
- W1602262247 cites W1832477842 @default.
- W1602262247 cites W1964115152 @default.
- W1602262247 cites W1967052903 @default.
- W1602262247 cites W1967524705 @default.
- W1602262247 cites W1968559073 @default.
- W1602262247 cites W1968594877 @default.
- W1602262247 cites W1971221375 @default.
- W1602262247 cites W1975085296 @default.
- W1602262247 cites W1977642073 @default.
- W1602262247 cites W1980100506 @default.
- W1602262247 cites W1982444996 @default.
- W1602262247 cites W1983945124 @default.
- W1602262247 cites W1985179853 @default.
- W1602262247 cites W1985389160 @default.
- W1602262247 cites W1986911155 @default.
- W1602262247 cites W1990642228 @default.
- W1602262247 cites W1991285563 @default.
- W1602262247 cites W1993434736 @default.
- W1602262247 cites W1994089682 @default.
- W1602262247 cites W1995988419 @default.
- W1602262247 cites W2006140965 @default.
- W1602262247 cites W2008568734 @default.
- W1602262247 cites W2008997141 @default.
- W1602262247 cites W2017695941 @default.
- W1602262247 cites W2019001024 @default.
- W1602262247 cites W2019645624 @default.
- W1602262247 cites W2023610130 @default.
- W1602262247 cites W2026039289 @default.
- W1602262247 cites W2027296491 @default.
- W1602262247 cites W2027402259 @default.
- W1602262247 cites W2029203168 @default.
- W1602262247 cites W2029681015 @default.
- W1602262247 cites W2030657166 @default.
- W1602262247 cites W2032951088 @default.
- W1602262247 cites W2033509633 @default.
- W1602262247 cites W2033757119 @default.
- W1602262247 cites W2035083284 @default.
- W1602262247 cites W2036619365 @default.
- W1602262247 cites W2036924136 @default.
- W1602262247 cites W2038552866 @default.
- W1602262247 cites W2039011874 @default.
- W1602262247 cites W2039621427 @default.
- W1602262247 cites W2042574814 @default.
- W1602262247 cites W2044807391 @default.
- W1602262247 cites W2045415040 @default.
- W1602262247 cites W2045523599 @default.
- W1602262247 cites W2046727033 @default.
- W1602262247 cites W2047030146 @default.
- W1602262247 cites W2047307891 @default.
- W1602262247 cites W2048033806 @default.
- W1602262247 cites W2056425817 @default.
- W1602262247 cites W2056839836 @default.
- W1602262247 cites W2058789044 @default.
- W1602262247 cites W2062403584 @default.
- W1602262247 cites W2062493427 @default.
- W1602262247 cites W2064284095 @default.
- W1602262247 cites W2064334781 @default.
- W1602262247 cites W2065228929 @default.
- W1602262247 cites W2066155047 @default.
- W1602262247 cites W2067061580 @default.
- W1602262247 cites W2070561727 @default.
- W1602262247 cites W2070970155 @default.
- W1602262247 cites W2071463225 @default.
- W1602262247 cites W2071904794 @default.
- W1602262247 cites W2072370153 @default.
- W1602262247 cites W2072463608 @default.
- W1602262247 cites W2073484581 @default.
- W1602262247 cites W2073502337 @default.
- W1602262247 cites W2074271250 @default.
- W1602262247 cites W2080182237 @default.
- W1602262247 cites W2080350942 @default.
- W1602262247 cites W2080904909 @default.
- W1602262247 cites W2080994240 @default.
- W1602262247 cites W2081223108 @default.
- W1602262247 cites W2081814459 @default.
- W1602262247 cites W2083162293 @default.
- W1602262247 cites W2088458385 @default.
- W1602262247 cites W2088810984 @default.
- W1602262247 cites W2089099831 @default.
- W1602262247 cites W2089773331 @default.
- W1602262247 cites W2090467917 @default.
- W1602262247 cites W2091849386 @default.
- W1602262247 cites W2092395565 @default.
- W1602262247 cites W2093508305 @default.
- W1602262247 cites W2101626137 @default.
- W1602262247 cites W2101937351 @default.
- W1602262247 cites W2104166288 @default.