Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications

Over the past decade, the field of finite-dimensional variational inequality and complementarity problems has seen a rapid development in its theory of existence, uniqueness and sensitivity of solution(s), in the theory of algorithms, and in the application of these techniques to transportation planning, regional science, socio-economic analysis, energy modeling, and game theory. This paper provides a state-of-the-art review of these developments as well as a summary of some open research topics in this growing field.

[1]  J. Nash.  Equilibrium Points in N-Person Games. , 1950, Proceedings of the National Academy of Sciences of the United States of America.

[2]  J G Wardrop,et al.  CORRESPONDENCE. SOME THEORETICAL ASPECTS OF ROAD TRAFFIC RESEARCH. , 1952 .

[3]  J. G. Wardrop,et al.  Some Theoretical Aspects of Road Traffic Research , 1952 .

[4]  T. Koopmans,et al.  Studies in the Economics of Transportation. , 1956 .

[5]  С. И. Радауцан.  ИССЛЕДОВАНИЕ НЕКОТО РЫХ СЛОЖНЫХ ПОЛУПРОВОДНИКОВЫХ Т ВДРДЫХ РАСТВОРОВ И СОЕДИНЕНИЙ НА ОСНОВ Е ИНДИЯ , 1962 .

[6]  M. Fiedler,et al.  On matrices with non-positive off-diagonal elements and positive principal minors , 1962 .

[7]  G. Minty.  Monotone (nonlinear) operators in Hilbert space , 1962 .

[8]  J. Moreau.  Proximité et dualité dans un espace hilbertien , 1965 .

[9]  C. E. Lemke,et al.  Bimatrix Equilibrium Points and Mathematical Programming , 1965 .

[10]  G. Stampacchia,et al.  On some non-linear elliptic differential-functional equations , 1966 .

[11]  R. Rockafellar.  Characterization of the subdifferentials of convex functions , 1966 .

[12]  F. Browder.  Existence and approximation of solutions of nonlinear variational inequalities. , 1966, Proceedings of the National Academy of Sciences of the United States of America.

[13]  Richaard W. Cottle.  Nonlinear Programs with Positively Bounded Jacobians , 1966 .

[14]  C. E. Lemke,et al.  QUADRATIC FORMS SEMI-DEFINITE OVER CONVEX CONES. , 1967 .

[15]  Herbert E. Scarf,et al.  The Approximation of Fixed Points of a Continuous Mapping , 1967 .

[16]  H. Kuhn.  Simplicial approximation of fixed points. , 1968, Proceedings of the National Academy of Sciences of the United States of America.

[17]  G. Dantzig,et al.  COMPLEMENTARY PIVOT THEORY OF MATHEMATICAL PROGRAMMING , 1968 .

[18]  S. Karamardian.  The nonlinear complementarity problem with applications, part 1 , 1969 .

[19]  R. Rockafellar,et al.  On the maximal monotonicity of subdifferential mappings. , 1970 .

[20]  J. D. Murchland,et al.  Braess's paradox of traffic flow , 1970 .

[21]  James M. Ortega,et al.  Iterative solution of nonlinear equations in several variables , 2014, Computer science and applied mathematics.

[22]  B. Curtis Eaves,et al.  On the basic theorem of complementarity , 1971, Math. Program..

[23]  J. J. Moré.  The Application of Variational Inequalities to Complementarity Problems and Existence Theorems , 1971 .

[24]  G. Habetler,et al.  Existence theory for generalized nonlinear complementarity problems , 1971 .

[25]  B. Curtis Eaves,et al.  Homotopies for computation of fixed points , 1972, Math. Program..

[26]  Arthur F. Veinott,et al.  Polyhedral sets having a least element , 1972, Math. Program..

[27]  S. Karamardian,et al.  The complementarity problem , 1972, Math. Program..

[28]  G. Stampacchia,et al.  Convex programming and variational inequalities , 1972 .

[29]  J. J. Moré,et al.  On P- and S-functions and related classes of n-dimensional nonlinear mappings , 1973 .

