Sensitivity analysis based heuristic algorithms for mathematical programs with variational inequality constraints

DOI10.1007/BF01582259zbMath0723.90070OpenAlexW2057039020MaRDI QIDQ2276884

Roger L. Tobin, Terry L. Friesz, Hsun-Jung Cho, Nihal J. Mehta

Publication date: 1990

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

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

zbMATH Keywords

heuristic algorithms bilevel programming hierarchical mathematical programming equilibrium network design

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Numerical mathematical programming methods (65K05) Sensitivity, stability, well-posedness (49K40) Nonlinear programming (90C30) Hierarchical games (including Stackelberg games) (91A65) Numerical optimization and variational techniques (65K10) Variational inequalities (49J40) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Mathematical programming (90C99)

Related Items (55)

Sensitivity analysis of user equilibrium flows revisited ⋮ Bilevel and multilevel programming: A bibliography review ⋮ An entropic regularization approach for mathematical programs with equilibrium constraints ⋮ An efficient computation algorithm for area traffic control problem with link capacity expansions ⋮ A generalized iterative scheme for network design problem ⋮ A subgradient optimization model for continuous road network design problem ⋮ Mathematical modelling of spatial price equilibrium for multicommodity consumer flows of large markets using variational inequalities ⋮ Comparative tests of solution methods for signal-controlled road networks ⋮ Models and a relaxation algorithm for continuous network design problem with a tradable credit scheme and equity constraints ⋮ Optimization of robust area traffic control with equilibrium flow under demand uncertainty ⋮ Sensitivity analysis for queuing equilibrium network flow and its application to traffic control ⋮ Approximation of the steepest descent direction for the O-D matrix adjustment problem ⋮ Bilevel programming in traffic planning: Models, methods and challenge ⋮ Global optimization for transport network expansion and signal setting ⋮ Optimization-simulation model for planning supply transport to large infrastructure public works located in congested urban areas ⋮ An interior point technique for solving bilevel programming problems ⋮ An interior point method for nonlinear optimization with a quasi-tangential subproblem ⋮ A DC Programming Approach to the Continuous Equilibrium Network Design Problem ⋮ A novel algorithm for area traffic capacity control with elastic travel demands ⋮ A New Approach for Optimizing Traffic Signals in Networks Considering Rerouting ⋮ New algorithmic alternatives for the O--D matrix adjustment problem on traffic networks ⋮ Exploring the impact of commuter's residential location choice on the design of a rail transit line based on prospect theory ⋮ Adjustment of O-D trip matrices from observed volumes: an algorithmic approach based on conjugate directions. ⋮ Estimating the capacity of urban transportation networks with an improved sensitivity based method ⋮ A smoothing Newton method for mathematical programs constrained by parameterized quasi-variational inequalities ⋮ Optimal design of signal controlled road networks using differential evolution optimization algorithm ⋮ A globally convergent algorithm for transportation continuous network design problem ⋮ A variational inequality framework for network games: existence, uniqueness, convergence and sensitivity analysis ⋮ Hierarchical optimization: An introduction ⋮ Uniqueness results and algorithm for Stackelberg-Cournot-Nash equilibria ⋮ Heuristic algorithms for delivered price spatially competitive network facility location problems ⋮ Solving nonlinear bilevel programming models of the equilibrium network design problem: A comparative review ⋮ An inexact Newton method for stationary points of mathematical programs constrained by parameterized quasi-variational inequalities ⋮ An efficient search algorithm for road network optimization ⋮ An MPEC formulation and its cutting constraint algorithm for continuous network design problem with multi-user classes ⋮ Bilevel road pricing: theoretical analysis and optimality conditions ⋮ Generalized variational inequalities with fuzzy relation ⋮ A new branch and bound algorithm for solving quadratic programs with linear complementarity constraints ⋮ A dimension-reduced method of sensitivity analysis for stochastic user equilibrium assignment model ⋮ Joint optimization for area traffic control and network flow ⋮ A descent framework for linked signal system with network flows ⋮ Maximizing network throughput under stochastic user equilibrium with elastic demand ⋮ Optimal signal-setting for road network with maximum capacity ⋮ Optimization of limited network capacity with toll settings ⋮ Gradient-Based Solution Algorithms for a Class of Bilevel Optimization and Optimal Control Problems with a Nonsmooth Lower Level ⋮ A numerical approach to optimization problems with variational inequality constraints ⋮ Optimality conditions for multiobjective optimization problem constrained by parameterized variational inequalities ⋮ Exact and inexact penalty methods for the generalized bilevel programming problem ⋮ A non-smooth model for signalized road network design problems ⋮ Optimal prestress of cracked unilateral structures: Finite element analysis of an optimal control problem for variational inequalities. ⋮ Mathematical Programs with Equilibrium Constraints: A Brief Survey of Methods and Optimality Conditions ⋮ A new descent algorithm for solving quadratic bilevel programming problems. ⋮ Solving signal control problems with second-order sensitivity information of equilibrium network flows ⋮ Bilevel Optimization: Theory, Algorithms, Applications and a Bibliography ⋮ A smoothing approach for solving transportation problem with road toll pricing and capacity expansions

Cites Work

This page was built for publication: Sensitivity analysis based heuristic algorithms for mathematical programs with variational inequality constraints