Solving the logit-based stochastic user equilibrium problem with elastic demand based on the extended traffic network model

DOI10.1016/j.ejor.2014.04.009zbMath1339.90094OpenAlexW2074811759MaRDI QIDQ297075

Qian Yu, Wei Du, Debin Fang

Publication date: 24 June 2016

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2014.04.009

zbMATH Keywords

computational complexityelastic demandstochastic user equilibriumextended traffic networkpredictor-corrector interior point algorithm

Mathematics Subject Classification ID

Abstract computational complexity for mathematical programming problems (90C60) Stochastic programming (90C15) Interior-point methods (90C51) Traffic problems in operations research (90B20)

Related Items

A heuristic for the doubly constrained entropy distribution/assignment problem, A complementarity model for a supply chain network equilibrium problem with electronic commerce, Solving the combined modal split and traffic assignment problem with two types of transit impedance function, A faster path-based algorithm with Barzilai-Borwein step size for solving stochastic traffic equilibrium models, Strategy-based transit stochastic user equilibrium model with capacity and number-of-transfers constraints

Cites Work

• Unnamed Item
• Unnamed Item
• An improved predictor-corrector interior-point algorithm for linear complementarity problems with \(O(\sqrt{n}L)\)-iteration complexity
• Transportation systems analysis. Models and applications.
• A quadratically convergent \(O(\sqrt n\;L)\)-iteration algorithm for linear programming
• An algorithm for the equilibrium assignment problem with random link times
• On Adaptive-Step Primal-Dual Interior-Point Algorithms for Linear Programming
• A General Fixed-Point Approach to Multimode Multi-User Equilibrium Assignment with Elastic Demand
• A self-adaptive projection and contraction algorithm for the traffic assignment problem with path-specific costs