{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T14:39:28Z","timestamp":1759847968433,"version":"3.41.2"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"1-3","license":[{"start":{"date-parts":[[1999,1,1]],"date-time":"1999-01-01T00:00:00Z","timestamp":915148800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1999,1,1]],"date-time":"1999-01-01T00:00:00Z","timestamp":915148800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computational Optimization and Applications"],"published-print":{"date-parts":[[1999,1]]},"DOI":"10.1023\/a:1008671815550","type":"journal-article","created":{"date-parts":[[2002,12,22]],"date-time":"2002-12-22T10:12:40Z","timestamp":1040551960000},"page":"127-155","source":"Crossref","is-referenced-by-count":10,"title":["On a Primal-Dual Analytic Center Cutting Plane Method for Variational Inequalities"],"prefix":"10.1007","volume":"12","author":[{"given":"M.","family":"Denault","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J.-L.","family":"Goffin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"190487_CR1","unstructured":"O. Bahn, B. B\u00fceler, S. Kypreos and H.-J. Luethi, \u201cModeling an international market of CO2 emission permits,\u201d International Journal Global Energy Issues, submitted 1997."},{"key":"190487_CR2","first-page":"139","volume":"17","author":"D. Bertsekas","year":"1982","unstructured":"D. Bertsekas and E. Gafni, \u201cProjection Methods for variational inequalities with applications to the traffic assignment problem,\u201d Mathematical Programming, vol. 17, pp. 139\u2013159, 1982.","journal-title":"Mathematical Programming"},{"key":"190487_CR3","volume-title":"Computing Economic Equilibria and its Application to International Trade of CO2 Permits: An Agent-Based Approach","author":"B. B\u00fceler","year":"1997","unstructured":"B. B\u00fceler, \u201cComputing Economic Equilibria and its Application to International Trade of CO2 Permits: An Agent-Based Approach,\u201d Ph.D. thesis, Swiss Federal Institute of Technology, Z\u00fcrich, Switzerland, December 1997."},{"key":"190487_CR4","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1287\/mnsc.36.2.175","volume":"36\u20132","author":"S. Choi","year":"1990","unstructured":"S. Choi, W. DeSarbo and P. Harke, \u201cProduct positioning under price competitition,\u201d Management Science, vol. 36\u20132, pp. 175\u2013199, 1990.","journal-title":"Management Science"},{"key":"190487_CR5","first-page":"305","volume":"78","author":"J.-P. Crouzeix","year":"1997","unstructured":"J.-P. Crouzeix, \u201cPseudomontone variational inequality problems: Existence of solutions,\u201d Mathematical Programming, vol. 78, pp. 305\u2013314, 1997.","journal-title":"Mathematical Programming"},{"key":"190487_CR6","volume-title":"Variational Inequalities with Analytic Center Cutting-Plane Methods","author":"M. Denault","year":"1998","unstructured":"M. Denault, \u201cVariational Inequalities with Analytic Center Cutting-Plane Methods,\u201d Ph.D. thesis, McGill University, Montr\u00e9al, Canada, 1998."},{"key":"190487_CR7","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1080\/10556789508805619","volume":"5","author":"S. Dirkse","year":"1995","unstructured":"S. Dirkse and M. Ferris, \u201cMCPLIB: A collection of nonlinear mixed complementarity problems,\u201d Optimization Methods and Software, vol. 5, pp. 319\u2013345, 1995.","journal-title":"Optimization Methods and Software"},{"key":"190487_CR8","volume-title":"Complementarity and variational problems: State of the art","author":"F. Facchinei","year":"1997","unstructured":"F. Facchinei, A. Fischer and C. Kanzow, \u201cA semismooth Newton method for variational inequalities: the case of box constraints,\u201d in Complementarity and variational problems: State of the art, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, 1997."},{"key":"190487_CR9","volume-title":"Complementarity and variational problems: State of the art","author":"M. Ferris","year":"1997","unstructured":"M. Ferris and J.-S. Pang, \u201cComplementarity and variational problems: State of the art,\u201d Society for Industrial and Applied Mathematics (SIAM), Philadelphia, 1997."},{"key":"190487_CR10","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1007\/BF01585696","volume":"53","author":"M. Fukushima","year":"1992","unstructured":"M. Fukushima, \u201cEquivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems,\u201d Mathematical Programming, vol. 53, pp. 99\u2013110, 1992.","journal-title":"Mathematical Programming"},{"key":"190487_CR11","doi-asserted-by":"crossref","first-page":"284","DOI":"10.1287\/mnsc.38.2.284","volume":"38","author":"J.-L. Goffin","year":"1992","unstructured":"J.-L. Goffin, A. Haurie and J.-P. Vial, \u201cDecomposition and nondifferentiable optimization with the projective algorithm,\u201d Management Science, vol. 38, pp. 284\u2013302, 1992.","journal-title":"Management Science"},{"key":"190487_CR12","doi-asserted-by":"crossref","first-page":"638","DOI":"10.1137\/S1052623493258635","volume":"6","author":"J.-L. Goffin","year":"1996","unstructured":"J.-L. Goffin, Z.-Q. Luo and Y. Ye, \u201cComplexity Analysis of an Interior Cutting Plane Method for Convex Feasibility Problems,\u201d SIAM Journal on Optimization, vol 6, pp. 638\u2013652, 1996.","journal-title":"SIAM Journal on Optimization"},{"key":"190487_CR13","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0167-6377(96)00029-6","volume":"20","author":"J.-L. Goffin","year":"1997","unstructured":"J.-L. Goffin, P. Marcotte and D. Zhu, \u201cAn analytic center cutting plane method for pseudomonotone variational inequalities,\u201d Operations Research Letters, vol. 20, pp. 1\u20136, 1997.","journal-title":"Operations Research Letters"},{"key":"190487_CR14","first-page":"181","volume":"37","author":"J.-L. Goffin","year":"1998","unstructured":"J.-L. Goffin and F. Mokhtarian, \u201cUsing the primal-dual infeasible Newton method in the analytic center method for problems defined by deep cutting planes,\u201d Journal of Optimization Theory and Applications, vol. 37, pp. 181\u2013210, 1998.","journal-title":"Journal of Optimization Theory and Applications"},{"key":"190487_CR15","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1007\/BF01580752","volume":"41","author":"P. Harker","year":"1988","unstructured":"P. Harker, \u201cAccelerating the convergence of the diagonalization and projection algorithms for finite-dimensional variational inequalities,\u201d Mathematical Programming, vol. 41, pp. 29\u201359, 1988.","journal-title":"Mathematical Programming"},{"key":"190487_CR16","series-title":"CORE Lecture Series","volume-title":"Lectures on Computation of Equilibria with Equation-Based Methods","author":"P. Harker","year":"1993","unstructured":"P. Harker, \u201cLectures on Computation of Equilibria with Equation-Based Methods,\u201d, CORE Lecture Series, CORE Foundation, Louvain-la-Neuve, 1993."},{"issue":"1990","key":"190487_CR17","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1007\/BF01582255","volume":"48","author":"P. Harker","year":"1990","unstructured":"P. Harker and J.-S. Pang, \u201cFinite-dimensional variational inequality and nonlinear complementarity problems: a survey of theory, algorithms and applications,\u201d Mathematical Programming, vol. 48(1990), 161\u2013220, 1990.","journal-title":"Mathematical Programming"},{"key":"190487_CR18","unstructured":"J. Huang and J.-S. Pang, \u201cOption Pricing and Linear Complementarity,\u201d Journal of Computational Finance, submitted 1997."},{"key":"190487_CR19","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1007\/BF00047211","volume":"21","author":"P. Jaillet","year":"1990","unstructured":"P. Jaillet, D. Lamberton, and B. Lapeyre, \u201cVariation Inequalities and the Pricing of American Options,\u201d Acta Applicandae Mathematicae, vol. 21, pp. 263\u2013289, 1990.","journal-title":"Acta Applicandae Mathematicae"},{"key":"190487_CR20","volume-title":"A QP-free constrained Newton-type method for variational inequality problems","author":"C. Kanzow","year":"1997","unstructured":"C. Kanzow and H.-D. Qi, \u201cA QP-free constrained Newton-type method for variational inequality problems,\u201d Preprint 121, Institute of Applied Mathematics, University of Hamburg, Hamburg, Germany, 1997."},{"key":"190487_CR21","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1007\/BF00932654","volume":"18","author":"S. Karamardian","year":"1976","unstructured":"S. Karamardian, \u201cComplementarity problems over cones with monotone and pseudomonotone maps,\u201d Journal of Optimization Theory and Applications, vol. 18, pp. 445\u2013454, 1976.","journal-title":"Journal of Optimization Theory and Applications"},{"key":"190487_CR22","volume-title":"An Introduction to Variational Inequalities and their applications","author":"D. Kinderlehrer","year":"1980","unstructured":"D. Kinderlehrer and G. Stampacchia, \u201cAn Introduction to Variational Inequalities and their applications,\u201d Academic Press, New York, 1980."},{"key":"190487_CR23","first-page":"239","volume":"80","author":"I. V. Konnov","year":"1998","unstructured":"I. V. Konnov, \u201cA combined relaxation method for variational inequalties with nonlinear constraints,\u201d Mathematical Programming, vol. 80, pp. 239\u2013252, 1998.","journal-title":"Mathematical Programming"},{"key":"190487_CR24","first-page":"747","volume":"12","author":"G. M. Korpelevich","year":"1976","unstructured":"G. M. Korpelevich, \u201cThe extragradient method for finding saddle points and other problems,\u201d Matecon, vol. 12, pp. 747\u2013756, 1976.","journal-title":"Matecon"},{"key":"190487_CR25","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1007\/BF01585555","volume":"69","author":"C. Lemar\u00e9chal","year":"1995","unstructured":"C. Lemar\u00e9chal, A. Nemirovskii and Y. Nesterov, \u201cNew Variants of Bundle Methods, \u201d Mathematical Programming, vol. 69, pp.111\u2013147, 1995.","journal-title":"Mathematical Programming"},{"key":"190487_CR26","doi-asserted-by":"crossref","first-page":"515","DOI":"10.1287\/moor.10.3.515","volume":"10\u20133","author":"H.-J. L\u00fcthi","year":"1985","unstructured":"H.-J. L\u00fcthi, \u201cOn the solution of variational inequalities by the ellipsoid method,\u201d Mathematics of Operations Research, vol. 10\u20133, pp. 515\u2013522, 1985.","journal-title":"Mathematics of Operations Research"},{"key":"190487_CR27","first-page":"327","volume":"71","author":"T. Magnanti","year":"1995","unstructured":"T. Magnanti and G. Perakis, \u201cA unifying geometric solution framework and complexity analysis for variational inequalities,\u201d Mathematical Programming, vol. 71, pp. 327\u2013351, 1995.","journal-title":"Mathematical Programming"},{"key":"190487_CR28","doi-asserted-by":"crossref","unstructured":"T. Magnanti and G. Perakis, \u201cAveraging schemes for variational inequalities and systems of equations,\u201d Mathematics of Operations Research, pp. 3\u201322, pp. 568\u2013587, 1997.","DOI":"10.1287\/moor.22.3.568"},{"key":"190487_CR29","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1137\/0131009","volume":"31","author":"O. Mangasarian","year":"1976","unstructured":"O. Mangasarian, \u201cEquivalence of the complementarity problem to a system of nonlinear equations,\u201d SIAM Journal on Applied Mathematics, vol. 31, pp. 89\u201392, 1976.","journal-title":"SIAM Journal on Applied Mathematics"},{"key":"190487_CR30","volume-title":"Modeling Energy-Economy Interactions","author":"A.S. Manne","year":"1977","unstructured":"A.S. Manne, \u201cETA-MACRO: A Model of Energy-Economy Interactions,\u201d in Modeling Energy-Economy Interactions, Resources for the Future, Washington, D.C, 1977."},{"key":"190487_CR31","unstructured":"P. Marcotte, \u201cIn\u00e9quations variationnelles: Motivation, algorithmes de r\u00e9solution et quelques applications,\u201d Centre de Recherche sur les Transports, Publication CRT-97\u201302, 1997."},{"key":"190487_CR32","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF02591680","volume":"37","author":"L. Mathiesen","year":"1997","unstructured":"L. Mathiesen, \u201cAn algorithm based on a sequence of linear complementarity problems applied to a wlarasian equilibrium model: an example,\u201d Mathematical Programming, vol 37, pp. 1\u201318, 1997.","journal-title":"Mathematical Programming"},{"key":"190487_CR33","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1215\/S0012-7094-62-02933-2","volume":"29","author":"G. Minty","year":"1962","unstructured":"G. Minty, \u201cMonotone (nonlinear) operators in Hilber space,\u201d Duke Mathematics Journal, vol. 29, pp. 341\u2013346, 1962.","journal-title":"Duke Mathematics Journal"},{"key":"190487_CR34","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1007\/BF01580891","volume":"56","author":"S. Mizuno","year":"1992","unstructured":"S. Mizuno, \u201cA new polynomial time method for a linear complementarity problem,\u201d Mathematical Programming, vol. 56, pp. 31\u201343, 1992.","journal-title":"Mathematical Programming"},{"key":"190487_CR35","doi-asserted-by":"crossref","DOI":"10.1007\/978-94-011-2178-1","volume-title":"Network Economics: a variational inequality approach","author":"A. Nagurney","year":"1993","unstructured":"A. Nagurney, \u201cNetwork Economics: a variational inequality approach,\u201d Kluwer Academic Publishers: Boston, MA, 1993."},{"key":"190487_CR36","volume-title":"SIAM Studies in Applied Mathematics","author":"Y. Nesterov","year":"1994","unstructured":"Y. Nesterov and A. Nemirovskii, \u201cInterior-Point Polynomial Algorithms in Convex Programming,\u201d SIAM Studies in Applied Mathematics, SIAM: Philadelphia, 1994."},{"key":"190487_CR37","unstructured":"Y. Nesterov and J.-Ph. Vial, \u201cHomogeneous analytic center cutting plane methods for convex problems and variational inequalities,\u201d Logilab Technical Report, 1997.4, 1997."},{"key":"190487_CR38","volume-title":"Complementarity and variational problems: State of the art","author":"D. Ralph","year":"1997","unstructured":"D. Ralph and S. Wright, \u201cSuperlinear convergence of an interior-point method for monotone variational inequalities,\u201d in Complementarity and variational problems: State of the art, Society for Industrial and Applied Mathematics (SIAM): Philadelphia, 1997."},{"key":"190487_CR39","unstructured":"H. Scarf (with the collaboration of T. Hansen), \u201cThe Computation of Economic Equilibria,\u201d Yale University Press, 1973."},{"key":"190487_CR40","doi-asserted-by":"crossref","first-page":"1814","DOI":"10.1137\/S0363012994268655","volume":"34\u20135","author":"M. Solodov","year":"1996","unstructured":"M. Solodov and P. Tseng, \u201cModified projection-type methods for monotone variational inequalities,\u201d SIAM Journal on Control and Optimization, vol. 34\u20135, pp. 1814\u20131830, 1996.","journal-title":"SIAM Journal on Control and Optimization"},{"key":"190487_CR41","doi-asserted-by":"crossref","unstructured":"Gy. Sonnevend, \u201cNew algorithms in convex programming based on a notion of \u201ccentre\u201d (for systems of analytic inequalities) and on rational extrapolation,\u201d in Trends in Mathematical Optimization, Birkh\u00e4user Verlag, pp. 311\u2013326, 1988.","DOI":"10.1007\/978-3-0348-9297-1_20"},{"key":"190487_CR42","volume-title":"Complementarity and variational problems: State of the art","author":"D. Sun","year":"1997","unstructured":"D. Sun, M. Fukushima and L. Qi, \u201cA computable generalized hessian of the D-gap function and Newton-type methods for variational inequality problems,\u201d in Complementarity and variational problems: State of the art, Society for Industrial and Applied Mathematics (SIAM): Philadelphia, 1997."},{"key":"190487_CR43","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1007\/BF01580722","volume":"40","author":"R. Tobin","year":"1988","unstructured":"R. Tobin, \u201cA variable dimension solution approach for the general spatial price equilibrium problem,\u201d Mathematical Programming, vol. 40, pp. 33\u201351, 1988.","journal-title":"Mathematical Programming"},{"key":"190487_CR44","unstructured":"P. Wilmott, J.N. Dewynne and S.D. Howison, \u201cOption Pricing: Mathematical Models and Computation,\u201d Oxford Financial Press, 1993."},{"key":"190487_CR45","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1007\/BF01581695","volume":"65","author":"B. Xiao","year":"1994","unstructured":"B. Xiao and P. Harker, \u201cA nonsmooth Newton method for variational inequalities, I: theory\u201d, Mathematical Programming, vol. 65, pp. 151\u2013194, 1994.","journal-title":"Mathematical Programming"},{"key":"190487_CR46","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1007\/BF01581696","volume":"65","author":"B. Xiao","year":"1994","unstructured":"B. Xiao and P. Harker, \u201cA nonsmooth Newton method for variational inequalities, II: numerical results,\u201d Mathematical Programming, vol. 65, 195\u2013216, 1994.","journal-title":"Mathematical Programming"},{"key":"190487_CR47","doi-asserted-by":"crossref","unstructured":"Y. Ye, \u201cInterior Point Algorithms: Theory and Analysis,\u201d John Wiley and Sons, Inc., 1997.","DOI":"10.1002\/9781118032701"},{"key":"190487_CR48","unstructured":"Y. Zhang, \u201cSolving Large-Scale Linear Programs by Interior-Point Methods Under the MATLAB Environment,\u201d Technical Report TR96\u201301, University of Maryland Baltimore County, 1996."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1008671815550.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1008671815550\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1008671815550.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,13]],"date-time":"2025-07-13T03:29:02Z","timestamp":1752377342000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1008671815550"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999,1]]},"references-count":48,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[1999,1]]}},"alternative-id":["190487"],"URL":"https:\/\/doi.org\/10.1023\/a:1008671815550","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"type":"print","value":"0926-6003"},{"type":"electronic","value":"1573-2894"}],"subject":[],"published":{"date-parts":[[1999,1]]}}}