Matches in SemOpenAlex for { <https://semopenalex.org/work/W3043816729> ?p ?o ?g. }
- W3043816729 abstract "We consider flows over time within the deterministic queueing model of Vickrey and study the solution concept of instantaneous dynamic equilibrium (IDE), in which flow particles select at every decision point a currently shortest path. The length of such a path is measured by the physical travel time plus the time spent in queues. Although IDE has been studied since the eighties, the worst-case efficiency of the solution concept with respect to the travel time is not well understood. We study the price of anarchy for this model under the makespan and total travel time objective and show the first known upper bound for both measures of order [Formula: see text] for single-sink instances, where U denotes the total inflow volume and τ denotes the sum of edge travel times. We complement this upper bound with a family of quite complex instances proving a lower bound of order [Formula: see text]. Funding: The research of the authors was funded by the Deutsche Forschungsgemeinschaft [Grants HA 8041/1-1 and HA 8041/4-1]." @default.
- W3043816729 created "2020-07-23" @default.
- W3043816729 creator A5052198695 @default.
- W3043816729 creator A5072401023 @default.
- W3043816729 date "2023-01-06" @default.
- W3043816729 modified "2023-09-24" @default.
- W3043816729 title "The Price of Anarchy for Instantaneous Dynamic Equilibria" @default.
- W3043816729 cites W1503349161 @default.
- W3043816729 cites W1526040632 @default.
- W3043816729 cites W1972149858 @default.
- W3043816729 cites W1981248079 @default.
- W3043816729 cites W1984256031 @default.
- W3043816729 cites W2007051395 @default.
- W3043816729 cites W2010043493 @default.
- W3043816729 cites W2019482021 @default.
- W3043816729 cites W2036171539 @default.
- W3043816729 cites W2063249628 @default.
- W3043816729 cites W2065929266 @default.
- W3043816729 cites W2077684499 @default.
- W3043816729 cites W2106700782 @default.
- W3043816729 cites W2106800330 @default.
- W3043816729 cites W2111837930 @default.
- W3043816729 cites W2114003337 @default.
- W3043816729 cites W2142803150 @default.
- W3043816729 cites W2162264963 @default.
- W3043816729 cites W2218652407 @default.
- W3043816729 cites W2890097399 @default.
- W3043816729 cites W2953052384 @default.
- W3043816729 cites W2962924813 @default.
- W3043816729 cites W3021661673 @default.
- W3043816729 cites W3038456961 @default.
- W3043816729 cites W3043654091 @default.
- W3043816729 cites W3101642740 @default.
- W3043816729 cites W3178112107 @default.
- W3043816729 cites W3202852540 @default.
- W3043816729 cites W4213091691 @default.
- W3043816729 cites W4244424643 @default.
- W3043816729 doi "https://doi.org/10.1287/moor.2022.1336" @default.
- W3043816729 hasPublicationYear "2023" @default.
- W3043816729 type Work @default.
- W3043816729 sameAs 3043816729 @default.
- W3043816729 citedByCount "0" @default.
- W3043816729 crossrefType "journal-article" @default.
- W3043816729 hasAuthorship W3043816729A5052198695 @default.
- W3043816729 hasAuthorship W3043816729A5072401023 @default.
- W3043816729 hasBestOaLocation W30438167292 @default.
- W3043816729 hasConcept C10138342 @default.
- W3043816729 hasConcept C104317684 @default.
- W3043816729 hasConcept C105795698 @default.
- W3043816729 hasConcept C112313634 @default.
- W3043816729 hasConcept C114614502 @default.
- W3043816729 hasConcept C121332964 @default.
- W3043816729 hasConcept C126285488 @default.
- W3043816729 hasConcept C127716648 @default.
- W3043816729 hasConcept C134306372 @default.
- W3043816729 hasConcept C144237770 @default.
- W3043816729 hasConcept C160403385 @default.
- W3043816729 hasConcept C162324750 @default.
- W3043816729 hasConcept C182306322 @default.
- W3043816729 hasConcept C185592680 @default.
- W3043816729 hasConcept C188082640 @default.
- W3043816729 hasConcept C188466206 @default.
- W3043816729 hasConcept C199360897 @default.
- W3043816729 hasConcept C22684755 @default.
- W3043816729 hasConcept C2776132308 @default.
- W3043816729 hasConcept C2777735758 @default.
- W3043816729 hasConcept C33923547 @default.
- W3043816729 hasConcept C41008148 @default.
- W3043816729 hasConcept C55493867 @default.
- W3043816729 hasConcept C556758197 @default.
- W3043816729 hasConcept C57879066 @default.
- W3043816729 hasConcept C77553402 @default.
- W3043816729 hasConcept C82149807 @default.
- W3043816729 hasConceptScore W3043816729C10138342 @default.
- W3043816729 hasConceptScore W3043816729C104317684 @default.
- W3043816729 hasConceptScore W3043816729C105795698 @default.
- W3043816729 hasConceptScore W3043816729C112313634 @default.
- W3043816729 hasConceptScore W3043816729C114614502 @default.
- W3043816729 hasConceptScore W3043816729C121332964 @default.
- W3043816729 hasConceptScore W3043816729C126285488 @default.
- W3043816729 hasConceptScore W3043816729C127716648 @default.
- W3043816729 hasConceptScore W3043816729C134306372 @default.
- W3043816729 hasConceptScore W3043816729C144237770 @default.
- W3043816729 hasConceptScore W3043816729C160403385 @default.
- W3043816729 hasConceptScore W3043816729C162324750 @default.
- W3043816729 hasConceptScore W3043816729C182306322 @default.
- W3043816729 hasConceptScore W3043816729C185592680 @default.
- W3043816729 hasConceptScore W3043816729C188082640 @default.
- W3043816729 hasConceptScore W3043816729C188466206 @default.
- W3043816729 hasConceptScore W3043816729C199360897 @default.
- W3043816729 hasConceptScore W3043816729C22684755 @default.
- W3043816729 hasConceptScore W3043816729C2776132308 @default.
- W3043816729 hasConceptScore W3043816729C2777735758 @default.
- W3043816729 hasConceptScore W3043816729C33923547 @default.
- W3043816729 hasConceptScore W3043816729C41008148 @default.
- W3043816729 hasConceptScore W3043816729C55493867 @default.
- W3043816729 hasConceptScore W3043816729C556758197 @default.
- W3043816729 hasConceptScore W3043816729C57879066 @default.
- W3043816729 hasConceptScore W3043816729C77553402 @default.
- W3043816729 hasConceptScore W3043816729C82149807 @default.