[30]  T. Hansen.  On the Approximation of Nash Equilibrium Points in an N-Person Noncooperative Game , 1974 .

[31]  J. J. Moré.  Coercivity Conditions in Nonlinear Complementarity Problems , 1974 .

[32]  Arie Tamir,et al.  Minimality and complementarity properties associated with Z-functions and M-functions , 1974, Math. Program..

[33]  A. Bensoussan.  Points de Nash Dans le Cas de Fonctionnelles Quadratiques et Jeux Differentiels lineaires a N Personnes , 1974 .

[34]  Jorge J. Moré,et al.  Classes of functions and feasibility conditions in nonlinear complementarity problems , 1974, Math. Program..

[35]  小島 政和.  Computational methods for solving the nonlinear complementarity problem , 1974 .

[36]  Marshall L. Fisher,et al.  A simplicial algorithm for the nonlinear complementarity problem , 1974, Math. Program..

[37]  Masakazu Kojima,et al.  A unification of the existence theorems of the nonlinear complementarity problem , 1975, Math. Program..

[38]  F. Patrone,et al.  On the Optimal Control of Variational Inequalities , 1975, Optimization Techniques.

[39]  Larry J. LeBlanc,et al.  AN EFFICIENT APPROACH TO SOLVING THE ROAD NETWORK EQUILIBRIUM TRAFFIC ASSIGNMENT PROBLEM. IN: THE AUTOMOBILE , 1975 .

[40]  D. Ludwig.  Geometrical Theory for Surface Waves , 1975 .

[41]  A. Bensoussan,et al.  Nouvelles Methodes en Contrôle Impulsionnel , 1975 .

[42]  O. Mangasarian.  Equivalence of the Complementarity Problem to a System of Nonlinear Equations , 1976 .

[43]  S. Karamardian.  An existence theorem for the complementarity problem , 1976 .

[44]  R. Rockafellar.  Monotone Operators and the Proximal Point Algorithm , 1976 .

[45]  M. Todd.  The Computation of Fixed Points and Applications , 1976 .

[46]  R. Tyrrell Rockafellar,et al.  Augmented Lagrangians and Applications of the Proximal Point Algorithm in Convex Programming , 1976, Math. Oper. Res..

[47]  Romesh Saigal,et al.  Extension of the Generalized Complementarity Problem , 1976, Math. Oper. Res..

[48]  S. Smale.  Convergent process of price adjust-ment and global newton methods , 1976 .

[49]  S. Karamardian.  Complementarity problems over cones with monotone and pseudomonotone maps , 1976 .

[50]  Mordecai Avriel,et al.  Nonlinear programming , 1976 .

[51]  A. Kirman,et al.  Introduction to Equilibrium Analysis , 1977 .

[52]  Michael Florian,et al.  Traffic Equilibrium Methods , 1976 .

[53]  C. B. García,et al.  Fixed points : algorithms and applications , 1977 .

[54]  J. Tolle,et al.  The Nonlinear Complementarity Problem: Existence and Determination of Solutions , 1977 .

[55]  M. Carey.  INTEGRABILITY AND MATHEMATICAL PROGRAMMING MODELS: A SURVEY AND A PARAMETRIC APPROACH , 1977 .

[56]  J. Whalley.  “Fiscal Harmonization in the EEC; Some Preliminary Findings of Fixed Point Calculations” , 1977 .

[57]  Nimrod Megiddo.  A monotone complementarity problem with feasible solutions but no complementary solutions , 1977, Math. Program..

[58]  Nimrod Megiddo,et al.  On the existence and uniqueness of solutions in nonlinear complementarity theory , 1977, Math. Program..

[59]  J. Shoven.  Applying Fixed Point Algorithms to the Analysis of Tax Policies , 1977 .

[60]  B. Eaves.  Computing Stationary Points, Again. , 1978 .

[61]  M. Kostreva,et al.  On a Direct Algorithm for Nonlinear Complementarity Problems , 1978 .

