A unified description of iterative algorithms for traffic equilibria
From MaRDI portal
Publication:1322143
DOI10.1016/0377-2217(93)90046-PzbMath0802.90074MaRDI QIDQ1322143
Publication date: 5 May 1994
Published in: European Journal of Operational Research (Search for Journal in Brave)
variational inequalitiespartial linearizationtraffic equilibriumfinite-dimensional variational inequalities
Nonlinear programming (90C30) Special types of economic equilibria (91B52) Variational inequalities (49J40) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08) Computational methods for problems pertaining to operations research and mathematical programming (90-08)
Related Items
Combined gravity model trip distribution and paired combinatorial logit stochastic user equilibrium problem, A class of gap functions for variational inequalities, On the convergence of descent methods for monotone variational inequalities, 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, A model for evaluation of transport policies in multimodal networks with road and parking capacity constraints, New algorithmic alternatives for the O--D matrix adjustment problem on traffic networks, Merit functions and descent algorithms for a class of variational ineqality problems, Column Generation Algorithms for Nonlinear Optimization, I: Convergence Analysis, Selfish routing in public services, Partial linearization methods in nonlinear programming
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications
- Exchange price equilibria and variational inequalities
- A note on a globally convergent Newton method for solving monotone variational inequalities
- Parallel application of block-iterative methods in medical imaging and radiation therapy
- Parallel optimization for traffic assignment
- The gap function of a convex program
- Finite termination of the proximal point algorithm
- Decomposition algorithm for convex differentiable minimization
- General economic equilibrium and variational inequalities
- Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems
- A general descent framework for the monotone variational inequality problem
- Partial linearization methods in nonlinear programming
- A class of gap functions for variational inequalities
- A regularization of the Frank-Wolfe method and unification of certain nonlinear programming methods
- Accelerating the convergence of the diagonalization and projection algorithms for finite-dimensional variational inequalities
- A globally convergent Newton method for solving strongly monotone variational inequalities
- Distributed Asynchronous Relaxation Methods for Convex Network Flow Problems
- Iterative Methods for Large Convex Quadratic Programs: A Survey
- A Sequential Linear Programming Algorithm for Solving Monotone Variational Inequalities
- Dual Ascent Methods for Problems with Strictly Convex Costs and Linear Constraints: A Unified Approach
- Projected Newton methods and optimization of multicommodity flows
- Newton's Method for B-Differentiable Equations
- Linearized simplicial decomposition methods for computing traffic equilibria on networks
- An algorithm for nonlinear programs over Cartesian product sets
- A Comparative Study of Algorithms for Matrix Balancing
- Asymmetric variational inequality problems over product sets: Applications and iterative methods
- Nonlinear cost network models in transportation analysis
- Restricted simplicial decomposition: Computation and extensions
- Relaxation Methods for Network Flow Problems with Convex Arc Costs
- Piecewise-Linear Approximation Methods for Nonseparable Convex Optimization
- Adaptation of a Modified Newton Method for Solving the Asymmetric Traffic Equilibrium Problem
- Computing equilibria on large multicommodity networks: An application of truncated quadratic programming algorithms
- Variational principles for variational inequalities
- A partial linearization method for the traffic assignment problem
- Row-Action Methods for Huge and Sparse Systems and Their Applications
- Convergence of Decomposition Algorithms for the Traffic Assignment Problem
- Projection methods for variational inequalities with application to the traffic assignment problem
- Iterative methods for variational and complementarity problems
- Equilibria on a Congested Transportation Network
- Relaxation Methods for Problems with Strictly Convex Costs and Linear Constraints
- On the Linear Convergence of Descent Methods for Convex Essentially Smooth Minimization
- Simplicial Decomposition with Disaggregated Representation for the Traffic Assignment Problem
- On the Rate of Convergence of a Partially Asynchronous Gradient Projection Algorithm
- Matrix Balancing on a Massively Parallel Connection Machine
- A Primal-Dual Traffic Assignment Algorithm
- On the Goldstein-Levitin-Polyak gradient projection method
- Simplicial decomposition in nonlinear programming algorithms
- Augmented Lagrangians and Applications of the Proximal Point Algorithm in Convex Programming
- Merit functions and descent algorithms for a class of variational ineqality problems
- An iterative scheme for variational inequalities
- Partially Asynchronous, Parallel Algorithms for Network Flow and Other Problems
- Convex programming in Hilbert space
- Convergence Conditions for Nonlinear Programming Algorithms
- Traffic assignment problem for a general network
- On the basic theorem of complementarity