{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,5]],"date-time":"2026-06-05T15:57:56Z","timestamp":1780675076802,"version":"3.54.1"},"publisher-location":"Berlin, Heidelberg","reference-count":76,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540428770","type":"print"},{"value":"9783540455868","type":"electronic"}],"license":[{"start":{"date-parts":[[2001,1,1]],"date-time":"2001-01-01T00:00:00Z","timestamp":978307200000},"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":[[2001]]},"DOI":"10.1007\/3-540-45586-8_4","type":"book-chapter","created":{"date-parts":[[2007,5,28]],"date-time":"2007-05-28T01:06:11Z","timestamp":1180314371000},"page":"112-156","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":146,"title":["Lagrangian Relaxation"],"prefix":"10.1007","author":[{"given":"Claude","family":"Lemar\u00e9chal","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2001,11,19]]},"reference":[{"issue":"1","key":"4_CR1","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1137\/0805002","volume":"5","author":"F. Alizadeh","year":"1995","unstructured":"F. Alizadeh. Interior point methods in semidefinite programming with applications to combinatorial optimization. SIAM Journal on Optimization, 5(1):13\u201351, 1995.","journal-title":"SIAM Journal on Optimization"},{"key":"4_CR2","unstructured":"K. Anstreicher and L.A. Wolsey. On dual solutions in subgradient opimization. Unpublished manuscript, CORE, Louvain-la-Neuve, Belgium, 1993."},{"key":"4_CR3","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1137\/0320018","volume":"20","author":"D.P. Bertsekas","year":"1982","unstructured":"D.P. Bertsekas. Projected Newton methods for optimization problems with simple constraints. SIAM Journal on Control and Optimization, 20:221\u2013246, 1982.","journal-title":"SIAM Journal on Control and Optimization"},{"key":"4_CR4","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1007\/BF02591799","volume":"30","author":"M.J. Best","year":"1984","unstructured":"M.J. Best. Equivalence of some quadratic programming algorithms. Mathematical Programming, 30:71\u201387, 1984.","journal-title":"Mathematical Programming"},{"key":"4_CR5","unstructured":"U. Br\u00e4nnlund. On relaxation methods for nonsmooth convex optimization. PhD thesis, Royal Institute of Technology-Stockholm, 1993."},{"key":"4_CR6","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1007\/BFb0120697","volume":"3","author":"P.M. Camerini","year":"1975","unstructured":"P.M. Camerini, L. Fratta, and F. Maffioli. On improving relaxation methods by modified gradient techniques. Mathematical Programming Study, 3:26\u201334, 1975.","journal-title":"Mathematical Programming Study"},{"key":"4_CR7","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1007\/BF01386389","volume":"1","author":"E. Cheney","year":"1959","unstructured":"E. Cheney and A. Goldstein. Newton\u2019s method for convex programming and Tchebyche. approximations. Numerische Mathematik, 1:253\u2013268, 1959.","journal-title":"Numerische Mathematik"},{"issue":"2","key":"4_CR8","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1007\/BF01585170","volume":"62","author":"R. Correa","year":"1993","unstructured":"R. Correa and C. Lemar\u00e9chal. Convergence of some algorithms for convex minimization. Mathematical Programming, 62(2):261\u2013275, 1993.","journal-title":"Mathematical Programming"},{"issue":"2","key":"4_CR9","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1137\/0802010","volume":"2","author":"A. Decarreau","year":"1992","unstructured":"A. Decarreau, D. Hilhorst, C. Lemarechal, and J. Navaza. Dual methods in entropy maximization. application to some problems in crystallography. SIAM Journal on Optimization, 2(2):173\u2013197, 1992.","journal-title":"SIAM Journal on Optimization"},{"key":"4_CR10","doi-asserted-by":"crossref","unstructured":"I. Ekeland and R. Temam. Convex Analysis and Variational Problems. North Holland, 1976; reprinted by SIAM, 1999.","DOI":"10.1137\/1.9781611971088"},{"issue":"4","key":"4_CR11","first-page":"1","volume":"2","author":"Y.M. Ermol'ev","year":"1966","unstructured":"Y.M. Ermol'ev. Methods of solution of nonlinear extremal problems. Kibernetica, 2(4):1\u201317, 1966.","journal-title":"Kibernetica"},{"key":"4_CR12","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1287\/opre.11.3.399","volume":"11","author":"H. Everett III","year":"1963","unstructured":"H. Everett III. Generalized lagrange multiplier method for solving problems of optimum allocation of resources. Operations Research, 11:399\u2013417, 1963.","journal-title":"Operations Research"},{"issue":"4","key":"4_CR13","doi-asserted-by":"crossref","first-page":"534","DOI":"10.1137\/0307039","volume":"7","author":"J.E. Falk","year":"1969","unstructured":"J.E. Falk. Lagrange multipliers and nonconvex programs. SIAM Journal on Control, 7(4):534\u2013545, 1969.","journal-title":"SIAM Journal on Control"},{"issue":"3","key":"4_CR14","doi-asserted-by":"crossref","first-page":"697","DOI":"10.1137\/S1052623498332336","volume":"10","author":"S. Feltenmark","year":"2000","unstructured":"S. Feltenmark and K. C. Kiwiel. Dual applications of proximal bundle methods, including lagrangian relaxation of nonconvex problems. SIAM Journal on Optimization, 10(3):697\u2013721, 2000.","journal-title":"SIAM Journal on Optimization"},{"key":"4_CR15","volume-title":"Practical Methods of Optimization","author":"R. Fletcher","year":"1987","unstructured":"R. Fletcher. Practical Methods of Optimization. John Wiley & Sons, Chichester (second edition), 1987.","edition":"second edition"},{"issue":"11","key":"4_CR16","doi-asserted-by":"crossref","first-page":"1099","DOI":"10.1016\/0305-0548(96)00006-8","volume":"23","author":"A. Frangioni","year":"1996","unstructured":"A. Frangioni. Solving semidefinite quadratic problems within nonsmooth optimization algorithms. Computational Operational Research, 23(11):1099\u20131118, 1996.","journal-title":"Computational Operational Research"},{"key":"4_CR17","doi-asserted-by":"crossref","first-page":"1106","DOI":"10.1137\/S1052623494278839","volume":"6","author":"M. Fukushima","year":"1996","unstructured":"M. Fukushima and L. Qi. A globally and superlinearly convergent algorithm for nonsmooth convex minimization. SIAM Journal on Optimization, 6:1106\u20131120, 1996.","journal-title":"SIAM Journal on Optimization"},{"key":"4_CR18","doi-asserted-by":"crossref","unstructured":"C. Garrod and J.K. Percus. Reduction of the N-particle variational problem. Journal of Mathematical Physics, 5(12), 1964.","DOI":"10.1063\/1.1704098"},{"key":"4_CR19","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1007\/BFb0120690","volume":"2","author":"A.M. Geoffrion","year":"1974","unstructured":"A.M. Geoffrion. Lagrangean relaxation for integer programming. Mathematical Programming Study, 2:82\u2013114, 1974.","journal-title":"Mathematical Programming Study"},{"key":"4_CR20","doi-asserted-by":"crossref","first-page":"1115","DOI":"10.1145\/227683.227684","volume":"6","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, 6:1115\u20131145, 1995.","journal-title":"Journal of the ACM"},{"issue":"2","key":"4_CR21","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.Ph. Vial. Decomposition and nondifferentiable optimization with the projective algorithm. Management Science, 38(2):284\u2013302, 1992.","journal-title":"Management Science"},{"key":"4_CR22","unstructured":"J.L. Goffin and J.Ph. Vial. Convex nondifferentiable optimization: a survey focussed on the analytic center cutting plane method. to appear in Optimization Methods and Software; also as HEC\/Logilab Technical Report 99.02, Univ. of Geneva, Switzerland."},{"key":"4_CR23","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1007\/BF01584070","volume":"1","author":"M. Held","year":"1971","unstructured":"M. Held and R. Karp. The travelling salesman problem and minimum spanning trees: Part II. Mathematical Programming, 1:6\u201325, 1971.","journal-title":"Mathematical Programming"},{"issue":"3","key":"4_CR24","doi-asserted-by":"crossref","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(3):673\u2013696, 2000.","journal-title":"SIAM Journal on Optimization"},{"key":"4_CR25","volume-title":"Convex Analysis and Minimization Algorithms","author":"J.-B. Hiriart-Urruty","year":"1993","unstructured":"J.-B. Hiriart-Urruty and C. Lemar\u00e9chal. Convex Analysis and Minimization Algorithms. Springer Verlag, Heidelberg, 1993."},{"key":"4_CR26","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-56468-0","volume-title":"Fundamentals of Convex Analysis","author":"J.-B. Hiriart-Urruty","year":"2001","unstructured":"J.-B. Hiriart-Urruty and C. Lemar\u00e9chal. Fundamentals of Convex Analysis. Springer Verlag, Heidelberg, 2001. to appear."},{"key":"4_CR27","unstructured":"R.A. Horn and Ch.R. Johnson. Matrix Analysis. Cambridge University Press, 1989. (New edition, 1999)."},{"key":"4_CR28","doi-asserted-by":"crossref","first-page":"703","DOI":"10.1137\/0108053","volume":"8","author":"J. E. Kelley","year":"1960","unstructured":"J. E. Kelley. The cutting plane method for solving convex programs. J. Soc. Indust. Appl. Math., 8:703\u2013712, 1960.","journal-title":"J. Soc. Indust. Appl. Math."},{"key":"4_CR29","series-title":"Lecture Notes in Mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/BFb0074500","volume-title":"Methods of Descent for Nondifferentiable Optimization","author":"K.C. Kiwiel","year":"1985","unstructured":"K.C. Kiwiel. Methods of Descent for Nondifferentiable Optimization. Lecture Notes in Mathematics 1133. Springer Verlag, Heidelberg, 1985."},{"key":"4_CR30","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1093\/imanum\/6.2.137","volume":"6","author":"K.C. Kiwiel","year":"1986","unstructured":"K.C. Kiwiel. A method for solving certain quadratic programming problems arising in nonsmooth optimization. IMA Journal of Numerical Analysis, 6:137\u2013152, 1986.","journal-title":"IMA Journal of Numerical Analysis"},{"key":"4_CR31","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1137\/0910013","volume":"10","author":"K.C. Kiwiel","year":"1989","unstructured":"K.C. Kiwiel. A dual method for certain positive semidefinite quadratic programming problems. SIAM Journal on Scientific and Statistical Computing, 10:175\u2013186, 1989.","journal-title":"SIAM Journal on Scientific and Statistical Computing"},{"issue":"1","key":"4_CR32","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1007\/BF01585731","volume":"46","author":"K.C. Kiwiel","year":"1990","unstructured":"K.C. Kiwiel. Proximity control in bundle methods for convex nondifferentiable minimization. Mathematical Programming, 46(1):105\u2013122, 1990.","journal-title":"Mathematical Programming"},{"issue":"3","key":"4_CR33","doi-asserted-by":"crossref","first-page":"589","DOI":"10.1023\/A:1004689609425","volume":"104","author":"K.C. Kiwiel","year":"2000","unstructured":"K.C. Kiwiel. Efficiency of proximal bundle methods. Journal of Optimization Theory and Applications, 104(3):589\u2013603, 2000.","journal-title":"Journal of Optimization Theory and Applications"},{"issue":"1","key":"4_CR34","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1287\/moor.24.1.237","volume":"24","author":"K.C. Kiwiel","year":"1999","unstructured":"K.C. Kiwiel, T. Larsson, and P.O. Lindberg. The efficiency of ballstep subgradient level methods for convex optimization. Mathematics of Operations Research, 24(1):237\u2013254, 1999.","journal-title":"Mathematics of Operations Research"},{"issue":"2","key":"4_CR35","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1007\/s101070050090","volume":"86","author":"T. Larsson","year":"1999","unstructured":"T. Larsson, M. Patriksson, and A.B. Str\u00f6mberg. Ergodic, primal convergence in dual subgradient schemes for convex programming. Mathematical Programming, 86(2):283\u2013312, 1999.","journal-title":"Mathematical Programming"},{"key":"4_CR36","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1007\/BF01585555","volume":"69","author":"C. Lemar\u00e9chal","year":"1995","unstructured":"C. Lemar\u00e9chal, A.S. Nemirovskii, and Yu.E. Nesterov. New variants of bundle methods. Mathematical Programming, 69:111\u2013148, 1995.","journal-title":"Mathematical Programming"},{"key":"4_CR37","unstructured":"C. Lemar\u00e9chal, Yu. Nesterov, and F. Oustry. Duality gap analysis for problems with quadratic constraints, 2001. In preparation."},{"key":"4_CR38","unstructured":"C. Lemar\u00e9chal and F. Oustry. Semi-definite relaxations and lagrangian duality with application to combinatorial optimization. Rapport de Recherche 3710, Inria, 1999. \n                  http:\/\/www.inria.fr\/rrrt\/rr-3710.html\n                  \n                ."},{"key":"4_CR39","doi-asserted-by":"crossref","unstructured":"C. Lemar\u00e9chal and F. Oustry. Nonsmooth algorithms to solve semidefinite programs. In L. El Ghaoui and S-I. Niculescu, editors, Advances in Linear Matrix Inequality Methods in Control, Advances in Design and Control, 2, pages 57\u201377. SIAM, 2000.","DOI":"10.1137\/1.9780898719833.ch3"},{"issue":"2","key":"4_CR40","doi-asserted-by":"crossref","first-page":"711","DOI":"10.1090\/S0002-9947-99-02243-6","volume":"352","author":"C. Lemar\u00e9chal","year":"2000","unstructured":"C. Lemar\u00e9chal, F. Oustry, and C. Sagastiz\u00e1bal. The U-lagrangian of a convex function. Transactions of the AMS, 352(2):711\u2013729, 2000.","journal-title":"Transactions of the AMS"},{"key":"4_CR41","doi-asserted-by":"crossref","unstructured":"C. Lemar\u00e9chal, F. Pellegrino, A. Renaud, and C. Sagastiz\u00e1bal. Bundle methods applied to the unit-commitment problem. In J. Dole\u017eal and J. Fidler, editors, System Modelling and Optimization, pages 395\u2013402, 1996.","DOI":"10.1007\/978-0-387-34897-1_47"},{"issue":"3","key":"4_CR42","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1007\/PL00011429","volume":"90","author":"C. Lemar\u00e9chal","year":"2001","unstructured":"C. Lemar\u00e9chal and A. Renaud. A geometric study of duality gaps, with applications. Mathematical Programming, 90(3):399\u2013427, 2001.","journal-title":"Mathematical Programming"},{"issue":"3","key":"4_CR43","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1007\/BF02614390","volume":"76","author":"C. Lemar\u00e9chal","year":"1997","unstructured":"C. Lemar\u00e9chal and C. Sagastiz\u00e1bal. Variable metric bundle methods: from conceptual to implementable forms. Mathematical Programming, 76(3):393\u2013410, 1997.","journal-title":"Mathematical Programming"},{"issue":"1","key":"4_CR44","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1007\/BF01448379","volume":"10","author":"C. Lemar\u00e9chal","year":"1983","unstructured":"C. Lemar\u00e9chal and J. Zowe. Some remarks on the construction of higher order algorithms in convex optimization. Applied Mathematics and Optimization, 10(1):51\u201368, 1983.","journal-title":"Applied Mathematics and Optimization"},{"issue":"1","key":"4_CR45","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1080\/02331939108843638","volume":"22","author":"C. Lemar\u00e9chal","year":"1991","unstructured":"C. Lemar\u00e9chal and J. Zowe. The eclipsing concept to approximate a multi-valued mapping. Optimization, 22(1):3\u201337, 1991.","journal-title":"Optimization"},{"key":"4_CR46","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/TIT.1979.1055985","volume":"IT 25","author":"L. Lov\u00e1sz","year":"1979","unstructured":"L. Lov\u00e1sz. On the Shannon capacity of a graph. IEEE Transactions on Information Theory, IT 25:1\u20137, 1979.","journal-title":"IEEE Transactions on Information Theory"},{"key":"4_CR47","volume-title":"Optimization by Vector Space Methods","author":"D.G. Luenberger","year":"1969","unstructured":"D.G. Luenberger. Optimization by Vector Space Methods. Wiley, New York, 1969."},{"issue":"3","key":"4_CR48","first-page":"373","volume":"83A","author":"L. Luksan","year":"1998","unstructured":"L. Luksan and J. Vlcek. A bundle-newton method for nonsmooth unconstrained minimization. Mathematical Programming, 83A(3):373\u2013391, 1998.","journal-title":"Mathematical Programming"},{"issue":"11","key":"4_CR49","doi-asserted-by":"crossref","first-page":"1195","DOI":"10.1287\/mnsc.22.11.1195","volume":"22","author":"T.L. Magnanti","year":"1976","unstructured":"T.L. Magnanti, J.F. Shapiro, and M.H. Wagner. Generalized linear programming solves the dual. Management Science, 22(11):1195\u20131203, 1976.","journal-title":"Management Science"},{"issue":"3","key":"4_CR50","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1287\/opre.23.3.389","volume":"23","author":"R.E. Marsten","year":"1975","unstructured":"R.E. Marsten, W.W. Hogan, and J.W. Blankenship. The boxstep method for largescale optimization. Operations Research, 23(3):389\u2013405, 1975.","journal-title":"Operations Research"},{"issue":"1","key":"4_CR51","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1007\/BF02592098","volume":"73","author":"R. Mifflin","year":"1996","unstructured":"R. Mifflin. A quasi-second-order proximal bundle algorithm. Mathematical Programming, 73(1):51\u201372, 1996.","journal-title":"Mathematical Programming"},{"issue":"2","key":"4_CR52","doi-asserted-by":"crossref","first-page":"547","DOI":"10.1137\/S1052623499350967","volume":"11","author":"R. Mifflin","year":"2000","unstructured":"R. Mifflin and C. Sagastiz\u00e1bal. On VU-theory for functions with primal-dual gradient structure. SIAM Journal on Optimization, 11(2):547\u2013571, 2000.","journal-title":"SIAM Journal on Optimization"},{"issue":"2","key":"4_CR53","doi-asserted-by":"crossref","first-page":"583","DOI":"10.1137\/S1052623496303329","volume":"8","author":"R. Mifflin","year":"1998","unstructured":"R. Mifflin, D.F. Sun, and L.Q. Qi. Quasi-Newton bundle-type methods for nondifferentiable convex optimization. SIAM Journal on Optimization, 8(2):583\u2013603, 1998.","journal-title":"SIAM Journal on Optimization"},{"key":"4_CR54","first-page":"357","volume":"12","author":"A.S. Nemirovskii","year":"1976","unstructured":"A.S. Nemirovskii and D. Yudin. Informational complexity and efficient methods for the solution of convex extremal problems. \u00c9konomika i Mathematicheskie Metody, 12:357\u2013369, 1976. (in Russian. English translation: Matekon, 13, 3-25).","journal-title":"\u00c9konomika i Mathematicheskie Metody"},{"issue":"1","key":"4_CR55","first-page":"149","volume":"69","author":"Yu.E. Nesterov","year":"1995","unstructured":"Yu.E. Nesterov. Complexity estimates of some cutting plane methods based on the analytic barrier. Mathematical Programming, 69(1):149\u2013176, 1995.","journal-title":"Mathematical Programming"},{"key":"4_CR56","volume-title":"SIAM Studies in Applied Mathematics","author":"Yu.E. Nesterov","year":"1994","unstructured":"Yu.E. Nesterov and A.S. Nemirovskii. Interior-Point Polynomial Algorithms in Convex Programming. Number 13 in SIAM Studies in Applied Mathematics. SIAM, Philadelphia, 1994."},{"key":"4_CR57","volume-title":"SIAM Studies in Applied Mathematics","author":"Yu.E. Nesterov","year":"1994","unstructured":"Yu.E. Nesterov and A.S. Nemirovskii. Interior-Point Polynomial Algorithms in Convex Programming. SIAM Studies in Applied Mathematics 13. SIAM, Philadelphia, 1994."},{"key":"4_CR58","doi-asserted-by":"crossref","DOI":"10.1007\/b98874","volume-title":"Numerical Optimization","author":"J. Nocedal","year":"1999","unstructured":"J. Nocedal and S.J. Wright. Numerical Optimization. Springer Verlag, New York, 1999."},{"issue":"1","key":"4_CR59","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/PL00011388","volume":"89","author":"F. Oustry","year":"2000","unstructured":"F. Oustry. A second-order bundle method to minimize the maximum eigenvalue function. Mathematical Programming, 89(1):1\u201333, 2000.","journal-title":"Mathematical Programming"},{"key":"4_CR60","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1007\/BF01100205","volume":"7","author":"S. Poljak","year":"1995","unstructured":"S. Poljak, F. Rendl, and H. Wolkowicz. A recipe for semidefinite relaxation for (0,1)-quadratic programming. Journal of Global Optimization, 7:51\u201373, 1995.","journal-title":"Journal of Global Optimization"},{"key":"4_CR61","first-page":"593","volume":"8","author":"B.T. Polyak","year":"1967","unstructured":"B.T. Polyak. A general method for solving extremum problems. Soviet Mathematics Doklady, 8:593\u2013597, 1967.","journal-title":"Soviet Mathematics Doklady"},{"key":"4_CR62","doi-asserted-by":"crossref","unstructured":"B.N. Pshenichnyi. The Linearization Method for Constrained Optimization. Springer Verlag, 1994.","DOI":"10.1007\/978-3-642-57918-9"},{"key":"4_CR63","volume-title":"Modern Heuristic Techniques for Combinatorial Problems","author":"C.R. Reeves","year":"1993","unstructured":"C.R. Reeves. Modern Heuristic Techniques for Combinatorial Problems. Blackwell Scientific Publications, New York, 1993."},{"issue":"1","key":"4_CR64","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1007\/BF02341816","volume":"6","author":"N. Shor","year":"1970","unstructured":"N. Shor. Utilization of the operation of space dilatation in the minimization of convex functions. Cybernetics, 6(1):7\u201315, 1970.","journal-title":"Cybernetics"},{"key":"4_CR65","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-82118-9","volume-title":"Minimization methods for non-differentiable functions","author":"N.Z. Shor","year":"1985","unstructured":"N.Z. Shor. Minimization methods for non-differentiable functions. Springer Verlag, Berlin, 1985."},{"issue":"2","key":"4_CR66","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1007\/BF01072102","volume":"21","author":"N.Z. Shor","year":"1985","unstructured":"N.Z. Shor and A.S. Davydov. Method of opbtaining estimates in quadratic extremal probems with boolean variables. Cybernetics, 21(2):207\u2013211, 1985.","journal-title":"Cybernetics"},{"issue":"3","key":"4_CR67","doi-asserted-by":"crossref","first-page":"450","DOI":"10.1007\/BF01070454","volume":"7","author":"N.Z. Shor","year":"1971","unstructured":"N.Z. Shor and N.G. Zhurbenko. A method for minimization, using the spacedilation operation in the direction of difference between two gradient sequences. Cybernetics, 7(3):450\u2013459, 1971.","journal-title":"Cybernetics"},{"issue":"4","key":"4_CR68","doi-asserted-by":"crossref","first-page":"807","DOI":"10.1070\/IM1998v062n04ABEH000192","volume":"62","author":"V.N. Solov'ev","year":"1998","unstructured":"V.N. Solov'ev. The subdifferential and the directional derivatives of the maximum of a family of convex functions. Izvestiya: Mathematics, 62(4):807\u2013832, 1998.","journal-title":"Izvestiya: Mathematics"},{"key":"4_CR69","doi-asserted-by":"crossref","unstructured":"G. Sonnevend. An \u201canalytical centre\u201d for polyhedra and new classes of global algorithms for linear (smooth, convex) programming. In A. Pr\u00e9kopa, J. Szelezsan, and B. Strazicky, editors, Proc. 12th IFIP Conf. System Modelling and Optimization, L.N. in Control and Information Sciences, pages 866\u2013875. Springer Verlag, Berlin, 1986.","DOI":"10.1007\/BFb0043914"},{"key":"4_CR70","doi-asserted-by":"crossref","first-page":"1216","DOI":"10.1287\/opre.18.6.1216","volume":"18","author":"D.M. Topkis","year":"1970","unstructured":"D.M. Topkis. A note on cutting-plane methods without nested constraint sets. Operations Research, 18:1216\u20131224, 1970.","journal-title":"Operations Research"},{"key":"4_CR71","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1016\/0377-2217(85)90116-X","volume":"22","author":"T. Terlaky","year":"1985","unstructured":"T. Terlaky. On lp programming. European Journal of Operational Research, 22:70\u2013100, 1985.","journal-title":"European Journal of Operational Research"},{"key":"4_CR72","unstructured":"H. Uzawa. Iterative methods for concave programming. In K. Arrow, L. Hurwicz, and H. Uzawa, editors, Studies in Linear and Nonlinear Programming, pages 154\u2013165. Stanford University Press, 1959."},{"issue":"1","key":"4_CR73","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1137\/1038003","volume":"38","author":"L. Vandenberghe","year":"1996","unstructured":"L. Vandenberghe and S. Boyd. Semidefinite programming. SIAM Review, 38(1):49\u201395, 1996.","journal-title":"SIAM Review"},{"key":"4_CR74","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1007\/BFb0120703","volume":"3","author":"P. Wolfe","year":"1975","unstructured":"P. Wolfe. A method of conjugate subgradients for minimizing nondifferentiable functions. Mathematical Programming Study, 3:145\u2013173, 1975.","journal-title":"Mathematical Programming Study"},{"key":"4_CR75","unstructured":"L.A. Wolsey. Integer Programming. Wiley-Interscience, 1998."},{"key":"4_CR76","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611971453","volume-title":"Primal-Dual Interior-Point Methods","author":"S.J. Wright","year":"1997","unstructured":"S.J. Wright. Primal-Dual Interior-Point Methods. SIAM Publication, Philadelphia, 1997."}],"container-title":["Lecture Notes in Computer Science","Computational Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45586-8_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T09:39:48Z","timestamp":1558258788000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45586-8_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540428770","9783540455868"],"references-count":76,"URL":"https:\/\/doi.org\/10.1007\/3-540-45586-8_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2001]]},"assertion":[{"value":"19 November 2001","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}