[62]  M. Kostreva.  Block pivot methods for solving the complementarity problem , 1978 .

[63]  N. Megiddo.  On the parametric nonlinear complementarity problem , 1978 .

[64]  R. Asmuth.  Traffic network equilibria , 1978 .

[65]  B. Eaves.  Computing stationary points , 1978 .

[66]  S. Itoh,et al.  Variational inequalities and complementarity problems , 1978 .

[67]  L. Watson.  Solving the Nonlinear Complementarity Problem by a Homotopy Method , 1979 .

[68]  Larry J. LeBlanc,et al.  CONTINUOUS EQUILIBRIUM NETWORK DESIGN MODELS , 1979 .

[69]  Jose Alfonso Reinoza.  A degree for generalized equations , 1979 .

[70]  S. M. Robinson.  Generalized equations and their solutions, Part I: Basic theory , 1979 .

[71]  Mike Smith,et al.  The existence, uniqueness and stability of traffic equilibria , 1979 .

[72]  N. Josephy.  A Newton Method for the Pies Energy Model. , 1979 .

[73]  M. Todd.  A note on computing equilibria in economies with activity analysis models of production , 1979 .

[74]  B. Curtis Eaves,et al.  Computing Economic Equilibria on Affine Networks with Lemke's Algorithm , 1979, Math. Oper. Res..

[75]  J. Aubin.  Mathematical methods of game and economic theory , 1979 .

[76]  N. Josephy.  Newton's Method for Generalized Equations. , 1979 .

[77]  N. Josephy.  Quasi-Newton methods for generalized equations , 1979 .

[78]  Stephen M. Robinson,et al.  Strongly Regular Generalized Equations , 1980, Math. Oper. Res..

[79]  E. Allgower,et al.  Simplicial and Continuation Methods for Approximating Fixed Points and Solutions to Systems of Equations , 1980 .

[80]  Stella Dafermos,et al.  Traffic Equilibrium and Variational Inequalities , 1980 .

[81]  D. Kinderlehrer,et al.  An introduction to variational inequalities and their applications , 1980 .

[82]  M. Kojima.  Strongly Stable Stationary Solutions in Nonlinear Programs. , 1980 .

[83]  O. L. Mangasarian,et al.  Locally unique solutions of quadratic programs, linear and nonlinear complementarity problems , 1980, Math. Program..

[84]  G. Mitra.  Variational Inequalities and Complementarity Problems — Theory and Application , 1980 .

[85]  M. Florian,et al.  A new look at static spatial price equilibrium models , 1982 .

[86]  S. Fang.  An iterative method for generalized complementarity problems , 1980 .

[87]  J. Pang.  THE IMPLICIT COMPLEMENTARITY PROBLEM , 1981 .

[88]  Jong-Shi Pang.  A Column Generation Technique for the Computation of Stationary Points , 1981, Math. Oper. Res..

[89]  T. Magnanti,et al.  Equilibria on a Congested Transportation Network , 1981 .

[90]  Donald W. Hearn,et al.  The gap function of a convex program , 1982, Operations Research Letters.

[91]  Stephen M. Robinson,et al.  Generalized Equations , 1982, ISMP.

[92]  Byong-hun Ahn.  A Gauss-Seidel iteration method for nonlinear variational inequality problems over rectangles , 1982, Oper. Res. Lett..

[93]  Sang Nguyen,et al.  Solution Algorithms for Network Equilibrium Models with Asymmetric User Costs , 1982 .

[94]  Stella Dafermos,et al.  The general multimodal network equilibrium problem with elastic demand , 1982, Networks.

[95]  Jong-Shi Pang,et al.  Iterative methods for variational and complementarity problems , 1982, Math. Program..

[96]  S. Dafermos.  Relaxation Algorithms for the General Asymmetric Traffic Equilibrium Problem , 1982 .

[97]  J. S. Pang,et al.  The Generalized Quasi-Variational Inequality Problem , 1982, Math. Oper. Res..

