ca, , }This work pleads for the use of the concept of strategies, and their network-theoretic representation as hyperpaths, for modeling network assignment problems. While this concept describes adequately the behavior of users in transit systems, we show that it can apply as well to networks where arc capacities are rigid. This opens up a whole new field of research and raises several questions, from both the theoretical and computational points of view. These are investigated in the paper.
Price optimization fits naturally the framework of bilevel programming, where a leader integrates within its decision process the reaction of rational customers. This paper addresses the situation where the users of a transportation network minimize a weighted sum of travel delay and out-of-pocket cost, each user having its own monetary valuation of travel delay. The resulting infinite-dimensional problem is solved by a hybrid algorithm that alternates between global (combinatorial) and local (descent) phases, and achieves near-optimal solutions under reasonable assumptions.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.