{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T06:53:00Z","timestamp":1761893580092,"version":"3.41.0"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1998,3,1]],"date-time":"1998-03-01T00:00:00Z","timestamp":888710400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1998,3,1]],"date-time":"1998-03-01T00:00:00Z","timestamp":888710400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Combinatorial Optimization"],"published-print":{"date-parts":[[1998,3]]},"DOI":"10.1023\/a:1009777410170","type":"journal-article","created":{"date-parts":[[2002,12,22]],"date-time":"2002-12-22T22:50:41Z","timestamp":1040597441000},"page":"9-28","source":"Crossref","is-referenced-by-count":22,"title":["A Combined D.C. Optimization\u2014Ellipsoidal Branch-and-Bound Algorithm for Solving Nonconvex Quadratic Programming Problems"],"prefix":"10.1007","volume":"2","author":[{"given":"Le Thi","family":"Hoai An","sequence":"first","affiliation":[]},{"given":"Pham Dinh","family":"Tao","sequence":"additional","affiliation":[]},{"given":"Le Dung","family":"Muu","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"157585_CR1","unstructured":"Le Thi Hoai An, \u201cAnalyse num\u00e9rique des algorithmes de l'Optimisation d.c. Approches locales et globales. Code et simulations num\u00e9riques en grande dimension. Applications,\u201d Th\u00e8se de Doctorat de l'Universit\u00e9 de Rouen, 1994."},{"key":"157585_CR2","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1016\/0167-6377(96)00022-3","volume":"19","author":"L. T. H. An","year":"1996","unstructured":"Le Thi Hoai An, Pham Dinh Tao, and Le Dung Muu, \u201cNumerical solution for optimization over the efficient set by d.c. optimization algorithm,\u201d Operations Research Letters vol. 19, pp. 117-128, 1996.","journal-title":"Operations Research Letters"},{"key":"157585_CR3","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1023\/A:1008288411710","volume":"11","author":"L. T. H. An","year":"1997","unstructured":"Le Thi Hoai An and Pham Dinh Tao, \u201cSolving a class of linearly constrained indefinite quadratic problems by d.c. algorithms,\u201d Journal of Global Optimization vol. 11, pp. 253-285, 1997.","journal-title":"Journal of Global Optimization"},{"key":"157585_CR4","unstructured":"Le Thi Hoai An and Pham Dinh Tao, \u201cA branch-and-bound method via d.c. optimization algorithm and ellipsoidal technique for box constrained nonconvex quadratic programming problems,\u201d Journal of Global Optimization (to appear)."},{"issue":"4","key":"157585_CR5","doi-asserted-by":"crossref","first-page":"826","DOI":"10.1137\/0803042","volume":"3","author":"I.M. Bomze","year":"1993","unstructured":"I.M. Bomze and G. Danninger, \u201cA global optimization algorithm for concave quadratic problems,\u201d SIAM J. Optimization vol. 3, no.4, pp. 826-842, 1993.","journal-title":"SIAM J. Optimization"},{"key":"157585_CR6","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF01096531","volume":"4","author":"I.M. Bomze","year":"1994","unstructured":"I.M. Bomze and G. Danninger, \u201cA finite algorithm for solving general quadratic problems,\u201d J. Global Optimization vol. 4, pp. 1-16, 1994.","journal-title":"J. Global Optimization"},{"key":"157585_CR7","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1002\/fld.1650130308","volume":"13","author":"J.R. Clermont","year":"1991","unstructured":"J.R. Clermont, M.E De La Lande, and Pham Dinh Tao, \u201cAnalysis of plane and axisymmetric flows of incompressible fluids with the stream tube method: Numerical simulation by trust region algorithm,\u201d Int. J. for Numer. Method in Fluids vol. 13, pp. 371-339, 1991.","journal-title":"Int. J. for Numer. Method in Fluids"},{"key":"157585_CR8","volume-title":"International Symposium on Optimization and Computation","author":"M. Fu","year":"1996","unstructured":"M. Fu, Z.Q. Luo, and Y. Yu, \u201cApproximation algorithms for quadratic programming,\u201d International Symposium on Optimization and Computation, The Graduate University for Advanced Studies, Shonan Village, Hayama, Japan, 1996."},{"key":"157585_CR9","doi-asserted-by":"crossref","first-page":"186","DOI":"10.1137\/0902016","volume":"2","author":"D.M. Gay","year":"1981","unstructured":"D.M. Gay, \u201cComputing optimal locally constrained steps,\u201d SIAM J. Sci. Stat. Comput. vol. 2, pp. 186-197, 1981.","journal-title":"SIAM J. Sci. Stat. Comput."},{"key":"157585_CR10","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-78240-4","volume-title":"Geometric Algorithms and Combinatorial Optimization","author":"M. Grotschel","year":"1993","unstructured":"M. Grotschel, L. Lovasz, and A. Schrijver, Geometric Algorithms and Combinatorial Optimization, Springer-Verlag: Berlin, 1993."},{"key":"157585_CR11","doi-asserted-by":"crossref","unstructured":"J.B. Hiriart-Urruty, \u201cFrom convex optimization to non convex optimization. Part I: Necessary and sufficient conditions for global optimality,\u201d Nonsmooth Optimization and Related Topics, Ettore Majorana International Sciences, Series 43, Plenum Press, 1988.","DOI":"10.1007\/978-1-4757-6019-4_13"},{"key":"157585_CR12","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-02947-3","volume-title":"Global Optimization: Deterministic Approaches","author":"R. Horst","year":"1993","unstructured":"R. Horst and H. Tuy, Global Optimization: Deterministic Approaches, 2nd revised edition, Springer-Verlag: Berlin, 1993.","edition":"2nd revised edi"},{"key":"157585_CR13","unstructured":"R. Horst and N.V. Thoai, \u201cA new algorithm for solving the general quadratic programming problem,\u201d Forschungsberich No. 3, 1993, Universitat Trier, 1996."},{"key":"157585_CR14","doi-asserted-by":"crossref","first-page":"543","DOI":"10.1007\/BF02192217","volume":"82","author":"S. Kim","year":"1994","unstructured":"S. Kim, D. Kim, and K.N. Chang, \u201cUsing two successive subgradients in the ellipsoid method for nonlinear programming,\u201d J. Optimization Theory and Application vol. 82, pp. 543-553, 1994.","journal-title":"J. Optimization Theory and Application"},{"key":"157585_CR15","doi-asserted-by":"crossref","first-page":"164","DOI":"10.1090\/qam\/10666","volume":"2","author":"K. Levenberg","year":"1963","unstructured":"K. Levenberg, \u201cA method for the solution of certain nonlinear problems in least squares,\u201d Quarterly Appl. Math. vol. 2, pp. 164-168, 1963.","journal-title":"Quarterly Appl. Math."},{"key":"157585_CR16","unstructured":"S. Lucidi, L. Palagi, and M. Roma, \u201cOn some properties of quadratic programs with a convex quadratic constraint,\u201d (to appear)."},{"key":"157585_CR17","first-page":"431","volume":"11","author":"D. W. Marquardt","year":"1963","unstructured":"D. W. Marquardt, \u201cAn algorithm for least-squares estimation of nonlinear parameters,\u201d J. SIAM vol. 11, pp. 431-441, 1963.","journal-title":"J. SIAM"},{"issue":"1","key":"157585_CR18","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1137\/0804009","volume":"4","author":"J. Martinez","year":"1994","unstructured":"J. Martinez, \u201cLocal minimizers of quadratic functions on Euclidean balls and spheres,\u201d SIAM J. Optimization vol. 4, no.1, pp. 159-176, 1994.","journal-title":"SIAM J. Optimization"},{"key":"157585_CR19","doi-asserted-by":"crossref","first-page":"553","DOI":"10.1137\/0904038","volume":"4","author":"J.J. Mor\u00e9","year":"1983","unstructured":"J.J. Mor\u00e9 and D.C. Sorensen, \u201cComputing a trust region step,\u201d SIAM J. Sci. Stat. Comput. vol. 4, pp. 553-572, 1983.","journal-title":"SIAM J. Sci. Stat. Comput."},{"key":"157585_CR20","first-page":"323","volume":"10","author":"L. D. Muu","year":"1989","unstructured":"Le. D. Muu and W. Oettli, \u201cAn algorithm for indefinite quadratic program with convex constraints,\u201d OR Letters vol. 10, pp. 323-327, 1989.","journal-title":"OR Letters"},{"key":"157585_CR21","doi-asserted-by":"crossref","DOI":"10.1007\/BFb0000035","volume-title":"Constrained Global Optimization: Algorithms and Applications","author":"P.M. Pardalos","year":"1987","unstructured":"P.M. Pardalos and J.B. Rosen, Constrained Global Optimization: Algorithms and Applications, Springer-Verlag: Berlin, 1987."},{"key":"157585_CR22","first-page":"33","volume":"7","author":"P.M. Pardalos","year":"1988","unstructured":"P.M. Pardalos and G. Schnitger, \u201cChecking local optimality in constrained quadratic programming in NP-hard,\u201d OR Letters vol. 7, pp. 33-35, 1988.","journal-title":"OR Letters"},{"key":"157585_CR23","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1007\/BF00120662","volume":"1","author":"P.M. Pardalos","year":"1991","unstructured":"P.M. Pardalos and S.A. Vavasis, \u201cQuadratic programming with one negative eigenvalue is NP-hard,\u201d J. Global Optimization vol. 1, pp. 15-22, 1991.","journal-title":"J. Global Optimization"},{"key":"157585_CR24","first-page":"276","volume":"84","author":"P. D. Tao","year":"1988","unstructured":"Pham Dinh Tao and S. Elbernoussi, \u201cDuality in d.c. (difference of convex functions) optimization. Subgradient methods,\u201d Trends in Mathematical Optimization, International Series of Numer. Math. Birkhauser, 1988, vol. 84, pp. 276-294,.","journal-title":"Trends in Mathematical Optimization, International Series of Numer. Math."},{"key":"157585_CR25","volume-title":"M\u00e9thodes num\u00e9riques pour la minimisation globale d'une forme quadratique (convexe ou non convexe) sur une boule et une sph\u00e8re euclidiennes","author":"P. D. Tao","year":"1989","unstructured":"Pham Dinh Tao, \u201cM\u00e9thodes num\u00e9riques pour la minimisation globale d'une forme quadratique (convexe ou non convexe) sur une boule et une sph\u00e8re euclidiennes,\u201d Rapport de recherche, Universit\u00e9. Joseph-Fourier, Grenoble, 1989."},{"issue":"4","key":"157585_CR26","doi-asserted-by":"crossref","first-page":"523","DOI":"10.1051\/m2an\/1990240405231","volume":"24","author":"P. D. Tao","year":"1990","unstructured":"Pham Dinh Tao and S. Wang, \u201cTraining multi-layered neural network with a trust region based algorithm,\u201d Math. Modell. Numer. Anal(M\n2\nAN) vol. 24, no.4, pp. 523-553, 1990.","journal-title":"Math. Modell. Numer. Anal (M2AN)"},{"key":"157585_CR27","unstructured":"Pham Dinh Tao and Le Thi Hoai An, \u201cMinimisation globale d'une forme quadratique sur une boule and une sph\u00e8re euclidiennes. Stabilit\u00e9 de la dualit\u00e9 lagrangienne. Optimalit\u00e9 globale. M\u00e9thodes num\u00e9riques,\u201d Rapport de Recherche, L.M.I, CNRS URA 1378, INSA-Rouen, 1992."},{"key":"157585_CR28","first-page":"263","volume":"2","author":"P. D. Tao","year":"1995","unstructured":"Pham Dinh Tao and Le Thi Hoai An, \u201cLagrangian stability and global optimality on nonconvex quadratic minimization over Euclidiean balls and spheres,\u201d Journal of Convex Analysis vol. 2, pp. 263-276, 1995.","journal-title":"Journal of Convex Analysis"},{"key":"157585_CR29","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1016\/S0167-6377(96)00036-3","volume":"19","author":"P. D. Tao","year":"1996","unstructured":"Pham Dinh Tao and Le Thi Hoai An, \u201cD.c. (difference of convex functions) optimization algorithms (DCA) for globally minimizing nonconvex quadratic forms on Euclidean balls and spheres,\u201d Operations Research Letters vol. 19, pp. 207-216, 1996.","journal-title":"Operations Research Letters"},{"key":"157585_CR30","unstructured":"Pham Dinh Tao, Thai Quynh Phong, R. Horaud, and Longquan, \u201cStability of Lagrangian duality for nonconvex quadratic programming. Solution methods and applications in computer vision,\u201d Mathematical Modelling and Numerical Analysis (M\n2\nAN) vol. 30, no.6, 1996."},{"issue":"1","key":"157585_CR31","first-page":"289","volume":"22","author":"P. D. Tao","year":"1997","unstructured":"Pham Dinh Tao and Le Thi Hoai An, \u201cConvex analysis approach to d.c. programming: Theory, algorithm and applications (dedicated to Professor Hoang Tuy on the occasion of his 70th birthday),\u201d Acta Mathematica Vietnamica 1997a, vol. 22, no.1, pp. 289-355.","journal-title":"Acta Mathematica Vietnamica"},{"key":"157585_CR32","unstructured":"Pham Dinh Tao and Le Thi Hoai An, \u201cD.c. optimization algorithms for trust region problem,\u201d SIAM J. Optimization 1997b (to appear)."},{"key":"157585_CR33","unstructured":"F. Rendl and H. Wolkowicz, \u201cA semidefinite framework to trust region subproblems with application to large scale minimization,\u201d CORR Report 94-32, Department of Combinatorics and Optimization, University of Waterloo, 1994."},{"key":"157585_CR34","doi-asserted-by":"crossref","DOI":"10.1515\/9781400873173","volume-title":"Convex Analysis","author":"R.T Rockafellar","year":"1970","unstructured":"R.T Rockafellar, Convex Analysis, Princeton University: Princeton, 1970."},{"key":"157585_CR35","unstructured":"S.A. Santos and D.C. Sorensen, \u201cA new matrix-free algorithm for the large-scale trust-region subproblem,\u201d SIAM Journal on Optimization 1997 (to appear)."},{"key":"157585_CR36","doi-asserted-by":"crossref","first-page":"94","DOI":"10.1007\/BF01071394","volume":"13","author":"N.Z. Shor","year":"1977","unstructured":"N.Z. Shor, \u201cCut-off method with space extension in convex programming problems,\u201d Cybernetics vol. 13, pp. 94-96, 1977.","journal-title":"Cybernetics"},{"issue":"2","key":"157585_CR37","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1137\/0719026","volume":"19","author":"D.C. Sorensen","year":"1982","unstructured":"D.C. Sorensen, \u201cNewton's method with a model trust region modification,\u201d SIAM J. Numer. Anal. vol. 19, no.2, pp. 409-426, 1982.","journal-title":"SIAM J. Numer. Anal."},{"key":"157585_CR38","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1137\/0613025","volume":"13","author":"D.C. Sorensen","year":"1992","unstructured":"D.C. Sorensen, \u201cImplicit application of polynomial filters in a K-step Arnoldi method,\u201d SIAM Journal on Matrix Analysis and Applications vol. 13, pp. 357-385, 1992.","journal-title":"SIAM Journal on Matrix Analysis and Applications"},{"issue":"1","key":"157585_CR39","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1137\/S1052623494274374","volume":"7","author":"D.C. Sorensen","year":"1997","unstructured":"D.C. Sorensen, \u201cMinimization of a large scale quadratic function subject to a spherical constraint,\u201d SIAM Journal on Optimization vol. 7, no.1, pp. 141-161, 1997.","journal-title":"SIAM Journal on Optimization"},{"key":"157585_CR40","doi-asserted-by":"crossref","unstructured":"M. Todd, \u201cOn minimum ellipsoids containing part of a given ellipsoid,\u201d Mathematics of Operations Research vol. 7, pp. 253-261.","DOI":"10.1287\/moor.7.2.253"},{"key":"157585_CR41","unstructured":"S.A. Vavasis, Nonlinear Optimization: Complexity Issues, Oxford University Press, 1991."},{"key":"157585_CR42","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1007\/BF01580903","volume":"56","author":"Y. Ye","year":"1992","unstructured":"Y. Ye, \u201cOn affine scaling algorithms for nonconvex quadratic programming,\u201d Mathematical Programming vol. 56, pp. 285-300, 1992.","journal-title":"Mathematical Programming"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1009777410170.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1009777410170\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1009777410170.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,30]],"date-time":"2025-06-30T11:08:04Z","timestamp":1751281684000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1009777410170"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998,3]]},"references-count":42,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1998,3]]}},"alternative-id":["157585"],"URL":"https:\/\/doi.org\/10.1023\/a:1009777410170","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"type":"print","value":"1382-6905"},{"type":"electronic","value":"1573-2886"}],"subject":[],"published":{"date-parts":[[1998,3]]}}}