[98]  J. Pang.  On the convergence of a basic iterative method for the implicit complementarity problem , 1982 .

[99]  S. M. Robinson.  Generalized equations and their solutions, part II: Applications to nonlinear programming , 1982 .

[100]  William W. Hogan,et al.  On Convergence of the PIES Algorithm for Computing Equilibria , 1982, Oper. Res..

[101]  M. Florian,et al.  The convergence of diagonalization algorithms for asymmetric network equilibrium problems , 1982 .

[102]  D. Bertsekas,et al.  Projection methods for variational inequalities with application to the traffic assignment problem , 1982 .

[103]  B. Eaves.  Where Solving for Stationary Points by LCPs is Mixing Newton Iterates , 1983 .

[104]  Tony E. Smith,et al.  A NONLINEAR COMPLEMENTARITY FORMULATION AND SOLUTION PROCEDURE FOR THE GENERAL DERIVED DEMAND NETWORK EQUILIBRIUM PROBLEM , 1983 .

[105]  C. Fisk,et al.  Alternative Variational Inequality Formulations of the Network Equilibrium-Travel Choice Problem , 1983 .

[106]  J. Shoven.  The Application of Fixed Point Methods to Economics , 1983 .

[107]  T. Ichiishi.  Game theory for economic analysis , 1983 .

[108]  J. Spingarn.  Partial inverse of a monotone operator , 1983 .

[109]  T. Magnanti,et al.  A linearization and decomposition algorithm for computing urban traffic equilibria , 1983 .

[110]  P. Marcotte.  Network Optimization with Continuous Control Parameters , 1983 .

[111]  E. Peterson,et al.  General network equilibrium analysis , 1983 .

[112]  Michael J. Todd,et al.  An efficient simplicial algorithm for computing a zero of a convex union of smooth functions , 1983, Math. Program..

[113]  Mike J. Smith.  The existence and calculation of traffic equilibria , 1983 .

[114]  Richard Steinberg,et al.  PREVALENCE OF BRAESS' PARADOX , 1983 .

[115]  Stella Dafermos,et al.  An iterative scheme for variational inequalities , 1983, Math. Program..

[116]  W. Rheinboldt,et al.  Pathways to Solutions, Fixed Points, and Equilibria. , 1983 .

[117]  F. J. Gould,et al.  Homotopy methods and global convergence , 1983 .

[118]  John E. Dennis,et al.  Numerical methods for unconstrained optimization and nonlinear equations , 1983, Prentice Hall series in computational mathematics.

[119]  C. Baiocchi,et al.  Variational and quasivariational inequalities: Applications to free boundary problems , 1983 .

[120]  Anna Nagurney,et al.  Sensitivity Analysis for the General Spatial Economic Equilibrium Problem , 1984, Oper. Res..

[121]  K. Jittorntrum.  Solution point differentiability without strict complementarity in nonlinear programming , 1984 .

[122]  D. Hearn,et al.  CONVEX PROGRAMMING FORMULATIONS OF THE ASYMMETRIC TRAFFIC ASSIGNMENT PROBLEM , 1984 .

[123]  D. Hearn,et al.  Simplical decomposition of the asymmetric traffic assignment problem , 1984 .

[124]  Patrice Marcotte.  Quelques notes et résultats nouveaux sur le problème d'équilibre d'un oligopole , 1984 .

[125]  T. Friesz,et al.  Spatial price equilibrium sensitivity analysis , 1984 .

[126]  S. Fang.  A linearization method for generalized complementarity problems , 1984 .

[127]  M. Kostreva.  Elasto-hydrodynamic lubrication: A non-linear complementarity problem , 1984 .

[128]  Anna Nagurney,et al.  Sensitivity analysis for the asymmetric network equilibrium problem , 1984, Math. Program..

[129]  T. Magnanti.  MODELS AND ALGORITHMS FOR PREDICTING URBAN TRAFFIC EQUILIBRIA , 1984 .

