Complementarity problems in GAMS and the PATH solver

DOI10.1016/S0165-1889(98)00092-XzbMath1002.90070MaRDI QIDQ1605705

Todd S. Munson, Michael C. Ferris

Publication date: 23 July 2002

Published in: Journal of Economic Dynamics \& Control (Search for Journal in Brave)

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Related Items

Renewable portfolio standards in the presence of green consumers and emissions trading, A fast first-order optimization approach to elastoplastic analysis of skeletal structures, A direct complementarity approach for the elastoplastic analysis of plane stress and plane strain structures, Equilibrium, uncertainty and risk in hydro-thermal electricity systems, The steel industry: a mathematical model under environmental regulations, A two-level dynamic game of carbon emission trading between Russia, China, and annex B countries, Using inverse optimization to learn cost functions in generalized Nash games, A new algorithm for linearly constrained c-convex vector optimization with a supply chain network risk application, A general equilibrium framework for integrated assessment of transport and economic impacts, Electricity retail contracting under risk-aversion, Leader-follower equilibria for electric power and \(\text{NO}_x\) allowances markets, A new method for solving multiobjective bilevel programs, Risk adjusted discounted cash flows in capacity expansion models, Dynamic Risked Equilibrium, On risk averse competitive equilibrium, A Metamodel of the Oil Game under Climate Treaties, Multiple oracle algorithm to solve continuous games, An equilibrium model for the cement sector: EU-ETS analysis with power contracts, Solving Chance-Constrained Games Using Complementarity Problems, A Steady-State Game of a Net-Zero Emission Climate Regime, An accelerated Uzawa method for application to frictionless contact problem, A projection-based reformulation and decomposition algorithm for global optimization of a class of mixed integer bilevel linear programs, Modeling overlapping generations in a complementarity format, Risk aversion in imperfect natural gas markets, Parametrized variational inequality approaches to generalized Nash equilibrium problems with shared constraints, Multimodal transportation flows in energy networks with an application to crude oil markets, An oracle based method to compute a coupled equilibrium in a model of international climate policy, \textit{GEMINI-E3}, a general equilibrium model of international-national interactions between economy, energy and the environment, A Game of International Climate Policy Solved by a Homogeneous Oracle-Based Method for Variational Inequalities, QUANTITATIVE EVALUATION OF WATER USE BENEFITS-AN INTEGRATIVE MODELING APPROACH FOR THE GREAT BARRIER REEF REGION, Solving oligopolistic equilibrium problems with convex optimization, PATH Solver, On the Solution of Stochastic Optimization and Variational Problems in Imperfect Information Regimes, A two-level computable equilibrium model to assess the strategic allocation of emission allowances within the European Union, On electricity market equilibria with storage: modeling, uniqueness, and a distributed ADMM, Deflation for semismooth equations, Addressing supply-side risk in uncertain power markets: stochastic Nash models, scalable algorithms and error analysis, Combining energy networks

Uses Software

• QPCOMP
• GAMS
• MCPLIB
• MPSGE

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Extension of GAMS for complementarity problems arising in applied economic analysis
• Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications
• Interfaces to PATH 3.0: Design, implementation and usage
• Nonmonotone stabilization methods for nonlinear equations
• Newton's method for a class of nonsmooth functions
• QPCOMP: A quadratic programming based solver for mixed complementarity problems
• A comparison of large scale mixed complementarity problem solvers
• A numerical approach to optimization problems with variational inequality constraints
• Applied general equilibrium modeling with MPSGE as a GAMS subsystem: An overview of the modeling framework and syntax
• Feasible descent algorithms for mixed complementarity problems
• A pathsearch damped Newton method for computing general equilibria
• Complementary pivot theory of mathematical programming
• A Comparative Study of Algorithms for Matrix Balancing
• Computation of economic equilibria by a sequence of linear complementarity problems
• The watchdog technique for forcing convergence in algorithms for constrained optimization
• A Version of the Bundle Idea for Minimizing a Nonsmooth Function: Conceptual Idea, Convergence Analysis, Numerical Results
• Normal Maps Induced by Linear Transformations
• Global Convergence of Damped Newton's Method for Nonsmooth Equations via the Path Search
• A special newton-type optimization method
• Engineering and Economic Applications of Complementarity Problems
• Computing Wardropian equilibria in a complementarity framework
• An algorithm based on a sequence of linear complementarity problems applied to a walrasian equilibrium model: An example
• Equilibrium Points of Bimatrix Games