Matches in SemOpenAlex for { <https://semopenalex.org/work/W265679917> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W265679917 abstract "Routing problems can be classified according to where the demand is located on the network: on nodes, on arcs or on both. The travelling salesman problem (tsp) is an example in which a vehicle must visit every node of the network and return to the original node at minimum cost. If a capacity restraint is added to the vehicle and the total demand exceeds the capacity of one vehicle, a vehicle routing problem (vrp) is obtained. When the demand to be satisfied lies on the arcs of the network, the equivalent to the tsp is the Chinese postman problem (cpp). This problem consists of covering, at minimum cost, all the arcs of a network with a route starting and ending at a specified originating point. If the generation of more than one route to serve the demand is necessary because of a capacity constraint, the result is termed the capacitated Chinese postmand problem (ccpp). This paper adapts the mathematical formulation of the ccpp to the context of the Canada post corporation. No capacity constraints on the route are present in this context, but there is a time limit on each route. Furthermore, this time limit includes the travel time between a central depot and the beginning and end of the route. A general heuristic is presented to solve the problem under certain hypotheses. To solve the sequencing problem, a euler's tour problem is defined with penalties assigned to each change of arc; this penalty corresponds to street crossing and the change of streets when passing from one arc to another. This problem has many other real-life applications, including mail distribution, snow removal and salt application, garbage collection, rural school transportation and parking meter collection." @default.
- W265679917 created "2016-06-24" @default.
- W265679917 creator A5022454635 @default.
- W265679917 creator A5035378376 @default.
- W265679917 date "1989-01-01" @default.
- W265679917 modified "2023-10-13" @default.
- W265679917 title "The Capacitated Canadian Postman Problem" @default.
- W265679917 cites W1528501270 @default.
- W265679917 cites W2021646400 @default.
- W265679917 doi "https://doi.org/10.1080/03155986.1989.11732082" @default.
- W265679917 hasPublicationYear "1989" @default.
- W265679917 type Work @default.
- W265679917 sameAs 265679917 @default.
- W265679917 citedByCount "10" @default.
- W265679917 countsByYear W2656799172012 @default.
- W265679917 countsByYear W2656799172014 @default.
- W265679917 crossrefType "journal-article" @default.
- W265679917 hasAuthorship W265679917A5022454635 @default.
- W265679917 hasAuthorship W265679917A5035378376 @default.
- W265679917 hasConcept C123784306 @default.
- W265679917 hasConcept C126255220 @default.
- W265679917 hasConcept C127413603 @default.
- W265679917 hasConcept C134306372 @default.
- W265679917 hasConcept C151201525 @default.
- W265679917 hasConcept C151730666 @default.
- W265679917 hasConcept C162324750 @default.
- W265679917 hasConcept C173801870 @default.
- W265679917 hasConcept C175859090 @default.
- W265679917 hasConcept C187736073 @default.
- W265679917 hasConcept C2524010 @default.
- W265679917 hasConcept C2776036281 @default.
- W265679917 hasConcept C2779343474 @default.
- W265679917 hasConcept C2781011336 @default.
- W265679917 hasConcept C28719098 @default.
- W265679917 hasConcept C31258907 @default.
- W265679917 hasConcept C33923547 @default.
- W265679917 hasConcept C41008148 @default.
- W265679917 hasConcept C42475967 @default.
- W265679917 hasConcept C513932644 @default.
- W265679917 hasConcept C62611344 @default.
- W265679917 hasConcept C66938386 @default.
- W265679917 hasConcept C74172769 @default.
- W265679917 hasConcept C86803240 @default.
- W265679917 hasConceptScore W265679917C123784306 @default.
- W265679917 hasConceptScore W265679917C126255220 @default.
- W265679917 hasConceptScore W265679917C127413603 @default.
- W265679917 hasConceptScore W265679917C134306372 @default.
- W265679917 hasConceptScore W265679917C151201525 @default.
- W265679917 hasConceptScore W265679917C151730666 @default.
- W265679917 hasConceptScore W265679917C162324750 @default.
- W265679917 hasConceptScore W265679917C173801870 @default.
- W265679917 hasConceptScore W265679917C175859090 @default.
- W265679917 hasConceptScore W265679917C187736073 @default.
- W265679917 hasConceptScore W265679917C2524010 @default.
- W265679917 hasConceptScore W265679917C2776036281 @default.
- W265679917 hasConceptScore W265679917C2779343474 @default.
- W265679917 hasConceptScore W265679917C2781011336 @default.
- W265679917 hasConceptScore W265679917C28719098 @default.
- W265679917 hasConceptScore W265679917C31258907 @default.
- W265679917 hasConceptScore W265679917C33923547 @default.
- W265679917 hasConceptScore W265679917C41008148 @default.
- W265679917 hasConceptScore W265679917C42475967 @default.
- W265679917 hasConceptScore W265679917C513932644 @default.
- W265679917 hasConceptScore W265679917C62611344 @default.
- W265679917 hasConceptScore W265679917C66938386 @default.
- W265679917 hasConceptScore W265679917C74172769 @default.
- W265679917 hasConceptScore W265679917C86803240 @default.
- W265679917 hasLocation W2656799171 @default.
- W265679917 hasOpenAccess W265679917 @default.
- W265679917 hasPrimaryLocation W2656799171 @default.
- W265679917 hasRelatedWork W1532836307 @default.
- W265679917 hasRelatedWork W1977642073 @default.
- W265679917 hasRelatedWork W1983945124 @default.
- W265679917 hasRelatedWork W2017695941 @default.
- W265679917 hasRelatedWork W2019001024 @default.
- W265679917 hasRelatedWork W2035083284 @default.
- W265679917 hasRelatedWork W2036924136 @default.
- W265679917 hasRelatedWork W2039011874 @default.
- W265679917 hasRelatedWork W2044807391 @default.
- W265679917 hasRelatedWork W2045523599 @default.
- W265679917 hasRelatedWork W2048033806 @default.
- W265679917 hasRelatedWork W2062403584 @default.
- W265679917 hasRelatedWork W2064284095 @default.
- W265679917 hasRelatedWork W2080182237 @default.
- W265679917 hasRelatedWork W2080350942 @default.
- W265679917 hasRelatedWork W2080904909 @default.
- W265679917 hasRelatedWork W2123789618 @default.
- W265679917 hasRelatedWork W2126141749 @default.
- W265679917 hasRelatedWork W2143987816 @default.
- W265679917 hasRelatedWork W2157186430 @default.
- W265679917 isParatext "false" @default.
- W265679917 isRetracted "false" @default.
- W265679917 magId "265679917" @default.
- W265679917 workType "article" @default.