[130]  Patrick T. Harker,et al.  A variational inequality approach for the determination of oligopolistic market equilibrium , 1984, Math. Program..

[131]  Clermont Dupuis,et al.  An Efficient Method for Computing Traffic Equilibria in Networks with Asymmetric Transportation Costs , 1984, Transp. Sci..

[132]  M. Smith,et al.  A descent algorithm for solving monotone variational inequalities and monotone complementarity problems , 1984 .

[133]  P. Harker,et al.  ALTERNATIVE ALGORITHMS FOR THE GENERAL NETWORK SPATIAL PRICE EQUILIBRIUM PROBLEM , 1984 .

[134]  Michael J. Smith,et al.  The Stability of a Dynamic Model of Traffic Assignment - An Application of a Method of Lyapunov , 1984, Transp. Sci..

[135]  Jong-Shi Pang,et al.  Linearized simplicial decomposition methods for computing traffic equilibria on networks , 1984, Networks.

[136]  Tony E. Smith,et al.  A solution condition for complementarity problems: with an application to spatial price equilibrium , 1984 .

[137]  P. Harker.  A GENERALIZED SPATIAL PRICE EQUILIBRIUM MODEL , 1984 .

[138]  J. Hammond.  Solving asymmetric variational inequality problems and systems of equations with generalized nonlinear programming algorithms , 1984 .

[139]  J. Pang.  SOLUTION OF THE GENERAL MULTICOMMODITY SPATIAL EQUILIBRIUM PROBLEM BY VARIATIONAL AND COMPLEMENTARITY METHODS , 1984 .

[140]  Anna Nagurney,et al.  Comparative tests of multimodal traffic equilibrium methods , 1984 .

[141]  P. Harker.  Existence of competitive equilibria via Smith's non-linear complementarity result , 1985 .

[142]  Philip C. Jones,et al.  Computing nonlinear network equilibria , 1985, Math. Program..

[143]  Alain Haurie,et al.  On the relationship between Nash - Cournot and Wardrop equilibria , 1983, Networks.

[144]  Jong-Shi Pang,et al.  Asymmetric variational inequality problems over product sets: Applications and iterative methods , 1985, Math. Program..

[145]  Kim C. Border,et al.  Fixed point theorems with applications to economics and game theory: Fixed point theorems for correspondences , 1985 .

[146]  A. Fiacco,et al.  Sensitivity analysis in nonlinear programming under second order assumptions , 1985 .

[147]  Jonathan E. Spingarn,et al.  Applications of the method of partial inverses to convex programming: Decomposition , 1985, Math. Program..

[148]  E. Peterson,et al.  An economic equilibrium model on a multicommodity network , 1985 .

[149]  Hans-Jakob Lüthi,et al.  On the Solution of Variational Inequalities by the Ellipsoid Method , 1985, Math. Oper. Res..

[150]  P. Subramanian.  Gauss-Newton Methods for the Nonlinear Complementarity Problem. , 1985 .

[151]  Olvi L. Mangasarian,et al.  Simple bounds for solutions of monotone complementarity problems and convex programs , 1985, Math. Program..

[152]  Alfonso Reinoza.  The Strong Positivity Conditions , 1985, Math. Oper. Res..

[153]  J. Stone.  Sequential optimization and complementarity techniques for computing economic equilibria , 1985 .

[154]  A. Manne,et al.  A three-region intertemporal model of energy, international trade and capital flows , 1985 .

[155]  P. Subramanian.  Fixed Point Methods for the Complementarity Problem. , 1985 .

[156]  Patrick T. Harker,et al.  FREIGHT NETWORK EQUILIBRIUM: A REVIEW OF THE STATE OF THE ART , 1985 .

[157]  P. Marcotte,et al.  A modified Newton method for solving variational inequalities , 1985, 1985 24th IEEE Conference on Decision and Control.

[158]  S. M. Robinson.  Implicit B-Differentiability in Generalized Equations. , 1985 .

[159]  Patrice Marcotte,et al.  A new algorithm for solving variational inequalities with application to the traffic assignment problem , 1985, Math. Program..

