Matches in SemOpenAlex for { <https://semopenalex.org/work/W2741593378> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2741593378 endingPage "24" @default.
- W2741593378 startingPage "1" @default.
- W2741593378 abstract "This paper considers the shortest path problem with waiting costs (SPWC) as an extension to the shortest path problem with time windows. The problem consists of finding the minimum cost path in a network, where cost and time are two independent quantities associated with a path. Path feasibility is constrained by time windows at each node and a linear cost penalty is imposed for each unit of time spent waiting along the path. Starting from a known, nonlinear, integer programming formulation, we propose two alternative formulations for which algorithms already exist. First, we indicate how to transform the SPWC into a shortest path problem with time windows and linear node costs. Second, we prove that the SPWC can also be formulated as a two-resource generalized shortest path problem with resource constraints. Computational results used to compare these alternative formulations are presented." @default.
- W2741593378 created "2017-08-08" @default.
- W2741593378 creator A5020707737 @default.
- W2741593378 creator A5044171138 @default.
- W2741593378 date "1997-04-01" @default.
- W2741593378 modified "2023-09-23" @default.
- W2741593378 title "The Shortest Path Problem with Time Windows and Linear Waiting Costs" @default.
- W2741593378 hasPublicationYear "1997" @default.
- W2741593378 type Work @default.
- W2741593378 sameAs 2741593378 @default.
- W2741593378 citedByCount "0" @default.
- W2741593378 crossrefType "journal-article" @default.
- W2741593378 hasAuthorship W2741593378A5020707737 @default.
- W2741593378 hasAuthorship W2741593378A5044171138 @default.
- W2741593378 hasConcept C119971455 @default.
- W2741593378 hasConcept C126255220 @default.
- W2741593378 hasConcept C127413603 @default.
- W2741593378 hasConcept C132525143 @default.
- W2741593378 hasConcept C1465435 @default.
- W2741593378 hasConcept C168451585 @default.
- W2741593378 hasConcept C170836113 @default.
- W2741593378 hasConcept C173870130 @default.
- W2741593378 hasConcept C178067994 @default.
- W2741593378 hasConcept C22590252 @default.
- W2741593378 hasConcept C2777735758 @default.
- W2741593378 hasConcept C31258907 @default.
- W2741593378 hasConcept C32638748 @default.
- W2741593378 hasConcept C33923547 @default.
- W2741593378 hasConcept C41008148 @default.
- W2741593378 hasConcept C62611344 @default.
- W2741593378 hasConcept C66938386 @default.
- W2741593378 hasConcept C70266271 @default.
- W2741593378 hasConcept C80444323 @default.
- W2741593378 hasConceptScore W2741593378C119971455 @default.
- W2741593378 hasConceptScore W2741593378C126255220 @default.
- W2741593378 hasConceptScore W2741593378C127413603 @default.
- W2741593378 hasConceptScore W2741593378C132525143 @default.
- W2741593378 hasConceptScore W2741593378C1465435 @default.
- W2741593378 hasConceptScore W2741593378C168451585 @default.
- W2741593378 hasConceptScore W2741593378C170836113 @default.
- W2741593378 hasConceptScore W2741593378C173870130 @default.
- W2741593378 hasConceptScore W2741593378C178067994 @default.
- W2741593378 hasConceptScore W2741593378C22590252 @default.
- W2741593378 hasConceptScore W2741593378C2777735758 @default.
- W2741593378 hasConceptScore W2741593378C31258907 @default.
- W2741593378 hasConceptScore W2741593378C32638748 @default.
- W2741593378 hasConceptScore W2741593378C33923547 @default.
- W2741593378 hasConceptScore W2741593378C41008148 @default.
- W2741593378 hasConceptScore W2741593378C62611344 @default.
- W2741593378 hasConceptScore W2741593378C66938386 @default.
- W2741593378 hasConceptScore W2741593378C70266271 @default.
- W2741593378 hasConceptScore W2741593378C80444323 @default.
- W2741593378 hasLocation W27415933781 @default.
- W2741593378 hasOpenAccess W2741593378 @default.
- W2741593378 hasPrimaryLocation W27415933781 @default.
- W2741593378 hasRelatedWork W1017622856 @default.
- W2741593378 hasRelatedWork W1044267164 @default.
- W2741593378 hasRelatedWork W1128195214 @default.
- W2741593378 hasRelatedWork W1161417182 @default.
- W2741593378 hasRelatedWork W1577976795 @default.
- W2741593378 hasRelatedWork W167195167 @default.
- W2741593378 hasRelatedWork W1964443412 @default.
- W2741593378 hasRelatedWork W2008046122 @default.
- W2741593378 hasRelatedWork W2034553348 @default.
- W2741593378 hasRelatedWork W2037876 @default.
- W2741593378 hasRelatedWork W2061002985 @default.
- W2741593378 hasRelatedWork W2066371783 @default.
- W2741593378 hasRelatedWork W2171039275 @default.
- W2741593378 hasRelatedWork W2199172057 @default.
- W2741593378 hasRelatedWork W2386835479 @default.
- W2741593378 hasRelatedWork W2600678155 @default.
- W2741593378 hasRelatedWork W2759080877 @default.
- W2741593378 hasRelatedWork W3150058666 @default.
- W2741593378 hasRelatedWork W46764701 @default.
- W2741593378 hasRelatedWork W71085765 @default.
- W2741593378 isParatext "false" @default.
- W2741593378 isRetracted "false" @default.
- W2741593378 magId "2741593378" @default.
- W2741593378 workType "article" @default.