{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T15:41:02Z","timestamp":1742917262795,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":74,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540682745"},{"type":"electronic","value":"9783540682790"}],"license":[{"start":{"date-parts":[[2009,11,6]],"date-time":"2009-11-06T00:00:00Z","timestamp":1257465600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-540-68279-0_18","type":"book-chapter","created":{"date-parts":[[2009,11,6]],"date-time":"2009-11-06T14:18:28Z","timestamp":1257517108000},"page":"687-726","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Semidefinite Relaxations for Integer Programming"],"prefix":"10.1007","author":[{"given":"Franz","family":"Rendl","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2009,11,6]]},"reference":[{"key":"18_CR1","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1137\/S0895479898340299","volume":"22","author":"K.M. Anstreicher","year":"2000","unstructured":"K.M. Anstreicher and H. Wolkowicz, On Lagrangian relaxation of quadratic matrix constraints, SIAM Journal on Matrix Analysis 22 (2000) 41\u201355.","journal-title":"SIAM Journal on Matrix Analysis"},{"doi-asserted-by":"crossref","unstructured":"S. Arora, E. Chlamtac, and M. Charikar, New approximation guarantee for chromatic number, Proceedings of the 38th STOC, Seattle, USA, 2006, pp. 215\u2013224.","key":"18_CR2","DOI":"10.1145\/1132516.1132548"},{"key":"18_CR3","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1007\/s10107-003-0423-5","volume":"97","author":"D. Avis","year":"2003","unstructured":"D. Avis and J. Umemoto, Stronger linear programming relaxations for max-cut, Mathematical Programming 97 (2003) 451\u2013469.","journal-title":"Mathematical Programming"},{"key":"18_CR4","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1007\/BF01581273","volume":"58","author":"E. Balas","year":"1993","unstructured":"E. Balas, S. Ceria, and G. Cornu\u00e9jols, A lift-and-project cutting plane algorithm for mixed 0-1 programs, Mathematical Programming 58 (1993) 295\u2013324.","journal-title":"Mathematical Programming"},{"key":"18_CR5","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1007\/BF01587084","volume":"44","author":"F. Barahona","year":"1989","unstructured":"F. Barahona, M. J\u00fcnger, and G. Reinelt, Experiments in quadratic 0-1 programming, Mathematical Programming 44 (1989) 127\u2013137.","journal-title":"Mathematical Programming"},{"doi-asserted-by":"crossref","unstructured":"A. Ben-Tal and A. Nemirovski, Lectures on modern convex optimization, MPS-SIAM Series on Optimization, 2001.","key":"18_CR6","DOI":"10.1137\/1.9780898718829"},{"key":"18_CR7","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1016\/0024-3795(74)90073-1","volume":"8","author":"S. Berkowitz","year":"1974","unstructured":"S. Berkowitz, Extrema of elementary symmetric polynomials of the eigenvalues of the matrix P*KP+L, Linear Algebra Appl. 8 (1974) 273\u2013280.","journal-title":"Linear Algebra Appl."},{"key":"18_CR8","doi-asserted-by":"publisher","first-page":"479","DOI":"10.1007\/s10107-008-0223-z","volume":"120","author":"S. Burer","year":"2009","unstructured":"S. Burer, On the copositive representation of binary and continuous nonconvex quadratic programs, Mathematical Programming 120 (2009) 479\u2013495.","journal-title":"Mathematical Programming"},{"key":"18_CR9","volume-title":"Non-local analysis of sdp based approximation algorithms","author":"E. Chlamtac","year":"2009","unstructured":"E. Chlamtac, Non-local analysis of sdp based approximation algorithms, Ph.D. thesis, Princeton University, USA, 2009."},{"key":"18_CR10","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1287\/opre.2.4.393","volume":"2","author":"G.B. Dantzig","year":"1954","unstructured":"G.B. Dantzig, D.R. Fulkerson, and S.M. Johnson, Solution of a large scale traveling salesman problem, Journal of the Operations Research Society of America 2 (1954) 393\u2013410.","journal-title":"Journal of the Operations Research Society of America"},{"key":"18_CR11","doi-asserted-by":"publisher","first-page":"875","DOI":"10.1137\/S1052623401383248","volume":"12","author":"E. Klerk de","year":"2002","unstructured":"E. de Klerk and D.V. Pasechnik, Approximatin of the stability number of a graph via copositive programming, SIAM Journal on Optimization 12 (2002) 875\u2013892.","journal-title":"SIAM Journal on Optimization"},{"key":"18_CR12","doi-asserted-by":"publisher","first-page":"397","DOI":"10.1007\/BF01303512","volume":"13","author":"M. Deza","year":"1993","unstructured":"M. Deza, V.P. Grishukhin, and M. Laurent, The hypermetric cone is polyhedral, Combinatorica 13 (1993) 397\u2013411.","journal-title":"Combinatorica"},{"key":"18_CR13","doi-asserted-by":"publisher","first-page":"420","DOI":"10.1147\/rd.175.0420","volume":"17","author":"W.E. Donath","year":"1973","unstructured":"W.E. Donath and A.J. Hoffman, Lower bounds for the partitioning of graphs, IBM Journal of Research and Developement 17 (1973) 420\u2013425.","journal-title":"IBM Journal of Research and Developement"},{"key":"18_CR14","first-page":"157","volume":"38","author":"R.J. Duffin","year":"1956","unstructured":"R.J. Duffin, Infinite programs, Ann. Math. Stud. 38 (1956) 157\u2013170.","journal-title":"Ann. Math. Stud."},{"key":"18_CR15","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1007\/s10107-006-0026-z","volume":"109","author":"I. Dukanovic","year":"2007","unstructured":"I. Dukanovic and F. Rendl, Semidefinite programming relaxations for graph coloring and maximal clique problems, Mathematical Programming 109 (2007) 345\u2013365.","journal-title":"Mathematical Programming"},{"key":"18_CR16","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1023\/B:JOCO.0000038911.67280.3f","volume":"8","author":"D.V. Pasechnik","year":"2004","unstructured":"D.V. Pasechnik, E. de Klerk, and J.P. Warners, On approximate graph colouring and MAX k- CUT algorithms based on the V-function, Journal of Combinatorial Optimization 8 (2004) 267\u2013294.","journal-title":"Journal of Combinatorial Optimization"},{"key":"18_CR17","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1007\/s10107-005-0661-9","volume":"105","author":"I. Fischer","year":"2006","unstructured":"I. Fischer, G. Gruber, F. Rendl, and R. Sotirov, Computational experience with a bundle method for semidefinite cutten plane relaxations of max-cut and equipartition, Mathematical Programming 105 (2006) 451\u2013469.","journal-title":"Mathematical Programming"},{"key":"18_CR18","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1007\/BF02523688","volume":"18","author":"A. Frieze","year":"1997","unstructured":"A. Frieze and M. Jerrum, Improved approximation algorithms for MAX k-cut and MAX BISECTION, Algorithmica 18 (1997) 67\u201381.","journal-title":"Algorithmica"},{"key":"18_CR19","first-page":"143","volume":"79","author":"M.X. Goemans","year":"1997","unstructured":"M.X. Goemans, Semidefinite programming in combinatorial optimization, Mathematical Programming 79 (1997) 143\u2013162.","journal-title":"Mathematical Programming"},{"key":"18_CR20","doi-asserted-by":"publisher","first-page":"1115","DOI":"10.1145\/227683.227684","volume":"42","author":"M.X. Goemans","year":"1995","unstructured":"M.X. Goemans and D.P. Williamson, Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming, Journal of the ACM 42 (1995) 1115\u20131145.","journal-title":"Journal of the ACM"},{"key":"18_CR21","doi-asserted-by":"publisher","first-page":"592","DOI":"10.1137\/070683520","volume":"19","author":"N. Gvozdenovi\u0107","year":"2008","unstructured":"N. Gvozdenovi\u0107 and M. Laurent, Computing semidefinite programming lower bounds for the (fractional) chromatic number via block-diagonalization, SIAM Journal on Optimization 19 (2008) 592\u2013615.","journal-title":"SIAM Journal on Optimization"},{"key":"18_CR22","doi-asserted-by":"publisher","first-page":"572","DOI":"10.1137\/050648237","volume":"19","author":"N. Gvozdenovi\u0107","year":"2008","unstructured":"N. Gvozdenovi\u0107 and M. Laurent, The operator\u03a8 for the chromatic number of a graph, SIAM Journal on Optimization 19 (2008) 572\u2013591.","journal-title":"SIAM Journal on Optimization"},{"key":"18_CR23","doi-asserted-by":"publisher","first-page":"727","DOI":"10.1287\/moor.17.3.727","volume":"17","author":"S.W. Hadley","year":"1992","unstructured":"S.W. Hadley, F. Rendl, and H. Wolkowicz, A new lower bound via projection for the quadratic assignment problem, Mathematics of Operations Research 17 (1992) 727\u2013739.","journal-title":"Mathematics of Operations Research"},{"doi-asserted-by":"crossref","unstructured":"E. Halperin and U. Zwick, A unified framework for obtaining improved approximation algorithms for maximum graph bisection problems, Lecture notes in Computer Science 2081, IPCO 2001, Springer Berlin, 2001, pp. 210\u2013225.","key":"18_CR24","DOI":"10.1007\/3-540-45535-3_17"},{"key":"18_CR25","doi-asserted-by":"publisher","first-page":"388","DOI":"10.1287\/opre.13.3.388","volume":"13","author":"P.L. Hammer","year":"1965","unstructured":"P.L. Hammer, Some network flow problems solved with pseudo-Boolean programming, Operations Research 13 (1965) 388\u2013399.","journal-title":"Operations Research"},{"key":"18_CR26","doi-asserted-by":"publisher","first-page":"952","DOI":"10.1137\/S089547989631442X","volume":"21","author":"C. Helmberg","year":"2000","unstructured":"C. Helmberg, Fixing variables in semidefinite relaxations, SIAM J. Matrix Anal. Appl. 21 (2000) 952\u2013969.","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"18_CR27","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1016\/S0377-2217(01)00143-6","volume":"137","author":"C. Helmberg","year":"2002","unstructured":"C. Helmberg, Semidefinite programming, European Journal of Operational Research 137 (2002) 461\u2013482.","journal-title":"European Journal of Operational Research"},{"key":"18_CR28","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1007\/s10107-002-0354-6","volume":"95","author":"C. Helmberg","year":"2003","unstructured":"C. Helmberg, Numerical validation of SBmethod, Mathematical Programming 95 (2003) 381\u2013406.","journal-title":"Mathematical Programming"},{"doi-asserted-by":"crossref","unstructured":"C. Helmberg, K.C. Kiwiel, and F. Rendl, Incorporating inequality constraints in the spectral bundle method, Integer Programming and combinatorial optimization (E.A. Boyd R.E. Bixby and R.Z. Rios-Mercado, eds.), Springer Lecture Notes in Computer Science 1412, 1998, pp. 423\u2013435.","key":"18_CR29","DOI":"10.1007\/3-540-69346-7_32"},{"doi-asserted-by":"crossref","unstructured":"C. Helmberg and F. Oustry, Bundle methods to minimize the maximum eigenvalue function, Handbook of semidefinite programming: theory, algorithms and applications (R. Saigal H. Wolkowicz and L. Vandenberghe, eds.), Kluwer, 2000, pp. 307\u2013337.","key":"18_CR30","DOI":"10.1007\/978-1-4615-4381-7_11"},{"doi-asserted-by":"crossref","unstructured":"C. Helmberg, S. Poljak, F. Rendl, and H. Wolkowicz, Combining semidefinite and polyhedral relaxations for integer programs, Integer Programming and combinatorial optimization (E. Balas and J. Clausen, eds.), Springer Lecture Notes in Computer Science 920, 1995, pp. 124\u2013134.","key":"18_CR31","DOI":"10.1007\/3-540-59408-6_46"},{"key":"18_CR32","first-page":"291","volume":"82","author":"C. Helmberg","year":"1998","unstructured":"C. Helmberg and F. Rendl, Solving quadratic (0,1)-problems by semidefinite programming and cutting planes, Mathematical Programming 82 (1998) 291\u2013315.","journal-title":"Mathematical Programming"},{"key":"18_CR33","doi-asserted-by":"publisher","first-page":"673","DOI":"10.1137\/S1052623497328987","volume":"10","author":"C. Helmberg","year":"2000","unstructured":"C. Helmberg and F. Rendl, A spectral bundle method for semidefinite programming, SIAM Journal on Optimization 10 (2000) 673\u2013696.","journal-title":"SIAM Journal on Optimization"},{"key":"18_CR34","doi-asserted-by":"publisher","first-page":"342","DOI":"10.1137\/0806020","volume":"6","author":"C. Helmberg","year":"1996","unstructured":"C. Helmberg, F. Rendl, R. Vanderbei, and H. Wolkowicz, An interior-point method for semidefinite programming, SIAM Journal on Optimization 6 (1996) 342\u2013361.","journal-title":"SIAM Journal on Optimization"},{"doi-asserted-by":"crossref","unstructured":"J.B. Hiriart-Urruty and C. Lemar\u00e9chal, Convex analysis and minimization algorithms (vol. 1 and 2), Springer, 1993.","key":"18_CR35","DOI":"10.1007\/978-3-662-02796-7_1"},{"key":"18_CR36","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1215\/S0012-7094-53-02004-3","volume":"20","author":"A.J. Hoffman","year":"1953","unstructured":"A.J. Hoffman and H.W. Wielandt, The variation of the spectrum of a normal matrix, Duke Math. Journal 20 (1953) 37\u201339.","journal-title":"Duke Math. Journal"},{"key":"18_CR37","doi-asserted-by":"publisher","first-page":"490","DOI":"10.1137\/04060562X","volume":"16","author":"D. Jibetean","year":"2005","unstructured":"D. Jibetean and M. Laurent, Semidefinite approximations for global unconstrained polynomial optimization, SIAM Journal on Optimization 16 (2005) 490\u2013514.","journal-title":"SIAM Journal on Optimization"},{"key":"18_CR38","doi-asserted-by":"publisher","first-page":"865","DOI":"10.1287\/opre.37.6.865","volume":"37","author":"D.S. Johnson","year":"1989","unstructured":"D.S. Johnson, C.R. Aragon, L.A. McGeoch, and C. Schevon, Optimization by simulated annealing: An experimental evaluation. I: Graph partitioning, Operations Research 37 (1989) 865\u2013892.","journal-title":"Operations Research"},{"key":"18_CR39","doi-asserted-by":"publisher","first-page":"246","DOI":"10.1145\/274787.274791","volume":"45","author":"D. Karger","year":"1998","unstructured":"D. Karger, R.Motwani, and M. Sudan, Approximate graph colouring by semidefinite programming, Journal of the ACM 45 (1998) 246\u2013265.","journal-title":"Journal of the ACM"},{"key":"18_CR40","first-page":"77","volume":"18","author":"S.E. Karisch","year":"1998","unstructured":"S.E. Karisch and F. Rendl, Semidefinite programming and graph equipartition, Fields Institute Communications 18 (1998) 77\u201395.","journal-title":"Fields Institute Communications"},{"key":"18_CR41","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1002\/j.1538-7305.1970.tb01770.x","volume":"49","author":"B.W. Kernighan","year":"1970","unstructured":"B.W. Kernighan and S. Lin, An efficient heuristic procedure for partitioning graphs, Bell System techn. Journal 49 (1970) 291\u2013307.","journal-title":"Bell System techn. Journal"},{"key":"18_CR42","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1007\/s004930070013","volume":"20","author":"S. Khanna","year":"2000","unstructured":"S. Khanna, N. Linial, and S. Safra, On the hardness of approximating the chromatic number, Combinatorica 20 (2000) 393\u2013415.","journal-title":"Combinatorica"},{"key":"18_CR43","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1137\/S1052623494269035","volume":"7","author":"M. Kojima","year":"1997","unstructured":"M. Kojima, S. Shindoh, and S. Hara, Interior-point methods for the monotone semidefinite linear complementarity problem in symmetric matrices, SIAM Journal on Optimization 7 (1997) 86\u2013125.","journal-title":"SIAM Journal on Optimization"},{"key":"18_CR44","doi-asserted-by":"publisher","first-page":"751","DOI":"10.1137\/04061413X","volume":"16","author":"J.B. Lasserre","year":"2006","unstructured":"J.B. Lasserre, A sum of squares approximation of nonnegative polynomials, SIAM Journal Optimization 16 (2006) 751\u2013765.","journal-title":"SIAM Journal Optimization"},{"key":"18_CR45","first-page":"225","volume":"77","author":"M. Laurent","year":"1997","unstructured":"M. Laurent, S. Poljak, and F. Rendl, Connections between semidefinite relaxations of the maxcut and stable set problems, Mathematical Programming 77 (1997) 225\u2013246.","journal-title":"Mathematical Programming"},{"doi-asserted-by":"crossref","unstructured":"M. Laurent and F. Rendl, Semidefinite programming and integer programming, Discrete Optimization (K. Aardal, G.L. Nemhauser, and R.Weismantel, eds.), Elsevier, 2005, pp. 393\u2013514.","key":"18_CR46","DOI":"10.1016\/S0927-0507(05)12008-8"},{"volume-title":"The traveling salesman problem, a guided tour of combinatorial optimization","year":"1985","unstructured":"E.L. Lawler, J.K. Lenstra, A.H.G. Rinnooy Kan, and D.B. Shmoys (eds.), The traveling salesman problem, a guided tour of combinatorial optimization, Wiley, Chicester, 1985.","key":"18_CR47"},{"key":"18_CR48","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1007\/BFb0120700","volume":"3","author":"C. Lemar\u00e9chal","year":"1975","unstructured":"C. Lemar\u00e9chal, An extension of davidon methods to nondifferentiable problems, Mathematical Programming Study 3 (1975) 95\u2013109.","journal-title":"Mathematical Programming Study"},{"unstructured":"C. Lemar\u00e9chal, Nonsmooth optimization and descent methods, Tech. report, International Institute for Applied Systems Analysis, 1978.","key":"18_CR49"},{"key":"18_CR50","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/s10107-002-0342-x","volume":"95","author":"A. Lisser","year":"2002","unstructured":"A. Lisser and F. Rendl, Graph partitioning using linear and semidefinite programming, Mathematical Programming 95 (2002) 91\u2013101.","journal-title":"Mathematical Programming"},{"key":"18_CR51","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/TIT.1979.1055985","volume":"25","author":"L. Lov\u00e1sz","year":"1979","unstructured":"L. Lov\u00e1sz, On the shannon capacity of a graph, IEEE Trans. Inform. Theory 25 (1979) 1\u20137.","journal-title":"IEEE Trans. Inform. Theory"},{"doi-asserted-by":"crossref","unstructured":"L. Lov\u00e1sz, Semidefinite programs and combinatorial optimization, Recent advances in algorithms and combinatorics (B.A. Reed and C.L. Sales, eds.), CMS books in Mathematics, Springer, 2003, pp. 137\u2013194.","key":"18_CR52","DOI":"10.1007\/0-387-22444-0_6"},{"key":"18_CR53","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1137\/0801013","volume":"1","author":"L. Lov\u00e1sz","year":"1991","unstructured":"L. Lov\u00e1sz and A. Schrijver, Cones of matrices and set-functions and 0-1 optimization, SIAM Journal on Optimization 1 (1991) 166\u2013190.","journal-title":"SIAM Journal on Optimization"},{"doi-asserted-by":"crossref","unstructured":"C. Lund and M. Yannakakis, On the hardness of approximating minimization problems, Proceedings of the 25th ACM STOC, 1993, pp. 286\u2013293.","key":"18_CR54","DOI":"10.1145\/167088.167172"},{"key":"18_CR55","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1016\/0024-3795(75)90052-X","volume":"11","author":"M. Marcus","year":"1975","unstructured":"M.Marcus, Rearrangement and extremal results for Hermitian matrices, Linear Algebra Appl. 11 (1975) 95\u2013104.","journal-title":"Linear Algebra Appl."},{"key":"18_CR56","first-page":"134","volume":"3","author":"R.J. McEliece","year":"1978","unstructured":"R.J. McEliece, E.R. Rodemich, and H.C. Rumsey Jr., The lovasz bound and some generalizations, Journal of combinatorics and System Sciences 3 (1978) 134\u2013152.","journal-title":"Journal of combinatorics and System Sciences"},{"key":"18_CR57","doi-asserted-by":"publisher","first-page":"663","DOI":"10.1137\/S1052623495293056","volume":"7","author":"R.D.C. Monteiro","year":"1997","unstructured":"R.D.C. Monteiro, Primal-dual path-following algorithms for semidefinite programming, SIAM Journal on Optmization 7 (1997) 663\u2013678.","journal-title":"SIAM Journal on Optmization"},{"key":"18_CR58","doi-asserted-by":"publisher","first-page":"533","DOI":"10.4153\/CJM-1965-053-6","volume":"17","author":"T.S. Motzkin","year":"1965","unstructured":"T.S. Motzkin and E.G. Straus, Maxima for graphs and a new proof of a theorem of turan, Canadian Journal of Mathematics 17 (1965) 533\u2013540.","journal-title":"Canadian Journal of Mathematics"},{"key":"18_CR59","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1007\/BF02592948","volume":"39","author":"K.G. Murty","year":"1987","unstructured":"K.G. Murty and S.N. Kabadi, Some np-complete problems in quadratic and nonlinear programming, Mathematical Programming 39 (1987) 117\u2013129.","journal-title":"Mathematical Programming"},{"unstructured":"Y. Nesterov, Quality of semidefinite relaxation for nonconvex quadratic optimization, Tech. report, CORE, 1997.","key":"18_CR60"},{"key":"18_CR61","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611970791","volume-title":"Interior point polynomial algorithms in convex programming","author":"Y. Nesterov","year":"1994","unstructured":"Y. Nesterov and A.S. Nemirovski, Interior point polynomial algorithms in convex programming, SIAM Publications, SIAM, Philadelphia, USA, 1994."},{"key":"18_CR62","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1007\/BF01589101","volume":"45","author":"M. Padberg","year":"1989","unstructured":"M. Padberg, The quadric Boolean polytope: some characteristics, facets and relatives, Mathematical Programming 45 (1989) 139\u2013172.","journal-title":"Mathematical Programming"},{"key":"18_CR63","volume-title":"Structured semidefinite programs and semialgebraic geometry methods in robustness and optimization","author":"P. Parrilo","year":"2000","unstructured":"P. Parrilo, Structured semidefinite programs and semialgebraic geometry methods in robustness and optimization, Ph.D. thesis, California Institute of Technology, USA, 2000."},{"unstructured":"J. Povh and F. Rendl, Approximating non-convex quadratic programs by semidefinite and copositive programming, Proceedings of the 11th international conference on operational research (L. Neralic V. Boljuncic and K. Soric, eds.), Croation Operations Research Society, 2008, pp. 35\u201345.","key":"18_CR64"},{"key":"18_CR65","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1007\/BF01585694","volume":"53","author":"F. Rendl","year":"1992","unstructured":"F. Rendl and H. Wolkowicz, Applications of parametric programming and eigenvalue maximization to the quadratic assignment problem, Mathematical Programming 53 (1992) 63\u201378.","journal-title":"Mathematical Programming"},{"key":"18_CR66","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1007\/BF02032130","volume":"58","author":"F. Rendl","year":"1995","unstructured":"F. Rendl and H. Wolkowicz, A projection technique for partitioning the nodes of a graph, Annals of Operations Research 58 (1995) 155\u2013179.","journal-title":"Annals of Operations Research"},{"key":"18_CR67","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1137\/0802008","volume":"2","author":"H. Schramm","year":"1992","unstructured":"H. Schramm and J. Zowe, A version of the bundle idea for minimizing a nonsmooth function: Conceptual idea, convergence analysis, numerical results, SIAM Journal Optimization 2 (1992) 121\u2013152.","journal-title":"SIAM Journal Optimization"},{"key":"18_CR68","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1109\/TIT.1979.1056072","volume":"-25","author":"A. Schrijver","year":"1979","unstructured":"A. Schrijver, A comparison of the delsarte and lovasz bounds, IEEE Transactions on Information Theory IT-25 (1979) 425\u2013429.","journal-title":"IEEE Transactions on Information Theory IT"},{"key":"18_CR69","doi-asserted-by":"publisher","first-page":"411","DOI":"10.1137\/0403036","volume":"3","author":"H.D. Sherali","year":"1990","unstructured":"H.D. Sherali and W.P. Adams, A hierarchy of relaxations between the continuous and convex hull representations for zero-one programming problems, SIAM Journal on Discrete Mathematics 3 (1990) 411\u2013430.","journal-title":"SIAM Journal on Discrete Mathematics"},{"key":"18_CR70","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1016\/0166-218X(92)00190-W","volume":"52","author":"H.D. Sherali","year":"1994","unstructured":"H.D. Sherali and W.P. Adams, A hierarchy of relaxations and convex hull characterizations for mixed-integer zero-one programming problems, Discrete Applied Mathematics 52 (1994) 83\u2013106.","journal-title":"Discrete Applied Mathematics"},{"key":"18_CR71","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1016\/0012-365X(90)90056-N","volume":"79","author":"C. Simone De","year":"1990","unstructured":"C. De Simone, The cut polytope and the Boolean quadric polytope, Discrete Mathematics 79 (1990) 71\u201375.","journal-title":"Discrete Mathematics"},{"unstructured":"J. von Neumann, Some matrix inequalities and metrization of matrix space (1937), John von Neumann: Collected Works, Vol 4, MacMillan, 1962, pp. 205\u2013219.","key":"18_CR72"},{"key":"18_CR73","doi-asserted-by":"publisher","first-page":"729","DOI":"10.1145\/2157.2158","volume":"30","author":"A. Widgerson","year":"1983","unstructured":"A. Widgerson, Improving the performance guarantee for approximate graph colouring, Journal of the ACM 30 (1983) 729\u2013735.","journal-title":"Journal of the ACM"},{"doi-asserted-by":"crossref","unstructured":"H. Wolkowicz, R. Saigal, and L. Vandenberghe (eds.), Handbook of semidefinite programming, Kluwer, 2000.","key":"18_CR74","DOI":"10.1007\/978-1-4615-4381-7"}],"container-title":["50 Years of Integer Programming 1958-2008"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-68279-0_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,3,6]],"date-time":"2020-03-06T22:03:38Z","timestamp":1583532218000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-68279-0_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,11,6]]},"ISBN":["9783540682745","9783540682790"],"references-count":74,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-68279-0_18","relation":{},"subject":[],"published":{"date-parts":[[2009,11,6]]},"assertion":[{"value":"6 November 2009","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}