FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952164808> ?p ?o ?g. }

• W2952164808 abstract "Public transit systems in urban areas usually require large state subsidies, primarily due to high fare evasion rates. In this paper, we study new models for optimizing fare inspection strategies in transit networks based on bilevel programming. In the first level, the leader (the network operator) determines probabilities for inspecting passengers at different locations, while in the second level, the followers (the fare-evading passengers) respond by optimizing their routes given the inspection probabilities and travel times. To model the followers' behavior we study both a non-adaptive variant, in which passengers select a path a priori and continue along it throughout their journey, and an adaptive variant, in which they gain information along the way and use it to update their route. For these problems, which are interesting in their own right, we design exact and approximation algorithms and we prove a tight bound of 3/4 on the ratio of the optimal cost between adaptive and non-adaptive strategies. For the leader's optimization problem, we study a fixed-fare and a flexible-fare variant, where ticket prices may or may not be set at the operator's will. For the latter variant, we design an LP based approximation algorithm. Finally, using a local search procedure that shifts inspection probabilities within an initially determined support set, we perform an extensive computational study for all variants of the problem on instances of the Dutch railway and the Amsterdam subway network. This study reveals that our solutions are within 95% of theoretical upper bounds drawn from the LP relaxation." @default.
• W2952164808 created "2019-06-27" @default.
• W2952164808 creator A5013355406 @default.
• W2952164808 creator A5024053753 @default.
• W2952164808 creator A5052198695 @default.
• W2952164808 creator A5055549371 @default.
• W2952164808 date "2014-05-12" @default.
• W2952164808 modified "2023-10-01" @default.
• W2952164808 title "Fare Evasion in Transit Networks" @default.
• W2952164808 cites W1539629748 @default.
• W2952164808 cites W1679640162 @default.
• W2952164808 cites W1764576420 @default.
• W2952164808 cites W1827202415 @default.
• W2952164808 cites W182987059 @default.
• W2952164808 cites W2035893651 @default.
• W2952164808 cites W2051455848 @default.
• W2952164808 cites W2089026137 @default.
• W2952164808 cites W2096303084 @default.
• W2952164808 cites W2105564119 @default.
• W2952164808 cites W2111240209 @default.
• W2952164808 cites W2143083884 @default.
• W2952164808 cites W2165702433 @default.
• W2952164808 cites W2169528473 @default.
• W2952164808 cites W568984285 @default.
• W2952164808 hasPublicationYear "2014" @default.
• W2952164808 type Work @default.
• W2952164808 sameAs 2952164808 @default.
• W2952164808 citedByCount "0" @default.
• W2952164808 crossrefType "posted-content" @default.
• W2952164808 hasAuthorship W2952164808A5013355406 @default.
• W2952164808 hasAuthorship W2952164808A5024053753 @default.
• W2952164808 hasAuthorship W2952164808A5052198695 @default.
• W2952164808 hasAuthorship W2952164808A5055549371 @default.
• W2952164808 hasConcept C104317684 @default.
• W2952164808 hasConcept C111472728 @default.
• W2952164808 hasConcept C126255220 @default.
• W2952164808 hasConcept C127413603 @default.
• W2952164808 hasConcept C137836250 @default.
• W2952164808 hasConcept C138885662 @default.
• W2952164808 hasConcept C158448853 @default.
• W2952164808 hasConcept C17020691 @default.
• W2952164808 hasConcept C177264268 @default.
• W2952164808 hasConcept C185592680 @default.
• W2952164808 hasConcept C199360897 @default.
• W2952164808 hasConcept C22212356 @default.
• W2952164808 hasConcept C2776540713 @default.
• W2952164808 hasConcept C2777735758 @default.
• W2952164808 hasConcept C2778022998 @default.
• W2952164808 hasConcept C31258907 @default.
• W2952164808 hasConcept C3309286 @default.
• W2952164808 hasConcept C33923547 @default.
• W2952164808 hasConcept C41008148 @default.
• W2952164808 hasConcept C42475967 @default.
• W2952164808 hasConcept C539828613 @default.
• W2952164808 hasConcept C55493867 @default.
• W2952164808 hasConcept C75553542 @default.
• W2952164808 hasConcept C86339819 @default.
• W2952164808 hasConceptScore W2952164808C104317684 @default.
• W2952164808 hasConceptScore W2952164808C111472728 @default.
• W2952164808 hasConceptScore W2952164808C126255220 @default.
• W2952164808 hasConceptScore W2952164808C127413603 @default.
• W2952164808 hasConceptScore W2952164808C137836250 @default.
• W2952164808 hasConceptScore W2952164808C138885662 @default.
• W2952164808 hasConceptScore W2952164808C158448853 @default.
• W2952164808 hasConceptScore W2952164808C17020691 @default.
• W2952164808 hasConceptScore W2952164808C177264268 @default.
• W2952164808 hasConceptScore W2952164808C185592680 @default.
• W2952164808 hasConceptScore W2952164808C199360897 @default.
• W2952164808 hasConceptScore W2952164808C22212356 @default.
• W2952164808 hasConceptScore W2952164808C2776540713 @default.
• W2952164808 hasConceptScore W2952164808C2777735758 @default.
• W2952164808 hasConceptScore W2952164808C2778022998 @default.
• W2952164808 hasConceptScore W2952164808C31258907 @default.
• W2952164808 hasConceptScore W2952164808C3309286 @default.
• W2952164808 hasConceptScore W2952164808C33923547 @default.
• W2952164808 hasConceptScore W2952164808C41008148 @default.
• W2952164808 hasConceptScore W2952164808C42475967 @default.
• W2952164808 hasConceptScore W2952164808C539828613 @default.
• W2952164808 hasConceptScore W2952164808C55493867 @default.
• W2952164808 hasConceptScore W2952164808C75553542 @default.
• W2952164808 hasConceptScore W2952164808C86339819 @default.
• W2952164808 hasLocation W29521648081 @default.
• W2952164808 hasOpenAccess W2952164808 @default.
• W2952164808 hasPrimaryLocation W29521648081 @default.
• W2952164808 hasRelatedWork W100837423 @default.
• W2952164808 hasRelatedWork W2021996261 @default.
• W2952164808 hasRelatedWork W2034797319 @default.
• W2952164808 hasRelatedWork W2087558494 @default.
• W2952164808 hasRelatedWork W2160509427 @default.
• W2952164808 hasRelatedWork W2166522136 @default.
• W2952164808 hasRelatedWork W2229095484 @default.
• W2952164808 hasRelatedWork W2562410910 @default.
• W2952164808 hasRelatedWork W2688959180 @default.
• W2952164808 hasRelatedWork W2756868855 @default.
• W2952164808 hasRelatedWork W2771763642 @default.
• W2952164808 hasRelatedWork W2808812358 @default.
• W2952164808 hasRelatedWork W3028427270 @default.
• W2952164808 hasRelatedWork W3158316187 @default.
• W2952164808 hasRelatedWork W3205369156 @default.
• W2952164808 hasRelatedWork W350522306 @default.

• next