Matches in SemOpenAlex for { <https://semopenalex.org/work/W3017322911> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W3017322911 endingPage "143" @default.
- W3017322911 startingPage "130" @default.
- W3017322911 abstract "Flows over time have received substantial attention from both an optimization and (more recently) a game-theoretic perspective. In this model, each arc has an associated delay for traversing the arc, and a bound on the rate of flow entering the arc; flows are time-varying. We consider a setting which is very standard within the transportation economic literature, but has received little attention from an algorithmic perspective. The flow consists of users who are able to choose their route but also their departure time, and who desire to arrive at their destination at a particular time, incurring a scheduling cost if they arrive earlier or later. The total cost of a user is then a combination of the time they spend commuting, and the scheduling cost they incur. We present a combinatorial algorithm for the natural optimization problem, that of minimizing the average total cost of all users (i.e., maximizing the social welfare). Based on this, we also show how to set tolls so that this optimal flow is induced as an equilibrium of the underlying game." @default.
- W3017322911 created "2020-04-24" @default.
- W3017322911 creator A5071590414 @default.
- W3017322911 creator A5072359927 @default.
- W3017322911 date "2020-01-01" @default.
- W3017322911 modified "2023-09-27" @default.
- W3017322911 title "Algorithms for Flows over Time with Scheduling Costs" @default.
- W3017322911 cites W1563458049 @default.
- W3017322911 cites W1935571660 @default.
- W3017322911 cites W1986394213 @default.
- W3017322911 cites W2028009313 @default.
- W3017322911 cites W2030065371 @default.
- W3017322911 cites W2039657689 @default.
- W3017322911 cites W2047907098 @default.
- W3017322911 cites W2055275666 @default.
- W3017322911 cites W2065929266 @default.
- W3017322911 cites W2076171427 @default.
- W3017322911 cites W2079436493 @default.
- W3017322911 cites W2092572272 @default.
- W3017322911 cites W2106700782 @default.
- W3017322911 cites W2121647997 @default.
- W3017322911 cites W2126469728 @default.
- W3017322911 cites W2127533431 @default.
- W3017322911 cites W2156849732 @default.
- W3017322911 cites W2159006182 @default.
- W3017322911 cites W2234958105 @default.
- W3017322911 cites W2619220782 @default.
- W3017322911 cites W2949104789 @default.
- W3017322911 cites W2950891010 @default.
- W3017322911 cites W2953052384 @default.
- W3017322911 cites W4244424643 @default.
- W3017322911 doi "https://doi.org/10.1007/978-3-030-45771-6_11" @default.
- W3017322911 hasPublicationYear "2020" @default.
- W3017322911 type Work @default.
- W3017322911 sameAs 3017322911 @default.
- W3017322911 citedByCount "1" @default.
- W3017322911 countsByYear W30173229112021 @default.
- W3017322911 crossrefType "book-chapter" @default.
- W3017322911 hasAuthorship W3017322911A5071590414 @default.
- W3017322911 hasAuthorship W3017322911A5072359927 @default.
- W3017322911 hasBestOaLocation W30173229112 @default.
- W3017322911 hasConcept C126255220 @default.
- W3017322911 hasConcept C13280743 @default.
- W3017322911 hasConcept C176809094 @default.
- W3017322911 hasConcept C205649164 @default.
- W3017322911 hasConcept C206729178 @default.
- W3017322911 hasConcept C33923547 @default.
- W3017322911 hasConcept C41008148 @default.
- W3017322911 hasConcept C42475967 @default.
- W3017322911 hasConceptScore W3017322911C126255220 @default.
- W3017322911 hasConceptScore W3017322911C13280743 @default.
- W3017322911 hasConceptScore W3017322911C176809094 @default.
- W3017322911 hasConceptScore W3017322911C205649164 @default.
- W3017322911 hasConceptScore W3017322911C206729178 @default.
- W3017322911 hasConceptScore W3017322911C33923547 @default.
- W3017322911 hasConceptScore W3017322911C41008148 @default.
- W3017322911 hasConceptScore W3017322911C42475967 @default.
- W3017322911 hasLocation W30173229111 @default.
- W3017322911 hasLocation W30173229112 @default.
- W3017322911 hasLocation W30173229113 @default.
- W3017322911 hasLocation W30173229114 @default.
- W3017322911 hasLocation W30173229115 @default.
- W3017322911 hasOpenAccess W3017322911 @default.
- W3017322911 hasPrimaryLocation W30173229111 @default.
- W3017322911 hasRelatedWork W1588720508 @default.
- W3017322911 hasRelatedWork W1882733036 @default.
- W3017322911 hasRelatedWork W1969740176 @default.
- W3017322911 hasRelatedWork W1992741870 @default.
- W3017322911 hasRelatedWork W2034975601 @default.
- W3017322911 hasRelatedWork W2370149405 @default.
- W3017322911 hasRelatedWork W2388070270 @default.
- W3017322911 hasRelatedWork W2546696010 @default.
- W3017322911 hasRelatedWork W2997221951 @default.
- W3017322911 hasRelatedWork W3174582865 @default.
- W3017322911 isParatext "false" @default.
- W3017322911 isRetracted "false" @default.
- W3017322911 magId "3017322911" @default.
- W3017322911 workType "book-chapter" @default.