Projection methods for variational inequalities with application to the traffic assignment problem
From MaRDI portal
Publication:3936522
DOI10.1007/BFb0120965zbMath0478.90071MaRDI QIDQ3936522
Dimitri P. Bertsekas, Eli Gafni
Publication date: 1982
Published in: Mathematical Programming Studies (Search for Journal in Brave)
traffic assignmentnetwork routingminimal travel timeeffective algorithmmulticommodity network flowsLipschitz continuous strongly monotone operatorminimum marginal delay
Related Items
Approximate policy iteration: a survey and some new methods, A new convergence theorem of a projection algorithm with variable steps for variational inequalities, A convergence analysis result for constrained convex minimization problem, An inertial subgradient extragradient algorithm with adaptive stepsizes for variational inequality problems, Regularized gradient-projection methods for equilibrium and constrained convex minimization problems, Regularization of stochastic variational inequalities and a comparison of an \(L_p\) and a sample-path approach, Disequilibrium and variational inequalities, A relaxed projection method for variational inequalities, Network design problem with congestion effects: A case of bilevel programming, Inexact partial linearization methods for network equilibrium problems, Strong convergence of projected reflected gradient methods for variational inequalities, Golden Ratio Primal-Dual Algorithm with Linesearch, New outer proximal methods for solving variational inequality problems, Unnamed Item, Approximating solutions of the generalized modification of the system of equilibrium problems and fixed point problem of a nonexpansive mapping, Projected gradient methods for linearly constrained problems, On bilevel fractional programming, Exchange rates and multicommodity international trade: insights from spatial price equilibrium modeling with policy instruments via variational inequalities, Extragradient method for approximating a common solution for a fixed point and variational inequality problems in Hilbert space, The network equilibrium problem with mixed demand, A new alternating projection-based prediction–correction method for structured variational inequalities, A modified alternating projection based prediction-correction method for structured variational inequalities, A parallel subgradient method extended to variational inequalities involving nonexpansive mappings, Split equality problem with equilibrium problem, variational inequality problem, and fixed point problem of nonexpansive semigroups, A survey on the continuous nonlinear resource allocation problem, A new iterative method for generalized equilibrium and constrained convex minimization problems, A path-based double projection method for solving the asymmetric traffic network equilibrium problem, Unnamed Item, Unnamed Item, An algorithm to solve linear fractional bilevel programming problem via goal programming., Random equilibrium problems on networks, The application of an oblique-projected Landweber method to a model of supervised learning, Sensitivity analysis for the asymmetric network equilibrium problem, A network efficiency measure with application to critical infrastructure networks, The stochastic multicommodity flow problem, Unnamed Item, Linearized simplicial decomposition methods for computing traffic equilibria on networks, Improvements of some projection methods for monotone nonlinear variational inequalities, A simple self-adaptive alternating direction method for linear variational inequality problems, Computing Wardropian equilibria in a complementarity framework, New iterative methods for equilibrium and constrained convex minimization problems, Solving a Class of Variational Inequality Problems with a New Inexact Strategy, General iterative methods for equilibrium and constrained convex minimization problem, Outer Approximation Method for Constrained Composite Fixed Point Problems Involving Lipschitz Pseudo Contractive Operators, Forward-Douglas–Rachford splitting and forward-partial inverse method for solving monotone inclusions, An iterative scheme for variational inequalities, Dual Variable Inertial Accelerated Algorithm for Split System of Null Point Equality Problems, A Common Solution of Equilibrium, Constrained Convex Minimization, and Fixed Point Problems, Unnamed Item, A class of nonlinear proximal point algorithms for variational inequality problems, Iterative approximation of solution of split variational inclusion problem, Mann type iterative methods for finding a common solution of split feasibility and fixed point problems, The convergence conditions of diagonalization and projection methods for fixed demand asymmetric network equilibrium problems, A nonsmooth Newton method for variational inequalities. II: Numerical results, Extra-gradient methods for solving split feasibility and fixed point problems, A globally convergent Newton method for solving strongly monotone variational inequalities, The multiobjective equilibrium network design problem revisited: A simulated annealing approach, Weighting method for bi-level linear fractional programming problems, An inexact generalized PRSM with LQP regularization for structured variational inequalities and its applications to traffic equilibrium problems, Solving non-additive traffic assignment problems: a descent method for co-coercive variational inequalities, Convex programming, variational inequalities, and applications to the traffic equilibrium problem, Using ACCPM in a simplicial decomposition algorithm for the traffic assignment problem, A new self-adaptive accelerated method for generalized split system of common fixed-point problem of averaged mappings, Error bounds in mathematical programming, A survey of some mathematical programming models in transportation, A simplicial decomposition algorithm for solving the variational inequality formulation of the general traffic assignment problem for large scale network, TOPSIS for bi-level MODM problems, Parallel optimization for traffic assignment, Modified primal path-following scheme for the monotone variational inequality problem, The Mann-type extragradient iterative algorithms with regularization for solving variational inequality problems, split feasibility, and fixed point problems, Multistep hybrid extragradient method for triple hierarchical variational inequalities, Relaxed extragradient methods with regularization for general system of variational inequalities with constraints of split feasibility and fixed point problems, On the \(O(1/t)\) convergence rate of the parallel descent-like method and parallel splitting augmented Lagrangian method for solving a class of variational inequalities, Preconditioning methods for solving a general split feasibility problem, An extended alternating direction method for variational inequality problems with linear equality and inequality constraints, A new parallel splitting descent method for structured variational inequalities, A parallel splitting method for separable convex programs, Iterative algorithms based on the viscosity approximation method for equilibrium and constrained convex minimization problem, Iterative approximation of solutions for constrained convex minimization problem, An efficient algorithm for computing traffic equilibria using TRANSYT model, A bilevel bottleneck programming problem, Some equilibrium problems under uncertainty and random variational inequalities, A strong convergence result involving an inertial forward-backward algorithm for monotone inclusions, A partially parallel prediction-correction splitting method for convex optimization problems with separable structure, Some modified extragradient methods for solving split feasibility and fixed point problems, Relaxed extragradient methods for finding minimum-norm solutions of the split feasibility problem, A new decomposition method for variational inequalities with linear constraints, An improved two-step method for solving generalized Nash equilibrium problems, On the regularity of retarded equilibria in time-dependent traffic equilibrium problems, Linear convergence analysis of the use of gradient projection methods on total variation problems, Weak convergence theorem for finding fixed points and solution of split feasibility and systems of equilibrium problems, A proximal decomposition algorithm for variational inequality problems., Relaxed and hybrid viscosity methods for general system of variational inequalities with split feasibility problem constraint, Averaged mappings and the gradient-projection algorithm, Some existence results of solutions for general variational inequalities, A self-adaptive descent LQP alternating direction method for the structured variational inequalities, Decomposition algorithm for convex differentiable minimization, An inexact alternating direction method for structured variational inequalities, Prediction-correction method with BB step sizes, An improved proximal-based decomposition method for structured monotone variational inequalities, Forward-partial inverse-forward splitting for solving monotone inclusions, Approximation of solutions to constrained convex minimization problem in Hilbert spaces, On the linear convergence of the alternating direction method of multipliers, On a global error bound for a class of monotone affine variational inequality problems, Numerical approach to monotone variational inequalities by a one-step projected reflected gradient method with line-search procedure, Iterative methods for constrained convex minimization problem in Hilbert spaces, Strong convergence of projection methods for a countable family of nonexpansive mappings and applications to constrained convex minimization problems, NE/SQP: A robust algorithm for the nonlinear complementarity problem, A new self-adaptive alternating direction method for variational inequality problems with linear equality and inequality constraints, An extragradient method for solving split feasibility and fixed point problems, A self-adaptive gradient projection algorithm for the nonadditive traffic equilibrium problem, Modified self-adaptive projection method for solving pseudomonotone variational inequalities, A new modified Goldstein-Levitin-Polyak projection method for variational inequality problems, Some iterative methods for finding fixed points and for solving constrained convex minimization problems, An iterative algorithm for fixed point problem and convex minimization problem with applications, New parallel descent-like method for solving a class of variational inequalities, Newton's method for the nonlinear complementarity problem: a B- differentiable equation approach, A golden ratio primal-dual algorithm for structured convex optimization, Solving a class of variational inequalities with inexact oracle operators, Convergence of one-step projected gradient methods for variational inequalities, The variational inequality problem in Hilbert spaces endowed with graphs, Strong convergence of projected subgradient methods for nonsmooth and nonstrictly convex minimization, A modified \textit{Physarum}-inspired model for the user equilibrium traffic assignment problem, A projected extrapolated gradient method with larger step size for monotone variational inequalities, Accelerating the convergence of the diagonalization and projection algorithms for finite-dimensional variational inequalities, Postoptimizing equilibrium flows on large scale networks, An intermixed iteration for constrained convex minimization problem and split feasibility problem, Weak convergence of explicit extragradient algorithms for solving equilibrium problems, Some projection methods with the BB step sizes for variational inequalities, Homotopy method for solving variational inequalities, A new implementable prediction-correction method for monotone variational inequalities with separable structure, Self-adaptive implicit methods for monotone variant variational inequalities, Strong convergence results for convex minimization and monotone variational inclusion problems in Hilbert space, Hybrid methods for network equilibrium problems, A general approximation method for a kind of convex optimization problems in Hilbert spaces, Incremental constraint projection methods for variational inequalities, A simplicial decomposition method for the transit equilibrium assignment problem, A hybrid method for solving variational inequality problems, A penalty function approach for solving bi-level linear programs, GRPDA revisited: relaxed condition and connection to Chambolle-Pock's primal-dual algorithm, Error bounds and convergence analysis of feasible descent methods: A general approach, Some aspects of variational inequalities, New alternating direction method for a class of nonlinear variational inequality problems, A general descent framework for the monotone variational inequality problem, Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications, Two new self-adaptive projection methods for variational inequality problems, A unified description of iterative algorithms for traffic equilibria, A new Kohn-Vogelius type formulation for inverse source problems, The improvement with relative errors of He et al.'s inexact alternating direction method for monotone variational inequalities, On the convergence rate of two projection methods for variational inequalities in \(\mathbb{R}^ n\), A unified extragradient method for systems of hierarchical variational inequalities in a Hilbert space
