Projection methods for variational inequalities with application to the traffic assignment problem

DOI10.1007/BFB0120965zbMath0478.90071MaRDI QIDQ3936522

Dimitri P. Bertsekas, Eli Gafni

Publication date: 1982

Published in: Mathematical Programming Studies (Search for Journal in Brave)

zbMATH Keywords

traffic assignmentnetwork routingminimal travel timeeffective algorithmmulticommodity network flowsLipschitz continuous strongly monotone operatorminimum marginal delay

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Variational inequalities (49J40)

Related Items (only showing first 100 items - show all)

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

This page was built for publication: Projection methods for variational inequalities with application to the traffic assignment problem