Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000628435> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2000628435 endingPage "57" @default.
- W2000628435 startingPage "41" @default.
- W2000628435 abstract "Consider the problem of transporting a set of objects between the vertices of a path by a vehicle which has limited capacity. The problem of finding a shortest tour for the vehicle to transport all objects from their initial vertices to their destination vertices is a fundamental problem in motion planning. It is shown that the problem is NP-complete if every object must be transported directly from its initial vertex to its destination. However, if objects can be dropped at intermediate vertices along its tour and picked up later then the problem can be solved in linear time. It is also shown that if the underlying graph is a tree, instead of a path, then the problem is NP-complete even if objects can be dropped at intermediate vertices." @default.
- W2000628435 created "2016-06-24" @default.
- W2000628435 creator A5080716258 @default.
- W2000628435 date "1998-01-01" @default.
- W2000628435 modified "2023-09-25" @default.
- W2000628435 title "Routing a vehicle of capacity greater than one" @default.
- W2000628435 cites W1977421134 @default.
- W2000628435 cites W1985351788 @default.
- W2000628435 cites W2075420967 @default.
- W2000628435 cites W2078969731 @default.
- W2000628435 cites W2085799273 @default.
- W2000628435 cites W2143987816 @default.
- W2000628435 doi "https://doi.org/10.1016/s0166-218x(97)00074-7" @default.
- W2000628435 hasPublicationYear "1998" @default.
- W2000628435 type Work @default.
- W2000628435 sameAs 2000628435 @default.
- W2000628435 citedByCount "51" @default.
- W2000628435 countsByYear W20006284352012 @default.
- W2000628435 countsByYear W20006284352013 @default.
- W2000628435 countsByYear W20006284352014 @default.
- W2000628435 countsByYear W20006284352015 @default.
- W2000628435 countsByYear W20006284352016 @default.
- W2000628435 countsByYear W20006284352017 @default.
- W2000628435 countsByYear W20006284352018 @default.
- W2000628435 countsByYear W20006284352019 @default.
- W2000628435 countsByYear W20006284352020 @default.
- W2000628435 countsByYear W20006284352021 @default.
- W2000628435 countsByYear W20006284352022 @default.
- W2000628435 countsByYear W20006284352023 @default.
- W2000628435 crossrefType "journal-article" @default.
- W2000628435 hasAuthorship W2000628435A5080716258 @default.
- W2000628435 hasConcept C114614502 @default.
- W2000628435 hasConcept C123784306 @default.
- W2000628435 hasConcept C126255220 @default.
- W2000628435 hasConcept C132525143 @default.
- W2000628435 hasConcept C199360897 @default.
- W2000628435 hasConcept C22590252 @default.
- W2000628435 hasConcept C2777735758 @default.
- W2000628435 hasConcept C31258907 @default.
- W2000628435 hasConcept C33923547 @default.
- W2000628435 hasConcept C41008148 @default.
- W2000628435 hasConcept C54385418 @default.
- W2000628435 hasConcept C74172769 @default.
- W2000628435 hasConcept C80899671 @default.
- W2000628435 hasConceptScore W2000628435C114614502 @default.
- W2000628435 hasConceptScore W2000628435C123784306 @default.
- W2000628435 hasConceptScore W2000628435C126255220 @default.
- W2000628435 hasConceptScore W2000628435C132525143 @default.
- W2000628435 hasConceptScore W2000628435C199360897 @default.
- W2000628435 hasConceptScore W2000628435C22590252 @default.
- W2000628435 hasConceptScore W2000628435C2777735758 @default.
- W2000628435 hasConceptScore W2000628435C31258907 @default.
- W2000628435 hasConceptScore W2000628435C33923547 @default.
- W2000628435 hasConceptScore W2000628435C41008148 @default.
- W2000628435 hasConceptScore W2000628435C54385418 @default.
- W2000628435 hasConceptScore W2000628435C74172769 @default.
- W2000628435 hasConceptScore W2000628435C80899671 @default.
- W2000628435 hasIssue "1-3" @default.
- W2000628435 hasLocation W20006284351 @default.
- W2000628435 hasOpenAccess W2000628435 @default.
- W2000628435 hasPrimaryLocation W20006284351 @default.
- W2000628435 hasRelatedWork W1513544537 @default.
- W2000628435 hasRelatedWork W1628963718 @default.
- W2000628435 hasRelatedWork W2000628435 @default.
- W2000628435 hasRelatedWork W20372054 @default.
- W2000628435 hasRelatedWork W2519579536 @default.
- W2000628435 hasRelatedWork W2736751709 @default.
- W2000628435 hasRelatedWork W2774360837 @default.
- W2000628435 hasRelatedWork W2953006419 @default.
- W2000628435 hasRelatedWork W4299317429 @default.
- W2000628435 hasRelatedWork W4378191354 @default.
- W2000628435 hasVolume "81" @default.
- W2000628435 isParatext "false" @default.
- W2000628435 isRetracted "false" @default.
- W2000628435 magId "2000628435" @default.
- W2000628435 workType "article" @default.