Parallel optimization for traffic assignment

DOI10.1007/BF01589409zbMath0665.90030OpenAlexW2041820751MaRDI QIDQ1116876

S. H. Smith

Publication date: 1988

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01589409

zbMATH Keywords

large-scale optimizationtraffic assignmentparallel optimizationComputational experienceconvex, block-structured problems

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Large-scale problems in mathematical programming (90C06) Deterministic network models in operations research (90B10)

Related Items

Descent direction algorithm with multicommodity flow problem for signal optimization and traffic assignment jointly ⋮ Reduction of a Minimization Problem of a Separable Convex Function Under Linear Constraints to a Fixed Point Problem ⋮ Network flow assignment as a fixed point problem ⋮ PARALLELIZATION STRATEGIES OF A ROW-ACTION METHOD FOR MULTICOMMODITY NETWORK FLOW PROBLEMS ⋮ The primal Douglas-Rachford splitting algorithm for a class of monotone mappings with application to the traffic equilibrium problem ⋮ An alternating direction method of multipliers for solving user equilibrium problem ⋮ A customized two-stage parallel computing algorithm for solving the combined modal split and traffic assignment problem ⋮ A survey of dynamic network flows ⋮ Decomposition algorithm for convex differentiable minimization ⋮ A unified description of iterative algorithms for traffic equilibria

Cites Work

• Decomposition Principle for Linear Programs
• Projection methods for variational inequalities with application to the traffic assignment problem
• Optimal Routing in a Packet-Switched Computer Network
• Unnamed Item