Matches in SemOpenAlex for { <https://semopenalex.org/work/W4301891974> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W4301891974 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.
- W4301891974 created "2022-10-06" @default.
- W4301891974 creator A5013355406 @default.
- W4301891974 creator A5024053753 @default.
- W4301891974 creator A5052198695 @default.
- W4301891974 creator A5055549371 @default.
- W4301891974 date "2014-05-12" @default.
- W4301891974 modified "2023-10-14" @default.
- W4301891974 title "Fare Evasion in Transit Networks" @default.
- W4301891974 doi "https://doi.org/10.48550/arxiv.1405.2826" @default.
- W4301891974 hasPublicationYear "2014" @default.
- W4301891974 type Work @default.
- W4301891974 citedByCount "0" @default.
- W4301891974 crossrefType "posted-content" @default.
- W4301891974 hasAuthorship W4301891974A5013355406 @default.
- W4301891974 hasAuthorship W4301891974A5024053753 @default.
- W4301891974 hasAuthorship W4301891974A5052198695 @default.
- W4301891974 hasAuthorship W4301891974A5055549371 @default.
- W4301891974 hasBestOaLocation W43018919741 @default.
- W4301891974 hasConcept C104317684 @default.
- W4301891974 hasConcept C111472728 @default.
- W4301891974 hasConcept C126255220 @default.
- W4301891974 hasConcept C127413603 @default.
- W4301891974 hasConcept C137836250 @default.
- W4301891974 hasConcept C138885662 @default.
- W4301891974 hasConcept C158448853 @default.
- W4301891974 hasConcept C17020691 @default.
- W4301891974 hasConcept C177264268 @default.
- W4301891974 hasConcept C185592680 @default.
- W4301891974 hasConcept C199360897 @default.
- W4301891974 hasConcept C22212356 @default.
- W4301891974 hasConcept C2776540713 @default.
- W4301891974 hasConcept C2777735758 @default.
- W4301891974 hasConcept C2778022998 @default.
- W4301891974 hasConcept C31258907 @default.
- W4301891974 hasConcept C3309286 @default.
- W4301891974 hasConcept C33923547 @default.
- W4301891974 hasConcept C41008148 @default.
- W4301891974 hasConcept C42475967 @default.
- W4301891974 hasConcept C539828613 @default.
- W4301891974 hasConcept C55493867 @default.
- W4301891974 hasConcept C75553542 @default.
- W4301891974 hasConcept C86339819 @default.
- W4301891974 hasConceptScore W4301891974C104317684 @default.
- W4301891974 hasConceptScore W4301891974C111472728 @default.
- W4301891974 hasConceptScore W4301891974C126255220 @default.
- W4301891974 hasConceptScore W4301891974C127413603 @default.
- W4301891974 hasConceptScore W4301891974C137836250 @default.
- W4301891974 hasConceptScore W4301891974C138885662 @default.
- W4301891974 hasConceptScore W4301891974C158448853 @default.
- W4301891974 hasConceptScore W4301891974C17020691 @default.
- W4301891974 hasConceptScore W4301891974C177264268 @default.
- W4301891974 hasConceptScore W4301891974C185592680 @default.
- W4301891974 hasConceptScore W4301891974C199360897 @default.
- W4301891974 hasConceptScore W4301891974C22212356 @default.
- W4301891974 hasConceptScore W4301891974C2776540713 @default.
- W4301891974 hasConceptScore W4301891974C2777735758 @default.
- W4301891974 hasConceptScore W4301891974C2778022998 @default.
- W4301891974 hasConceptScore W4301891974C31258907 @default.
- W4301891974 hasConceptScore W4301891974C3309286 @default.
- W4301891974 hasConceptScore W4301891974C33923547 @default.
- W4301891974 hasConceptScore W4301891974C41008148 @default.
- W4301891974 hasConceptScore W4301891974C42475967 @default.
- W4301891974 hasConceptScore W4301891974C539828613 @default.
- W4301891974 hasConceptScore W4301891974C55493867 @default.
- W4301891974 hasConceptScore W4301891974C75553542 @default.
- W4301891974 hasConceptScore W4301891974C86339819 @default.
- W4301891974 hasLocation W43018919741 @default.
- W4301891974 hasLocation W43018919742 @default.
- W4301891974 hasOpenAccess W4301891974 @default.
- W4301891974 hasPrimaryLocation W43018919741 @default.
- W4301891974 hasRelatedWork W1974745827 @default.
- W4301891974 hasRelatedWork W2035166390 @default.
- W4301891974 hasRelatedWork W2085657214 @default.
- W4301891974 hasRelatedWork W2356239885 @default.
- W4301891974 hasRelatedWork W2357592418 @default.
- W4301891974 hasRelatedWork W2749062681 @default.
- W4301891974 hasRelatedWork W3134215490 @default.
- W4301891974 hasRelatedWork W653301089 @default.
- W4301891974 hasRelatedWork W746820878 @default.
- W4301891974 hasRelatedWork W812199229 @default.
- W4301891974 isParatext "false" @default.
- W4301891974 isRetracted "false" @default.
- W4301891974 workType "article" @default.