[160]  Patrick T. Harker,et al.  Spatial Price Equilibrium: Advances in Theory, Computation and Application , 1985 .

[161]  A. S. Manne.  On the Formulation and Solution of Economic Equilibrium Models , 1985 .

[162]  Paul V. Preckel.  Alternative algorithms for computing economic equilibria , 1985 .

[163]  Terry L. Friesz,et al.  TRANSPORTATION NETWORK EQUILIBRIUM, DESIGN AND AGGREGATION: KEY DEVELOPMENTS AND RESEARCH OPPORTUNITIES. IN: THE AUTOMOBILE , 1985 .

[164]  L. Mathiesen.  Computation of economic equilibria by a sequence of linear complementarity problems , 1985 .

[165]  R. Tobin.  General Spatial Price Equilibria: Sensitivity Analysis for Variational Inequality and Nonlinear Complementarity Formulations , 1985 .

[166]  Lars Mathiesen,et al.  Computational Experience in Solving Equilibrium Models by a Sequence of Linear Complementarity Problems , 1985, Oper. Res..

[167]  Masao Fukushima,et al.  A relaxed projection method for variational inequalities , 1986, Math. Program..

[168]  A. Nagurney.  Computational comparisons of algorithms for general asymmetric traffic equilibrium problems with fixed and elastic demands , 1986 .

[169]  P. Marcotte,et al.  A game-theoretic approach to network equilibrium , 1986 .

[170]  Patrice Marcotte,et al.  Network design problem with congestion effects: A case of bilevel programming , 1983, Math. Program..

[171]  Michael Florian,et al.  Nonlinear cost network models in transportation analysis , 1986 .

[172]  P. Harker.  A note on the existence of traffic equilibria , 1986 .

[173]  Jong-Shi Pang,et al.  Inexact Newton methods for the nonlinear complementarity problem , 1986, Math. Program..

[174]  P. Marcotte,et al.  A note on a globally convergent Newton method for solving monotone variational inequalities , 1986 .

[175]  Jerzy Kyparisis.  Uniqueness and differentiability of solutions of parametric nonlinear complementarity problems , 1986, Math. Program..

[176]  Patrick T. Harker,et al.  Alternative Models of Spatial Competition , 1986, Oper. Res..

[177]  A. Nagurney.  COMPETITIVE EQUILIBRIUM PROBLEMS, VARIATIONAL INEQUALITIES AND REGIONAL SCIENCE*† , 1987 .

[178]  Cu Duong Ha,et al.  Application of Degree Theory in Stability of the Complementarity Problem , 1987, Math. Oper. Res..

[179]  J. Spingarn.  On computation of spatial economic equilibria , 1987 .

[180]  T. Rutherford.  Implementational Issues and Computational Performance Solving Applied General Equilibrium Models with SLCP , 1987 .

[181]  T. Magnanti,et al.  A contracting ellipsoid method for variational inequality problems , 1987 .

[182]  P. Harker.  Predicting intercity freight flows , 1987 .

[183]  Lars Mathiesen,et al.  An algorithm based on a sequence of linear complementarity problems applied to a walrasian equilibrium model: An example , 1987, Math. Program..

[184]  A. Nagurney.  COMPUTATIONAL COMPARISONS OF SPATIAL PRICE EQUILIBRIUM METHODS , 1987 .

[185]  Yoshitsugu Yamamoto,et al.  A PATH FOLLOWING ALGORITHM FOR STATIONARY POINT PROBLEMS , 1987 .

[186]  Jong-Shi Pang,et al.  A Posteriori Error Bounds for the Linearly-Constrained Variational Inequality Problem , 1987, Math. Oper. Res..

[187]  J. Pang,et al.  Iterative methods for large convex quadratic programs: a survey , 1987 .

[188]  S. M. Robinson.  Local structure of feasible sets in nonlinear programming, Part III: Stability and sensitivity , 1987 .

