Matches in SemOpenAlex for { <https://semopenalex.org/work/W1831066769> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W1831066769 endingPage "611" @default.
- W1831066769 startingPage "599" @default.
- W1831066769 abstract "Motivated by applications in road traffic control, we study flows in networks featuring special characteristics. In contrast to classical static flow problems, time plays a decisive role. Firstly, there are transit times on the arcs of the network which specify the amount of time it takes for flow to travel through a particular arc; more precisely, flow values on arcs may change over time. Secondly, the transit time of an arc varies with the current amount of flow using this arc. Especially the latter feature is crucial for various real-life applications of flows over time; yet, it dramatically increases the degree of difficulty of the resulting optimization problems. Most problems dealing with flows over time and constant transit times can be translated to static flow problems in time-expanded networks. We develop an alternative time-expanded network with flow-dependent transit times to which the whole algorithmic toolbox developed for static flows can be applied. Although this approach does not entirely capture the behavior of flows over time with flow-dependent transit times, we present approximation results which provide evidence of its surprising quality." @default.
- W1831066769 created "2016-06-24" @default.
- W1831066769 creator A5032960417 @default.
- W1831066769 creator A5055693054 @default.
- W1831066769 creator A5074168009 @default.
- W1831066769 date "2002-01-01" @default.
- W1831066769 modified "2023-10-01" @default.
- W1831066769 title "Time-Expanded Graphs for Flow-Dependent Transit Times" @default.
- W1831066769 cites W1485500447 @default.
- W1831066769 cites W1526040632 @default.
- W1831066769 cites W1589042192 @default.
- W1831066769 cites W1968268863 @default.
- W1831066769 cites W1990246012 @default.
- W1831066769 cites W2039657689 @default.
- W1831066769 cites W2066696715 @default.
- W1831066769 cites W2076171427 @default.
- W1831066769 cites W2099369675 @default.
- W1831066769 cites W2114485638 @default.
- W1831066769 cites W2119098384 @default.
- W1831066769 cites W2159990991 @default.
- W1831066769 doi "https://doi.org/10.1007/3-540-45749-6_53" @default.
- W1831066769 hasPublicationYear "2002" @default.
- W1831066769 type Work @default.
- W1831066769 sameAs 1831066769 @default.
- W1831066769 citedByCount "79" @default.
- W1831066769 countsByYear W18310667692012 @default.
- W1831066769 countsByYear W18310667692013 @default.
- W1831066769 countsByYear W18310667692014 @default.
- W1831066769 countsByYear W18310667692015 @default.
- W1831066769 countsByYear W18310667692016 @default.
- W1831066769 countsByYear W18310667692017 @default.
- W1831066769 countsByYear W18310667692018 @default.
- W1831066769 countsByYear W18310667692019 @default.
- W1831066769 countsByYear W18310667692020 @default.
- W1831066769 countsByYear W18310667692021 @default.
- W1831066769 countsByYear W18310667692022 @default.
- W1831066769 countsByYear W18310667692023 @default.
- W1831066769 crossrefType "book-chapter" @default.
- W1831066769 hasAuthorship W1831066769A5032960417 @default.
- W1831066769 hasAuthorship W1831066769A5055693054 @default.
- W1831066769 hasAuthorship W1831066769A5074168009 @default.
- W1831066769 hasConcept C114809511 @default.
- W1831066769 hasConcept C126255220 @default.
- W1831066769 hasConcept C127413603 @default.
- W1831066769 hasConcept C199360897 @default.
- W1831066769 hasConcept C207512268 @default.
- W1831066769 hasConcept C22212356 @default.
- W1831066769 hasConcept C2524010 @default.
- W1831066769 hasConcept C2777027219 @default.
- W1831066769 hasConcept C2777655017 @default.
- W1831066769 hasConcept C3018129524 @default.
- W1831066769 hasConcept C31258907 @default.
- W1831066769 hasConcept C33923547 @default.
- W1831066769 hasConcept C38349280 @default.
- W1831066769 hasConcept C41008148 @default.
- W1831066769 hasConcept C83415579 @default.
- W1831066769 hasConceptScore W1831066769C114809511 @default.
- W1831066769 hasConceptScore W1831066769C126255220 @default.
- W1831066769 hasConceptScore W1831066769C127413603 @default.
- W1831066769 hasConceptScore W1831066769C199360897 @default.
- W1831066769 hasConceptScore W1831066769C207512268 @default.
- W1831066769 hasConceptScore W1831066769C22212356 @default.
- W1831066769 hasConceptScore W1831066769C2524010 @default.
- W1831066769 hasConceptScore W1831066769C2777027219 @default.
- W1831066769 hasConceptScore W1831066769C2777655017 @default.
- W1831066769 hasConceptScore W1831066769C3018129524 @default.
- W1831066769 hasConceptScore W1831066769C31258907 @default.
- W1831066769 hasConceptScore W1831066769C33923547 @default.
- W1831066769 hasConceptScore W1831066769C38349280 @default.
- W1831066769 hasConceptScore W1831066769C41008148 @default.
- W1831066769 hasConceptScore W1831066769C83415579 @default.
- W1831066769 hasLocation W18310667691 @default.
- W1831066769 hasOpenAccess W1831066769 @default.
- W1831066769 hasPrimaryLocation W18310667691 @default.
- W1831066769 hasRelatedWork W1991028598 @default.
- W1831066769 hasRelatedWork W2001284284 @default.
- W1831066769 hasRelatedWork W2031717159 @default.
- W1831066769 hasRelatedWork W2069541586 @default.
- W1831066769 hasRelatedWork W2094814392 @default.
- W1831066769 hasRelatedWork W2329752341 @default.
- W1831066769 hasRelatedWork W2360277214 @default.
- W1831066769 hasRelatedWork W2909220308 @default.
- W1831066769 hasRelatedWork W4231549045 @default.
- W1831066769 hasRelatedWork W4287828016 @default.
- W1831066769 isParatext "false" @default.
- W1831066769 isRetracted "false" @default.
- W1831066769 magId "1831066769" @default.
- W1831066769 workType "book-chapter" @default.