{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,10]],"date-time":"2026-01-10T22:52:28Z","timestamp":1768085548914,"version":"3.49.0"},"reference-count":77,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2012,4,10]],"date-time":"2012-04-10T00:00:00Z","timestamp":1334016000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2012,10]]},"DOI":"10.1007\/s10589-012-9480-0","type":"journal-article","created":{"date-parts":[[2012,4,9]],"date-time":"2012-04-09T16:10:25Z","timestamp":1333987825000},"page":"619-648","source":"Crossref","is-referenced-by-count":34,"title":["Strong duality and minimal representations for cone optimization"],"prefix":"10.1007","volume":"53","author":[{"given":"Levent","family":"Tun\u00e7el","sequence":"first","affiliation":[]},{"given":"Henry","family":"Wolkowicz","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,4,10]]},"reference":[{"issue":"3","key":"9480_CR1","doi-asserted-by":"crossref","first-page":"549","DOI":"10.1287\/opre.23.3.549","volume":"23","author":"R.A. Abrams","year":"1975","unstructured":"Abrams, R.A., Ben-Israel, A.: Optimality conditions and recession cones. Oper. Res. 23(3), 549\u2013553 (1975)","journal-title":"Oper. Res."},{"issue":"1","key":"9480_CR2","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/s10107-002-0339-5","volume":"95","author":"F. Alizadeh","year":"2003","unstructured":"Alizadeh, F., Goldfarb, D.: Second-order cone programming. Math. Program., Ser.\u00a0B 95(1), 3\u201351 (2003)","journal-title":"Math. Program., Ser.\u00a0B"},{"key":"9480_CR3","doi-asserted-by":"crossref","first-page":"746","DOI":"10.1137\/S1052623496304700","volume":"8","author":"F. Alizadeh","year":"1998","unstructured":"Alizadeh, F., Haeberly, J.-P.A., Overton, M.L.: Primal-dual interior-point methods for semidefinite programming: Convergence rates, stability and numerical results. SIAM J. Optim. 8, 746\u2013768 (1998)","journal-title":"SIAM J. Optim."},{"issue":"4","key":"9480_CR4","doi-asserted-by":"crossref","first-page":"627","DOI":"10.1080\/0233193021000030751","volume":"51","author":"E.D. Andersen","year":"2002","unstructured":"Andersen, E.D., Roos, C., Terlaky, T.: Notes on duality in second order and p-order cone optimization. Optimization 51(4), 627\u2013643 (2002)","journal-title":"Optimization"},{"issue":"1\u20132","key":"9480_CR5","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1016\/S0166-218X(01)00266-9","volume":"119","author":"M.F. Anjos","year":"2002","unstructured":"Anjos, M.F., Wolkowicz, H.: Strengthened semidefinite relaxations via a second lifting for the Max-Cut problem. Discrete Appl. Math. 119(1\u20132), 79\u2013106 (2002)","journal-title":"Discrete Appl. Math."},{"key":"9480_CR6","series-title":"Springer Monographs in Mathematics","volume-title":"Asymptotic Cones and Functions in Optimization and Variational Inequalities","author":"A. Auslender","year":"2003","unstructured":"Auslender, A., Teboulle, M.: Asymptotic Cones and Functions in Optimization and Variational Inequalities. Springer Monographs in Mathematics. Springer, New York (2003)"},{"key":"9480_CR7","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1016\/0024-3795(73)90038-4","volume":"7","author":"G.P. Barker","year":"1973","unstructured":"Barker, G.P.: The lattice of faces of a finite dimensional cone. Linear Algebra Appl. 7, 71\u201382 (1973)","journal-title":"Linear Algebra Appl."},{"issue":"3","key":"9480_CR8","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1080\/03081087808817234","volume":"6","author":"G.P. Barker","year":"1978\/1979","unstructured":"Barker, G.P.: Faces and duality in convex cones. Linear Multilinear Algebra 6(3), 161\u2013169 (1978\/1979)","journal-title":"Linear Multilinear Algebra"},{"key":"9480_CR9","volume-title":"Optimality in Nonlinear Programming: A Feasible Directions Approach","author":"A. Ben-Israel","year":"1981","unstructured":"Ben-Israel, A., Ben-Tal, A., Zlobec, S.: Optimality in Nonlinear Programming: A Feasible Directions Approach. Wiley-Interscience, New York (1981)"},{"key":"9480_CR10","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-80730-5","volume-title":"Cones, Matrices and Mathematical Programming","author":"A. Berman","year":"1973","unstructured":"Berman, A.: Cones, Matrices and Mathematical Programming. Springer, Berlin, New York (1973)"},{"issue":"2","key":"9480_CR11","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1007\/s10107-006-0003-6","volume":"110","author":"D.P. Bertsekas","year":"2007","unstructured":"Bertsekas, D.P., Tseng, P.: Set intersection theorems and existence of optimal solutions. Math. Program. 110(2), 287\u2013314 (2007)","journal-title":"Math. Program."},{"key":"9480_CR12","first-page":"699","volume":"16","author":"J.M. Borwein","year":"2009","unstructured":"Borwein, J.M., Moors, W.B.: Stability of closedness of convex cones under linear mappings. J. Convex Anal. 16, 699\u2013705 (2009)","journal-title":"J. Convex Anal."},{"issue":"4","key":"9480_CR13","doi-asserted-by":"crossref","first-page":"390","DOI":"10.1017\/S1446788700017882","volume":"30","author":"J.M. Borwein","year":"1980\/1981","unstructured":"Borwein, J.M., Wolkowicz, H.: Characterization of optimality for the abstract convex program with finite-dimensional range. J. Aust. Math. Soc. A 30(4), 390\u2013411 (1980\/1981)","journal-title":"J. Aust. Math. Soc. A"},{"issue":"3","key":"9480_CR14","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1017\/S1446788700017250","volume":"30","author":"J.M. Borwein","year":"1980\/81","unstructured":"Borwein, J.M., Wolkowicz, H.: Facial reduction for a cone-convex programming problem. J. Aust. Math. Soc. A 30(3), 369\u2013380 (1980\/81)","journal-title":"J. Aust. Math. Soc. A"},{"issue":"2","key":"9480_CR15","doi-asserted-by":"crossref","first-page":"495","DOI":"10.1016\/0022-247X(81)90138-4","volume":"83","author":"J.M. Borwein","year":"1981","unstructured":"Borwein, J.M., Wolkowicz, H.: Regularizing the abstract convex program. J. Math. Anal. Appl. 83(2), 495\u2013530 (1981)","journal-title":"J. Math. Anal. Appl."},{"key":"9480_CR16","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1007\/BFb0120983","volume":"19","author":"J.M. Borwein","year":"1982","unstructured":"Borwein, J.M., Wolkowicz, H.: Characterizations of optimality without constraint qualification for the abstract convex program. Math. Program. Stud. 19, 77\u2013100 (1982)","journal-title":"Math. Program. Stud."},{"issue":"7","key":"9480_CR17","first-page":"A435","volume":"280","author":"A. Br\u00f8ndsted","year":"1975","unstructured":"Br\u00f8ndsted, A.: Les faces d\u2019un c\u00f4ne convexe abstrait. C. R. Math. Acad. Sci. Paris, S\u00e9r. A-B 280(7), A435\u2013A437 (1975), also see p.\u00a0Aii","journal-title":"C. R. Math. Acad. Sci. Paris, S\u00e9r. A-B"},{"key":"9480_CR18","unstructured":"Cheung, Y.-L., Schurr, S., Wolkowicz, H.: Preprocessing and reduction for degenerate semidefinite programs. Technical Report CORR 2011-02, University of Waterloo, Waterloo, Ontario (2011). www.optimization-online.org\/DB_HTML\/2011\/02\/2929.html"},{"issue":"2","key":"9480_CR19","doi-asserted-by":"crossref","first-page":"500","DOI":"10.1137\/S1052623402406765","volume":"14","author":"C.B. Chua","year":"2003","unstructured":"Chua, C.B.: Relating homogeneous cones and positive definite cones via T-algebras. SIAM J. Optim. 14(2), 500\u2013506 (2003)","journal-title":"SIAM J. Optim."},{"issue":"1\u20132","key":"9480_CR20","first-page":"113","volume":"111","author":"C.B. Chua","year":"2008","unstructured":"Chua, C.B., Tun\u00e7el, L.: Invariance and efficiency of convex representations. Math. Program. 111(1\u20132), 113\u2013140 (2008)","journal-title":"Math. Program."},{"key":"9480_CR21","series-title":"Canadian Math. Soc. Series of Monographs and Advanced Texts","volume-title":"Optimization and Nonsmooth Analysis","author":"F.H. Clarke","year":"1983","unstructured":"Clarke, F.H.: Optimization and Nonsmooth Analysis. Canadian Math. Soc. Series of Monographs and Advanced Texts. Wiley, New York (1983)"},{"key":"9480_CR22","series-title":"Innov. Appl. Math.","first-page":"105","volume-title":"Approximation Theory IX","author":"F. Deutsch","year":"1998","unstructured":"Deutsch, F.: The role of the strong conical hull intersection property in convex optimization and approximation. In: Approximation Theory IX, vol.\u00a0I, Nashville, TN, 1998. Innov. Appl. Math., pp.\u00a0105\u2013112. Vanderbilt Univ. Press, Nashville (1998)"},{"key":"9480_CR23","first-page":"157","volume-title":"Linear Equalities and Related Systems","author":"R.J. Duffin","year":"1956","unstructured":"Duffin, R.J.: Infinite programs. In: Tucker, A.W. (ed.) Linear Equalities and Related Systems, pp.\u00a0157\u2013170. Princeton University Press, Princeton (1956)"},{"issue":"2","key":"9480_CR24","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1023\/A:1020643711475","volume":"74","author":"L. Faybusovich","year":"2002","unstructured":"Faybusovich, L.: On Nesterov\u2019s approach to semi-infinite programming. Acta Appl. Math. 74(2), 195\u2013215 (2002)","journal-title":"Acta Appl. Math."},{"key":"9480_CR25","unstructured":"Freund, R.M., Ord\u00f3\u00f1ez, F., Toh, K.C.: Behavioral measures and their correlation with IPM iteration counts on semi-definite programming problems. USC-ISE working paper #2005-02, MIT (2005). www-rcf.usc.edu\/~fordon\/"},{"issue":"1","key":"9480_CR26","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1137\/S105262349732829X","volume":"10","author":"R.M. Freund","year":"1999","unstructured":"Freund, R.M., Vera, J.R.: Condition-based complexity of convex optimization in conic linear form via the ellipsoid algorithm. SIAM J. Optim. 10(1), 155\u2013176 (1999)","journal-title":"SIAM J. Optim."},{"issue":"1","key":"9480_CR27","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1080\/10556780512331319523","volume":"21","author":"K. Fujisawa","year":"2006","unstructured":"Fujisawa, K., Fukuda, M., Nakata, K.: Preprocessing sparse semidefinite programs via matrix completion. Optim. Methods Softw. 21(1), 17\u201339 (2006)","journal-title":"Optim. Methods Softw."},{"key":"9480_CR28","series-title":"Annals of Mathematics Studies","first-page":"53","volume-title":"Linear Inequalities and Related Systems","author":"A.J. Goldman","year":"1956","unstructured":"Goldman, A.J., Tucker, A.W.: Theory of linear programming. In: Linear Inequalities and Related Systems, pp.\u00a053\u201397. Annals of Mathematics Studies, vol.\u00a038. Princeton University Press, Princeton, (1956)"},{"issue":"1","key":"9480_CR29","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1287\/ijoc.9.1.73","volume":"9","author":"J. Gondzio","year":"1997","unstructured":"Gondzio, J.: Presolve analysis of linear programs prior to applying an interior point method. INFORMS J. Comput. 9(1), 73\u201391 (1997)","journal-title":"INFORMS J. Comput."},{"issue":"2","key":"9480_CR30","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1007\/s10589-007-9157-2","volume":"44","author":"M. Gonzalez-Lima","year":"2009","unstructured":"Gonzalez-Lima, M., Wei, H., Wolkowicz, H.: A stable primal-dual approach for linear programming under nondegeneracy assumptions. Comput. Optim. Appl. 44(2), 213\u2013247 (2009)","journal-title":"Comput. Optim. Appl."},{"issue":"2","key":"9480_CR31","doi-asserted-by":"crossref","first-page":"232","DOI":"10.1137\/0307016","volume":"7","author":"M. Guignard","year":"1969","unstructured":"Guignard, M.: Generalized Kuhn-Tucker conditions for mathematical programming problems in a Banach space. SIAM J. Control 7(2), 232\u2013241 (1969)","journal-title":"SIAM J. Control"},{"issue":"4","key":"9480_CR32","doi-asserted-by":"crossref","first-page":"1090","DOI":"10.1137\/S1052623401390793","volume":"12","author":"M. Halick\u00e1","year":"2002","unstructured":"Halick\u00e1, M., de Klerk, E., Roos, C.: On the convergence of the central path in semidefinite optimization. SIAM J. Optim. 12(4), 1090\u20131099 (2002)","journal-title":"SIAM J. Optim."},{"issue":"3","key":"9480_CR33","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1016\/S0377-2217(01)00143-6","volume":"137","author":"C. Helmberg","year":"2002","unstructured":"Helmberg, C.: Semidefinite programming. Eur. J. Oper. Res. 137(3), 461\u2013482 (2002)","journal-title":"Eur. J. Oper. Res."},{"key":"9480_CR34","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4684-9369-6","volume-title":"Geometric Functional Analysis and Its Applications","author":"R.B. Holmes","year":"1975","unstructured":"Holmes, R.B.: Geometric Functional Analysis and Its Applications. Springer, Berlin, (1975)"},{"issue":"2, Ser. A","key":"9480_CR35","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1007\/s10107-007-0104-x","volume":"114","author":"V. Jeyakumar","year":"2008","unstructured":"Jeyakumar, V., Lee, G.M.: Complete characterizations of stable Farkas\u2019 lemma and cone-convex programming duality. Math. Program. 114(2, Ser. A), 335\u2013347 (2008)","journal-title":"Math. Program."},{"issue":"1","key":"9480_CR36","doi-asserted-by":"crossref","first-page":"156","DOI":"10.1016\/j.jmaa.2009.06.043","volume":"360","author":"V. Jeyakumar","year":"2009","unstructured":"Jeyakumar, V., Li, G.Y.: Stable zero duality gaps in convex programming: complete dual characterisations with applications to semidefinite programs. J. Math. Anal. Appl. 360(1), 156\u2013167 (2009)","journal-title":"J. Math. Anal. Appl."},{"issue":"1","key":"9480_CR37","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1137\/S1052623497316828","volume":"10","author":"J. Ji","year":"1999","unstructured":"Ji, J., Potra, F.A., Sheng, R.: On the local convergence of a predictor-corrector method for semidefinite programming. SIAM J. Optim. 10(1), 195\u2013210 (1999)","journal-title":"SIAM J. Optim."},{"issue":"2","key":"9480_CR38","doi-asserted-by":"crossref","first-page":"490","DOI":"10.1137\/04060562X","volume":"16","author":"D. Jibetean","year":"2005","unstructured":"Jibetean, D., Laurent, M.: Semidefinite approximations for global unconstrained polynomial optimization. SIAM J. Optim. 16(2), 490\u2013514 (2005)","journal-title":"SIAM J. Optim."},{"issue":"1","key":"9480_CR39","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1007\/s10589-007-9022-3","volume":"37","author":"A. Koberstein","year":"2007","unstructured":"Koberstein, A., Suhl, U.H.: Progress in the dual simplex method for large scale LP problems: practical dual phase 1 algorithms. Comput. Optim. Appl. 37(1), 49\u201365 (2007)","journal-title":"Comput. Optim. Appl."},{"key":"9480_CR40","unstructured":"Kojima, M., Shida, M., Shindoh, S.: Local convergence of predictor-corrector infeasible-interior-point algorithms for SDPs and SDLCPs. Technical report, Dept. of Information Sciences, Tokyo Institute of Technology, Tokyo, Japan (1996)"},{"key":"9480_CR41","series-title":"GERAD 25th Anniv. Ser","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1007\/0-387-25592-3_5","volume-title":"Graph theory and combinatorial optimization","author":"K. Krishnan","year":"2005","unstructured":"Krishnan, K., Terlaky, T.: Interior point and semidefinite approaches in combinatorial optimization. In: Graph theory and combinatorial optimization. GERAD 25th Anniv. Ser, vol.\u00a08, pp.\u00a0101\u2013157. Springer, New York (2005)"},{"issue":"5","key":"9480_CR42","doi-asserted-by":"crossref","first-page":"2679","DOI":"10.1137\/090759392","volume":"20","author":"N. Krislock","year":"2010","unstructured":"Krislock, N., Wolkowicz, H.: Explicit sensor network localization using semidefinite representations and facial reductions. SIAM J. Optim. 20(5), 2679\u20132708 (2010)","journal-title":"SIAM J. Optim."},{"key":"9480_CR43","first-page":"799","volume":"22","author":"S. Kurcyusz","year":"1974","unstructured":"Kurcyusz, S.: On the existence of Lagrange multipliers for infinite dimensional extremal problems. Bull. Acad. Pol. Sci., S\u00e9r. Sci. Tech. 22, 799\u2013802 (1974)","journal-title":"Bull. Acad. Pol. Sci., S\u00e9r. Sci. Tech."},{"issue":"1","key":"9480_CR44","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1007\/BF00933349","volume":"20","author":"S. Kurcyusz","year":"1976","unstructured":"Kurcyusz, S.: On the existence and non-existence Lagrange multipliers in Banach spaces. J. Optim. Theory Appl. 20(1), 81\u2013110 (1976)","journal-title":"J. Optim. Theory Appl."},{"issue":"1\u20133","key":"9480_CR45","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1016\/S0024-3795(98)10032-0","volume":"284","author":"M.S. Lobo","year":"1998","unstructured":"Lobo, M.S., Vandenberghe, L., Boyd, S., Lebret, H.: Applications of second-order cone programming. Linear Algebra Appl. 284(1\u20133), 193\u2013228 (1998)","journal-title":"Linear Algebra Appl."},{"key":"9480_CR46","volume-title":"Optimization by Vector Space Methods","author":"D.G. Luenberger","year":"1969","unstructured":"Luenberger, D.G.: Optimization by Vector Space Methods. Wiley, New York (1969)"},{"key":"9480_CR47","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1137\/S1052623496299187","volume":"8","author":"Z.-Q. Luo","year":"1998","unstructured":"Luo, Z.-Q., Sturm, J.F., Zhang, S.: Superlinear convergence of a symmetric primal-dual path-following algorithm for semidefinite programming. SIAM J. Optim. 8, 59\u201381 (1998)","journal-title":"SIAM J. Optim."},{"issue":"2","key":"9480_CR48","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1287\/ijoc.13.2.169.10519","volume":"13","author":"C. M\u00e9sz\u00e1ros","year":"2001","unstructured":"M\u00e9sz\u00e1ros, C., Gondzio, J.: Addendum to: \u201cPresolve analysis of linear programs prior to applying an interior point method\u201d [INFORMS J. Comput. 9 (1997), no.\u00a01, 73\u201391; MR 99a:90120] by Gondzio. INFORMS J. Comput. 13(2), 169\u2013170 (2001)","journal-title":"INFORMS J. Comput."},{"issue":"1\u20132","key":"9480_CR49","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1007\/s10107-003-0451-1","volume":"97","author":"R.D.C. Monteiro","year":"2003","unstructured":"Monteiro, R.D.C.: First- and second-order methods for semidefinite programming. Math. Program., Ser.\u00a0B 97(1\u20132), 209\u2013244 (2003)","journal-title":"Math. Program., Ser.\u00a0B"},{"key":"9480_CR50","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970791","volume-title":"Interior Point Polynomial Algorithms in Convex Programming","author":"Y.E. Nesterov","year":"1994","unstructured":"Nesterov, Y.E., Nemirovski, A.S.: Interior Point Polynomial Algorithms in Convex Programming. SIAM, Philadelphia (1994)"},{"issue":"1","key":"9480_CR51","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1016\/0022-247X(87)90087-4","volume":"126","author":"A.G. Pais","year":"1987","unstructured":"Pais, A.G.: Cone extreme points and faces. J. Math. Anal. Appl. 126(1), 223\u2013228 (1987)","journal-title":"J. Math. Anal. Appl."},{"issue":"2","key":"9480_CR52","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1287\/moor.1060.0242","volume":"32","author":"G. Pataki","year":"2007","unstructured":"Pataki, G.: On the closedness of the linear image of a closed convex cone. Math. Oper. Res. 32(2), 395\u2013412 (2007)","journal-title":"Math. Oper. Res."},{"key":"9480_CR53","unstructured":"P\u00f3lik, I., Terlaky, T.: Exact duality for optimization over symmetric cones. Technical report, McMaster University, Hamilton, Ontario, Canada (2007)"},{"issue":"2","key":"9480_CR54","first-page":"107","volume":"43(91)","author":"F.A. Potra","year":"2000","unstructured":"Potra, F.A., Sheng, R.: Superlinear convergence of a predictor-corrector method for semidefinite programming without shrinking central path neighborhood. Bull. Math. Soc. Sci. Math. Roum. 43(91)(2), 107\u2013124 (2000)","journal-title":"Bull. Math. Soc. Sci. Math. Roum."},{"key":"9480_CR55","series-title":"Pure and Applied Mathematics","volume-title":"Necessary conditions for an extremum","author":"B.N. Pshenichniyi","year":"1971","unstructured":"Pshenichniyi, B.N.: Necessary conditions for an extremum. Pure and Applied Mathematics, vol.\u00a04. Dekker, New York (1971). Translated from the Russian by K.\u00a0Makowski. Translation edited by L.W.\u00a0Neustadt"},{"key":"9480_CR56","unstructured":"Ramana, M.V.: An algorithmic analysis of multiquadratic and semidefinite programming problems. Ph.D. Thesis, Johns Hopkins University, Baltimore, MD (1993)"},{"issue":"2","key":"9480_CR57","first-page":"129","volume":"77","author":"M.V. Ramana","year":"1997","unstructured":"Ramana, M.V.: An exact duality theory for semidefinite programming and its complexity implications. Math. Program. 77(2), 129\u2013162 (1997)","journal-title":"Math. Program."},{"issue":"3","key":"9480_CR58","doi-asserted-by":"crossref","first-page":"641","DOI":"10.1137\/S1052623495288350","volume":"7","author":"M.V. Ramana","year":"1997","unstructured":"Ramana, M.V., Tun\u00e7el, L., Wolkowicz, H.: Strong duality for semidefinite programming. SIAM J. Optim. 7(3), 641\u2013662 (1997)","journal-title":"SIAM J. Optim."},{"issue":"1","key":"9480_CR59","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1007\/BF01581690","volume":"65","author":"J. Renegar","year":"1994","unstructured":"Renegar, J.: Some perturbation theory for linear programming. Math. Program., Ser.\u00a0A 65(1), 73\u201391 (1994)","journal-title":"Math. Program., Ser.\u00a0A"},{"issue":"3","key":"9480_CR60","doi-asserted-by":"crossref","first-page":"506","DOI":"10.1137\/0805026","volume":"5","author":"J. Renegar","year":"1995","unstructured":"Renegar, J.: Incorporating condition measures into the complexity theory of linear programming. SIAM J. Optim. 5(3), 506\u2013524 (1995)","journal-title":"SIAM J. Optim."},{"issue":"3","key":"9480_CR61","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1007\/BF01585941","volume":"70","author":"J. Renegar","year":"1995","unstructured":"Renegar, J.: Linear programming, complexity theory and elementary functional analysis. Math. Program., Ser.\u00a0A 70(3), 279\u2013351 (1995)","journal-title":"Math. Program., Ser.\u00a0A"},{"key":"9480_CR62","doi-asserted-by":"crossref","first-page":"497","DOI":"10.1137\/0713043","volume":"13","author":"S.M. Robinson","year":"1976","unstructured":"Robinson, S.M.: Stability theorems for systems of inequalities, part ii: differentiable nonlinear systems. SIAM J. Numer. Anal. 13, 497\u2013513 (1976)","journal-title":"SIAM J. Numer. Anal."},{"key":"9480_CR63","volume-title":"Convex Analysis. Princeton Landmarks in Mathematics","author":"R.T. Rockafellar","year":"1997","unstructured":"Rockafellar, R.T.: Convex Analysis. Princeton Landmarks in Mathematics. Princeton University Press, Princeton (1997). Reprint of the 1970 original, Princeton Paperbacks"},{"key":"9480_CR64","unstructured":"Schurr, S.P.: Private communication. Technical report, University of Waterloo, Waterloo, ON (2008)"},{"key":"9480_CR65","unstructured":"Shapiro, A., Nemirovskii, A.: Duality of linear conic problems. Technical report, School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, GA (2003)"},{"key":"9480_CR66","series-title":"Internat. Ser. Oper. Res. Management Sci.","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1007\/978-1-4615-4381-7_4","volume-title":"Handbook of Semidefinite Programming","author":"A. Shapiro","year":"2000","unstructured":"Shapiro, A., Scheinberg, K.: Duality and optimality conditions. In: Handbook of Semidefinite Programming. Internat. Ser. Oper. Res. Management Sci., vol.\u00a027, pp.\u00a067\u2013110. Kluwer Academic, Boston (2000)"},{"key":"9480_CR67","doi-asserted-by":"crossref","first-page":"515","DOI":"10.1017\/S0962492901000071","volume":"10","author":"M.J. Todd","year":"2001","unstructured":"Todd, M.J.: Semidefinite programming. Acta Numer. 10, 515\u2013560 (2001)","journal-title":"Acta Numer."},{"issue":"4","key":"9480_CR68","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1016\/S0167-6377(01)00093-1","volume":"29","author":"L. Tun\u00e7el","year":"2001","unstructured":"Tun\u00e7el, L.: On the Slater condition for the SDP relaxations of nonconvex sets. Oper. Res. Lett. 29(4), 181\u2013186 (2001)","journal-title":"Oper. Res. Lett."},{"issue":"1","key":"9480_CR69","doi-asserted-by":"crossref","first-page":"218","DOI":"10.1137\/050623802","volume":"17","author":"H. Waki","year":"2006","unstructured":"Waki, H., Kim, S., Kojima, M., Muramatsu, M.: Sums of squares and semidefinite program relaxations for polynomial optimization problems with structured sparsity. SIAM J. Optim. 17(1), 218\u2013242 (2006)","journal-title":"SIAM J. Optim."},{"issue":"1","key":"9480_CR70","doi-asserted-by":"crossref","first-page":"83","DOI":"10.7146\/math.scand.a-11619","volume":"38","author":"Z. Waksman","year":"1976","unstructured":"Waksman, Z., Epelman, M.: On point classification in convex sets. Math. Scand. 38(1), 83\u201396 (1976)","journal-title":"Math. Scand."},{"issue":"1","key":"9480_CR71","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1007\/s10107-008-0256-3","volume":"125","author":"H. Wei","year":"2010","unstructured":"Wei, H., Wolkowicz, H.: Generating and solving hard instances in semidefinite programming. Math. Program. 125(1), 31\u201345 (2010)","journal-title":"Math. Program."},{"key":"9480_CR72","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1016\/0024-3795(81)90143-9","volume":"40","author":"H. Wolkowicz","year":"1981","unstructured":"Wolkowicz, H.: Some applications of optimization in matrix theory. Linear Algebra Appl. 40, 101\u2013118 (1981)","journal-title":"Linear Algebra Appl."},{"key":"9480_CR73","series-title":"International Series in Operations Research & Management Science","volume-title":"Handbook of Semidefinite Programming","year":"2000","unstructured":"Wolkowicz, H., Saigal, R., Vandenberghe, L. (eds.): Handbook of Semidefinite Programming. International Series in Operations Research & Management Science, vol.\u00a027. Kluwer Academic, Boston (2000)"},{"key":"9480_CR74","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1016\/S0166-218X(99)00102-X","volume":"96\/97","author":"H. Wolkowicz","year":"1999","unstructured":"Wolkowicz, H., Zhao, Q.: Semidefinite programming relaxations for the graph partitioning problem. Discrete Appl. Math. 96\/97, 461\u2013479 (1999)","journal-title":"Discrete Appl. Math."},{"issue":"1","key":"9480_CR75","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1023\/A:1009795911987","volume":"2","author":"Q. Zhao","year":"1998","unstructured":"Zhao, Q., Karisch, S.E., Rendl, F., Wolkowicz, H.: Semidefinite programming relaxations for the quadratic assignment problem. J. Comb. Optim. 2(1), 71\u2013109 (1998)","journal-title":"J. Comb. Optim."},{"key":"9480_CR76","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1007\/BF01442543","volume":"5","author":"J. Zowe","year":"1979","unstructured":"Zowe, J., Kurcyusz, S.: Regularity and stability for the mathematical programming problem in Banach spaces. Appl. Math. Optim. 5, 49\u201362 (1979)","journal-title":"Appl. Math. Optim."},{"issue":"4","key":"9480_CR77","doi-asserted-by":"crossref","first-page":"1076","DOI":"10.1137\/03060151X","volume":"16","author":"L.F. Zuluaga","year":"2006","unstructured":"Zuluaga, L.F., Vera, J., Pe\u00f1a, J.: LMI approximations for cones of positive semidefinite forms. SIAM J. Optim. 16(4), 1076\u20131091 (2006)","journal-title":"SIAM J. Optim."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-012-9480-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-012-9480-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-012-9480-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,27]],"date-time":"2019-06-27T02:51:04Z","timestamp":1561603864000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-012-9480-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,4,10]]},"references-count":77,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2012,10]]}},"alternative-id":["9480"],"URL":"https:\/\/doi.org\/10.1007\/s10589-012-9480-0","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,4,10]]}}}