Matches in SemOpenAlex for { <https://semopenalex.org/work/W9080967> ?p ?o ?g. }
- W9080967 endingPage "129" @default.
- W9080967 startingPage "112" @default.
- W9080967 abstract "In the dynamic Pickup and Delivery Problem with Transfers (dPDPT), a set of transportation requests that arrive at arbitrary times must be assigned to a fleet of vehicles. We use two cost metrics that capture both the company’s and the customer’s viewpoints regarding the quality of an assignment. In most related problems, the rule of thumb is to apply a two-phase local search algorithm to heuristically determine a good requests-to-vehicles assignment. This work proposes a novel solution based on a graph-based formulation of the problem that treats each request independently. Briefly, in this conceptual graph, the goal is to find a shortest path from a node representing the pickup location to that of the delivery location. However, we show that efficient Bellman-Ford or Dijkstra-like algorithms cannot be applied. Still, our method is able to find dPDPT solutions significantly faster than a conventional two-phase local search algorithm, while the quality of the solution is only marginally lower." @default.
- W9080967 created "2016-06-24" @default.
- W9080967 creator A5016904523 @default.
- W9080967 creator A5020449921 @default.
- W9080967 creator A5042574890 @default.
- W9080967 creator A5090860653 @default.
- W9080967 date "2011-01-01" @default.
- W9080967 modified "2023-09-23" @default.
- W9080967 title "Dynamic Pickup and Delivery with Transfers" @default.
- W9080967 cites W1527511816 @default.
- W9080967 cites W1847516220 @default.
- W9080967 cites W1910272261 @default.
- W9080967 cites W1963504979 @default.
- W9080967 cites W1968282315 @default.
- W9080967 cites W1980175144 @default.
- W9080967 cites W1986652726 @default.
- W9080967 cites W1987894356 @default.
- W9080967 cites W1989894867 @default.
- W9080967 cites W1994924587 @default.
- W9080967 cites W2017665166 @default.
- W9080967 cites W2022193399 @default.
- W9080967 cites W2033211895 @default.
- W9080967 cites W2048314949 @default.
- W9080967 cites W2051358678 @default.
- W9080967 cites W2082772228 @default.
- W9080967 cites W2085248615 @default.
- W9080967 cites W2086842401 @default.
- W9080967 cites W2089338760 @default.
- W9080967 cites W2094091661 @default.
- W9080967 cites W2097843939 @default.
- W9080967 cites W2100664047 @default.
- W9080967 cites W2105002757 @default.
- W9080967 cites W2119097848 @default.
- W9080967 cites W2131237536 @default.
- W9080967 cites W2144050074 @default.
- W9080967 cites W2149742236 @default.
- W9080967 cites W2154356512 @default.
- W9080967 cites W2160352551 @default.
- W9080967 cites W2335471126 @default.
- W9080967 cites W3122956505 @default.
- W9080967 cites W2188856445 @default.
- W9080967 doi "https://doi.org/10.1007/978-3-642-22922-0_8" @default.
- W9080967 hasPublicationYear "2011" @default.
- W9080967 type Work @default.
- W9080967 sameAs 9080967 @default.
- W9080967 citedByCount "20" @default.
- W9080967 countsByYear W90809672012 @default.
- W9080967 countsByYear W90809672013 @default.
- W9080967 countsByYear W90809672014 @default.
- W9080967 countsByYear W90809672015 @default.
- W9080967 countsByYear W90809672016 @default.
- W9080967 countsByYear W90809672017 @default.
- W9080967 countsByYear W90809672018 @default.
- W9080967 countsByYear W90809672020 @default.
- W9080967 countsByYear W90809672022 @default.
- W9080967 countsByYear W90809672023 @default.
- W9080967 crossrefType "book-chapter" @default.
- W9080967 hasAuthorship W9080967A5016904523 @default.
- W9080967 hasAuthorship W9080967A5020449921 @default.
- W9080967 hasAuthorship W9080967A5042574890 @default.
- W9080967 hasAuthorship W9080967A5090860653 @default.
- W9080967 hasConcept C103578098 @default.
- W9080967 hasConcept C11413529 @default.
- W9080967 hasConcept C115961682 @default.
- W9080967 hasConcept C126255220 @default.
- W9080967 hasConcept C127413603 @default.
- W9080967 hasConcept C132525143 @default.
- W9080967 hasConcept C154945302 @default.
- W9080967 hasConcept C173870130 @default.
- W9080967 hasConcept C177264268 @default.
- W9080967 hasConcept C199360897 @default.
- W9080967 hasConcept C22590252 @default.
- W9080967 hasConcept C25321074 @default.
- W9080967 hasConcept C2776221269 @default.
- W9080967 hasConcept C2777735758 @default.
- W9080967 hasConcept C33923547 @default.
- W9080967 hasConcept C41008148 @default.
- W9080967 hasConcept C62611344 @default.
- W9080967 hasConcept C66938386 @default.
- W9080967 hasConcept C80444323 @default.
- W9080967 hasConcept C89246107 @default.
- W9080967 hasConceptScore W9080967C103578098 @default.
- W9080967 hasConceptScore W9080967C11413529 @default.
- W9080967 hasConceptScore W9080967C115961682 @default.
- W9080967 hasConceptScore W9080967C126255220 @default.
- W9080967 hasConceptScore W9080967C127413603 @default.
- W9080967 hasConceptScore W9080967C132525143 @default.
- W9080967 hasConceptScore W9080967C154945302 @default.
- W9080967 hasConceptScore W9080967C173870130 @default.
- W9080967 hasConceptScore W9080967C177264268 @default.
- W9080967 hasConceptScore W9080967C199360897 @default.
- W9080967 hasConceptScore W9080967C22590252 @default.
- W9080967 hasConceptScore W9080967C25321074 @default.
- W9080967 hasConceptScore W9080967C2776221269 @default.
- W9080967 hasConceptScore W9080967C2777735758 @default.
- W9080967 hasConceptScore W9080967C33923547 @default.
- W9080967 hasConceptScore W9080967C41008148 @default.
- W9080967 hasConceptScore W9080967C62611344 @default.