{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T03:08:21Z","timestamp":1761620901075},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2005,5,1]],"date-time":"2005-05-01T00:00:00Z","timestamp":1114905600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Comput Optim Applic"],"published-print":{"date-parts":[[2005,5]]},"DOI":"10.1007\/s10589-005-1014-6","type":"journal-article","created":{"date-parts":[[2005,5,17]],"date-time":"2005-05-17T13:40:08Z","timestamp":1116337208000},"page":"5-29","source":"Crossref","is-referenced-by-count":10,"title":["A Semidefinite Programming Heuristic for Quadratic Programming Problems with Complementarity Constraints"],"prefix":"10.1007","volume":"31","author":[{"given":"Stephen","family":"Braun","sequence":"first","affiliation":[]},{"given":"John E.","family":"Mitchell","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"1014_CR1","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1007\/BF01581273","volume":"58","author":"E. Balas","year":"1993","unstructured":"E. Balas, S. Ceria, and G. Cornu\u00e9jols, \u201cA lift-and-project cutting plane algorithm for mixed 0-1 programs,\u201d Mathematical Programming, vol. 58, pp. 295\u2013324, 1993.","journal-title":"Mathematical Programming"},{"key":"1014_CR2","unstructured":"S.E. Braun, \u201cSolving a quadratic programming problem subject to orthogonality constraints,\u201d PhD thesis, Mathematical Sciences, Rensselaer Polytechnic Institute, Troy, NY, Dec. 2001."},{"key":"1014_CR3","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1002\/nav.3800090303","volume":"9","author":"A. Charnes","year":"1962","unstructured":"A. Charnes and W.W. Cooper, \u201cProgramming with linear fractional functionals,\u201d Naval Research Logistics Quarterly, vol. 9, pp. 181\u2013186, 1962.","journal-title":"Naval Research Logistics Quarterly"},{"key":"1014_CR4","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611971446","volume-title":"Applied Numerical Linear Algebra","author":"J.W. Demmel","year":"1997","unstructured":"J.W. Demmel, Applied Numerical Linear Algebra, SIAM: Philadelphia, PA, 1997."},{"key":"1014_CR5","unstructured":"M.C. Ferris, S.P. Dirkse, and A. Meeraus, \u201cMathematical programs with equilibrium constraints: Automatic reformulation and solution via constrained optimization,\u201d Technical Report 00-09, Computer Sciences Department, University of Wisconsin, Madison, WI, July 2002."},{"issue":"4","key":"1014_CR6","doi-asserted-by":"crossref","first-page":"669","DOI":"10.1137\/S0036144595285963","volume":"39","author":"M.C. Ferris","year":"1997","unstructured":"M.C. Ferris and J.S. Pang, \u201cEngineering and economic applications of complementarity problems,\u201d SIAM Review, vol. 39, no. 4, pp. 669\u2013713, 1997.","journal-title":"SIAM Review"},{"key":"1014_CR7","unstructured":"R. Fletcher and S. Leyffer, \u201cNumerical experience with solving MPECs as NLPs,\u201d Technical Report NA 210, Department of Mathematics and Computer Science, University of Dundee, Dundee DDl 4HN, UK, Aug. 2002."},{"key":"1014_CR8","unstructured":"R. Fletcher, S. Leyffer, D. Ralph, and S. Scholtes, \u201cLocal convergence of SQP methods for mathematical programs with equilibrium constraints,\u201d Technical Report NA 209, Department of Mathematics and Computer Science, University of Dundee, Dundee DDl 4HN, UK, May 2002."},{"key":"1014_CR9","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1023\/A:1018359900133","volume":"10","author":"M. Fukushima","year":"1998","unstructured":"M. Fukushima, Z.-Q. Luo, and J.S. Pang, \u201cA globally convergent sequential quadratic programming algorithm for mathematical programs with linear complementarity constraints,\u201d Computational Optimization and Applications, vol. 10, pp. 5\u201334, 1998.","journal-title":"Computational Optimization and Applications"},{"key":"1014_CR10","unstructured":"M. Fukushima and P. Tseng, \u201cAn implementable active-set algorithm for computing a B-stationary point of the mathematical program with linear complementarity constraints,\u201d Technical Report, Department of Mathematics, University of Washington, Seattle, WA, Oct. 1999."},{"key":"1014_CR11","volume-title":"Loan, Matrix Computations","author":"G.H. Golub","year":"1983","unstructured":"G.H. Golub and C.F. Van Loan, Matrix Computations, Johns Hopkins University Press: Baltimore, 1983."},{"key":"1014_CR12","unstructured":"C. Helmberg, Semidefinite Programming Homepage, 1996. http:\/\/www-user.tu-chemnitz.de\/~helmberg\/semidef.html."},{"issue":"3","key":"1014_CR13","doi-asserted-by":"crossref","first-page":"952","DOI":"10.1137\/S089547989631442X","volume":"21","author":"C. Helmberg","year":"2000","unstructured":"C. Helmberg, \u201cFixing variables in semidefinite relaxations,\u201d SIAM Journal on Matrix Analysis and Applications, vol. 21, no. 3, pp. 952\u2013969, 2000.","journal-title":"SIAM Journal on Matrix Analysis and Applications"},{"key":"1014_CR14","unstructured":"C. Helmberg, \u201cSBmethod: A C++ implementation of the spectral bundle method,\u201d Technical Report 00-35, TU Berlin, Konrad-Zuse-Zentrum, Berlin, Oct. 2000."},{"key":"1014_CR15","unstructured":"C. Helmberg, \u201cSemidefinite programming for combinatorial optimization,\u201d Technical Report ZR-00-34, TU Berlin, Konrad-Zuse-Zentrum, Berlin, Habilitationsschrift, Oct. 2000."},{"key":"1014_CR16","unstructured":"C. Helmberg, \u201cA cutting plane algorithm for large scale semidefinite relaxations,\u201d Technical Report 01-26, TU Berlin, Konrad-Zuse-Zentrum, Berlin, Oct. 2001."},{"key":"1014_CR17","first-page":"291","volume":"82","author":"C. Helmberg","year":"1998","unstructured":"C. Helmberg and F. Rendl, \u201cSolving quadratic (0, l)-problems by semidefinite programs and cutting planes,\u201d Mathematical Programming, vol. 82, pp. 291\u2013315, 1998.","journal-title":"Mathematical Programming"},{"issue":"3","key":"1014_CR18","doi-asserted-by":"crossref","first-page":"673","DOI":"10.1137\/S1052623497328987","volume":"10","author":"C. Helmberg","year":"2000","unstructured":"C. Helmberg and F. Rendl, \u201cA spectral bundle method for semidefinite programming,\u201d SIAM Journal on Optimization, vol. 10, no. 3, pp. 673\u2013696, 2000.","journal-title":"SIAM Journal on Optimization"},{"key":"1014_CR19","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511810817","volume-title":"Matrix Analysis","author":"R.A. Horn","year":"1985","unstructured":"R.A. Horn and C. Johnson, Matrix Analysis, Cambridge University Press: Cambridge, 1985."},{"key":"1014_CR20","unstructured":"K. Krishnan, \u201cLinear programming approaches to semidefinite programming problems,\u201d PhD thesis, Mathematical Sciences, Rensselaer Polytechnic Institute, Troy, NY 12180, July 2002."},{"key":"1014_CR21","unstructured":"K. Krishnan and J.E. Mitchell, \u201cA unifying framework for several cutting plane methods for semidefinite programming,\u201d Technical Report, Mathematical Sciences, Rensselaer Polytechnic Institute, Troy, NY 12180, Nov. 2002. Revised: Dec. 15, 2003."},{"key":"1014_CR22","unstructured":"S. Leyffer, \u201cThe penalty interior point method fails to converge for mathematical programs with equilibrium constraints,\u201d Technical Report NA 208, Department of Mathematics and Computer Science, University of Dundee, Dundee DD1 4HN, UK, Feb. 2002."},{"issue":"2","key":"1014_CR23","doi-asserted-by":"crossref","first-page":"166","DOI":"10.1137\/0801013","volume":"1","author":"L. Lov\u00e1sz","year":"1991","unstructured":"L. Lov\u00e1sz and A. Schrijver, \u201cCones of matrices and set-functions and 0-1 optimization,\u201d SIAM Journal on Optimization, vol. 1, no. 2, pp. 166\u2013190, 1991.","journal-title":"SIAM Journal on Optimization"},{"key":"1014_CR24","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511983658","volume-title":"Mathematical Programs with Equilibrium Constraints","author":"Z.-Q. Luo","year":"1996","unstructured":"Z.-Q. Luo, J.-S. Pang, and D. Ralph, Mathematical Programs with Equilibrium Constraints, Cambridge University Press: Cambridge, 1996."},{"key":"1014_CR25","first-page":"77","volume":"7","author":"H. Markowitz","year":"1952","unstructured":"H. Markowitz, \u201cPortfolio selection,\u201d Journal of Finance, vol. 7, pp. 77\u201391, 1952.","journal-title":"Journal of Finance"},{"key":"1014_CR26","volume-title":"Portfolio Selection: Efficient Diversification of Investments","author":"H. Markowitz","year":"1991","unstructured":"H. Markowitz, Portfolio Selection: Efficient Diversification of Investments, 2nd edition, Black-well, New York, 1991.","edition":"2"},{"issue":"2","key":"1014_CR27","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1023\/A:1011416130639","volume":"5","author":"J.E. Mitchell","year":"2001","unstructured":"J.E. Mitchell, \u201cRestarting after branching in the SDP approach to MAX-CUT and similar combinatorial optimization problems,\u201d Journal of Combinatorial Optimization, vol. 5, no. 2, pp. 151\u2013166, 2001.","journal-title":"Journal of Combinatorial Optimization"},{"key":"1014_CR28","unstructured":"J.E. Mitchell and S. Braun, \u201cRebalancing an investment portfolio in the presence of transaction costs,\u201d Technical Report, Mathematical Sciences, Rensselaer Polytechnic Institute, Troy, NY 12180, Nov. 2002."},{"issue":"1","key":"1014_CR29","first-page":"105","volume":"68","author":"J.V. Outrata","year":"1995","unstructured":"J.V. Outrata and J. Zowe, \u201cA numerical approach to optimization problems with variational inequality constraints,\u201d Mathematical Programming, vol. 68, no. 1, pp. 105\u2013130, 1995.","journal-title":"Mathematical Programming"},{"issue":"1","key":"1014_CR30","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1287\/moor.25.1.1.15213","volume":"25","author":"H. Scheel","year":"2000","unstructured":"H. Scheel and S. Scholtes, \u201cMathematical programs with complementarity constraints: Stationarity, optimality, and sensitivity,\u201d Mathematics of Operations Research, vol. 25, no. 1, pp. 1\u201322, 2000.","journal-title":"Mathematics of Operations Research"},{"key":"1014_CR31","unstructured":"S. Scholtes, \u201cActive set methods for inverse linear complementarity problems,\u201d Technical Report, Judge Institute of Management Science, Cambridge University, Cambridge CB2 1AG, Nov. 1999."},{"issue":"4","key":"1014_CR32","doi-asserted-by":"crossref","first-page":"918","DOI":"10.1137\/S1052623499361233","volume":"11","author":"S. Scholtes","year":"2001","unstructured":"S. Scholtes, \u201cConvergence properties of a regularisation scheme for mathematical programs with complementarity constraints,\u201d SIAM Journal on Optimization, vol. 11, no. 4, pp. 918\u2013936, 2001.","journal-title":"SIAM Journal on Optimization"},{"key":"1014_CR33","unstructured":"S. Scholtes, \u201cCombinatorial structures in nonlinear programming,\u201d Technical report, Judge Institute of Management Science, Cambridge University, Cambridge CB2 1AG, April 2002."},{"key":"1014_CR34","volume-title":"Number 31 in Nonconvex Optimization and its Applications","author":"H.D. Sherali","year":"1998","unstructured":"H.D. Sherali and W.D. Adams, \u201cA reformulation-linearization technique for solving discrete and continuous nonconvex problems,\u201d Number 31 in Nonconvex Optimization and its Applications, Kluwer Academic Publishers, Dordrecht, The Netherlands, 1998."},{"key":"1014_CR35","doi-asserted-by":"crossref","first-page":"515","DOI":"10.1017\/S0962492901000071","volume":"10","author":"M.J. Todd","year":"2001","unstructured":"M.J. Todd, \u201cSemidefinite optimization,\u201d Acta Numerica, vol. 10, pp. 515\u2013560, 2001.","journal-title":"Acta Numerica"},{"key":"1014_CR36","doi-asserted-by":"crossref","first-page":"545","DOI":"10.1080\/10556789908805762","volume":"11","author":"K.C. Toh","year":"1999","unstructured":"K.C. Toh, M.J. Todd, and R. Tutuncu, \u201cSDPT3\u2014A Matlab software package for semidefinite programming,\u201d Optimization Methods and Software, vol. 11, pp. 545\u2013581, 1999.","journal-title":"Optimization Methods and Software"},{"key":"1014_CR37","unstructured":"K.C. Toh, M.J. Todd, and R. Tutuncu, \u201cSDPT3\u2014A Matlab software package for semidefinite-quadratic-linear programming,\u201d version 3.0. Technical Report, Department of Mathematics, National University of Singapore, Singapore, Aug. 2001."},{"key":"1014_CR38","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1137\/1038003","volume":"38","author":"L. Vandenberghe","year":"1996","unstructured":"L. Vandenberghe and S. Boyd, \u201cSemidefinite programming,\u201d SIAM Review, vol. 38, pp. 49\u201395, 1996.","journal-title":"SIAM Review"},{"key":"1014_CR39","volume-title":"Handbook of Semidefinite Programming: Theory, Algorithms, and Applications","year":"2000","unstructured":"H. Wolkowicz, R. Saigal, and L. Vandenberghe (Eds.), Handbook of Semidefinite Programming: Theory, Algorithms, and Applications, Kluwer Academic Publishers: Dordrecht, The Netherlands, 2000."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-005-1014-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-005-1014-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-005-1014-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,7]],"date-time":"2020-04-07T10:37:33Z","timestamp":1586255853000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-005-1014-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,5]]},"references-count":39,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2005,5]]}},"alternative-id":["1014"],"URL":"https:\/\/doi.org\/10.1007\/s10589-005-1014-6","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,5]]}}}