[189]  J. A. Ventura,et al.  Restricted simplicial decomposition: computation and extensions , 1987 .

[190]  Gerard van der Laan,et al.  Simplicial approximation of solutions to the nonlinear complementarity problem with lower and upper bounds , 1987, Math. Program..

[191]  Thomas L. Magnanti,et al.  Generalized Descent Methods for Asymmetric Systems of Equations , 1985, Math. Oper. Res..

[192]  Jerzy Kyparisis,et al.  Sensitivity analysis framework for variational inequalities , 1987, Math. Program..

[193]  P. Harker.  THE CORE OF A SPATIAL PRICE EQUILIBRIUM GAME , 1987 .

[194]  Richard Steinberg,et al.  The Prevalence of Paradoxes in Transportation Equilibrium Problems , 1988, Transp. Sci..

[195]  A. Talman,et al.  Solving the nonlinear complementarity problem with lower and upper bounds , 1988 .

[196]  P. Subramanian.  A note on least two norm solutions of monotone complementarity problems , 1988 .

[197]  Katta G. Murty,et al.  Linear complementarity, linear and nonlinear programming , 1988 .

[198]  J. Pang,et al.  Existence of optimal solutions to mathematical programs with equilibrium constraints , 1988 .

[199]  Jong-Shi Pang,et al.  Parallel Newton methods for the nonlinear complementarity problem , 1988, Math. Program..

[200]  Patrick T. Harker,et al.  Multiple Equilibrium Behaviors on Networks , 1988, Transp. Sci..

[201]  Patrick T. Harker,et al.  Accelerating the convergence of the diagonalization and projection algorithms for finite-dimensional variational inequalities , 1988, Math. Program..

[202]  J. Pang.  Two characterization theorems in complementarity theory , 1988 .

[203]  J. Kyparisis.  Perturbed solutions of variational inequality problems over polyhedral sets , 1988 .

[204]  Patrick T. Harker,et al.  Private Market Participation in Urban Mass Transportation: Application of Computable Equilibrium Models of Network Competition , 1988, Transp. Sci..

[205]  Thomas L. Magnanti,et al.  Sensitivity Analysis for Variational Inequalities Defined on Polyhedral Sets , 1989, Math. Oper. Res..

[206]  Shinji Mizuno,et al.  A new continuation method for complementarity problems with uniformP-functions , 1989, Math. Program..

[207]  R. Cottle,et al.  Sufficient matrices and the linear complementarity problem , 1989 .

[208]  L. McLinden,et al.  Stable monotone variational inequalities , 1990, Math. Program..

[209]  Jerzy Kyparisis,et al.  Sensitivity Analysis for Nonlinear Programs and Variational Inequalities with Nonunique Multipliers , 1990, Math. Oper. Res..

[210]  J. Pang.  Solution differentiability and continuation of Newton's method for variational inequality problems over polyhedral sets , 1990 .

[211]  W. DeSarbo,et al.  Product Positioning Under Price Competition , 1990 .

[212]  Shinji Mizuno,et al.  Limiting Behavior of Trajectories Generated by a Continuation Method for Monotone Complementarity Problems , 1990, Math. Oper. Res..

[213]  Donald W. Hearn,et al.  Benders decomposition for variational inequalities , 1990, Math. Program..

[214]  Jong-Shi Pang,et al.  Newton's Method for B-Differentiable Equations , 1990, Math. Oper. Res..

[215]  Stephen M. Robinson,et al.  An Implicit-Function Theorem for a Class of Nonsmooth Functions , 1991, Math. Oper. Res..

[216]  P. Harker,et al.  A penalty function approach for mathematical programs with variational inequality constraints , 1991 .

[217]  P. Harker.  Generalized Nash games and quasi-variational inequalities , 1991 .

[218]  Thomas L. Magnanti,et al.  Sensitivity Analysis for Variational Inequalities , 1992, Math. Oper. Res..

[219]  K. Schittkowski,et al.  NONLINEAR PROGRAMMING , 2022 .