{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,26]],"date-time":"2026-03-26T20:40:25Z","timestamp":1774557625000,"version":"3.50.1"},"reference-count":54,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1998,9,1]],"date-time":"1998-09-01T00:00:00Z","timestamp":904608000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1998,9,1]],"date-time":"1998-09-01T00:00:00Z","timestamp":904608000000},"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 Global Optimization"],"published-print":{"date-parts":[[1998,9]]},"DOI":"10.1023\/a:1008240227198","type":"journal-article","created":{"date-parts":[[2002,12,22]],"date-time":"2002-12-22T13:47:34Z","timestamp":1040564854000},"page":"171-206","source":"Crossref","is-referenced-by-count":82,"title":["A Branch and Bound Method via d.c. Optimization Algorithms and Ellipsoidal Technique for Box Constrained Nonconvex Quadratic Problems"],"prefix":"10.1007","volume":"13","author":[{"given":"Le Thi Hoai","family":"An","sequence":"first","affiliation":[]},{"given":"Pham Dinh","family":"Tao","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"152826_CR1","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1023\/A:1008288411710","volume":"11","author":"A. Le Thi Hoai","year":"1997","unstructured":"Le Thi Hoai An and Pham Dinh Tao (1997), Solving a class of linearly constrained indefinite quadratic problems by d. c. algorithms, Journal of Global Optimization 11: 253\u2013285.","journal-title":"Journal of Global Optimization"},{"key":"152826_CR2","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1016\/0167-6377(96)00022-3","volume":"19","author":"A. Le Thi Hoai","year":"1996","unstructured":"Le Thi Hoai An, Pham Dinh Tao and Le Dung Muu (1996), Numerical solution for optimization over the efficient set by d. c. optimization algorithm, Operations Research Letters 19: 117\u2013128.","journal-title":"Operations Research Letters"},{"key":"152826_CR3","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1007\/BF01587084","volume":"44","author":"F. Barahona","year":"1989","unstructured":"F. Barahona, M. Junger and R. G. Reinelt (1989), Experiments in quadratic 0\u20131 programming, Mathematical Programming 44: 127\u2013137.","journal-title":"Mathematical Programming"},{"key":"152826_CR4","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1016\/0167-6377(90)90059-E","volume":"9","author":"H. P. Benson","year":"1990","unstructured":"H. P. Benson (1990), Separable concave minimization via partial outer approximation and branch and bound, Operations Research Letters 9: 389\u2013394.","journal-title":"Operations Research Letters"},{"key":"152826_CR5","doi-asserted-by":"crossref","first-page":"2553","DOI":"10.1088\/0305-4470\/13\/8\/005","volume":"13","author":"I. Bieche","year":"1980","unstructured":"I. Bieche, R. Maynard, R. Rammal and J. P. Uhry (1980), On the ground states of the frustration model of a spin glass by a matching method of graph theory, J. Phys. A: Math. Gen. 13: 2553\u20132576.","journal-title":"J. Phys. A: Math. Gen."},{"issue":"4","key":"152826_CR6","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 (1993), A global optimization algorithm for concave quadratic problems, SIAM Journal on Optimization 3(4): 826\u2013842.","journal-title":"SIAM Journal on Optimization"},{"key":"152826_CR7","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 (1994), A finite algorithm for solving general quadratic problems, Journal of Global Optimization 4: 1\u201316.","journal-title":"Journal of Global Optimization"},{"key":"152826_CR8","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1007\/BF01589112","volume":"45","author":"T. F. Coleman","year":"1989","unstructured":"T. F. Coleman and L. A. Hulbert (1989), A direct active set algorithm for large sparse quadratic programs with simple bounds, Mathematical Programming 45: 373\u2013406.","journal-title":"Mathematical Programming"},{"key":"152826_CR9","unstructured":"R. S. Dembo and U. Tulowitzki (1984), On the minimization of quadratic functions subject to box constraints, SIAM J. Sci. Comp."},{"key":"152826_CR10","unstructured":"R. Fletcher (1991), Practical Methods of Optimization, 2nd edn., Wiley-Interscience."},{"key":"152826_CR11","first-page":"217","volume-title":"Handbook of Global Optimization","author":"C. A. Floudas","year":"1994","unstructured":"C. A. Floudas and V. Visweswaran (1994), Quadratic optimization, in: Handbook of Global Optimization (pp. 217\u2013269), edited by R. Horst and P. M. Pardalos, Kluwer Academic Publishers, Dordrecht."},{"key":"152826_CR12","doi-asserted-by":"crossref","unstructured":"G. E. Forsythe and G. H. Golub (1965), On the stationary values of a second-degree polynomial on the unit sphere, J. Soc. Indust. Appl. Math. 13(4).","DOI":"10.1137\/0113073"},{"key":"152826_CR13","doi-asserted-by":"crossref","first-page":"186","DOI":"10.1137\/0902016","volume":"2","author":"D. M. Gay","year":"1981","unstructured":"D. M. Gay (1981), Computing optimal locally constrained steps, SIAM J. Sci. Stat. Comput. 2: 186\u2013197.","journal-title":"SIAM J. Sci. Stat. Comput."},{"key":"152826_CR14","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. Laszlo and A. Schrijver (1993), Geometric Algorithms and Combinatorial Optimization, 2nd rev. edn., Springer Verlag, Berlin.","edition":"2nd rev. edn."},{"key":"152826_CR15","unstructured":"C. G. Han, P. M. Pardalos and Y. Ye (1990), Computational aspects of an interior point algorithm for quadratic programming problems with box constraints, in: Large-Scale Numerical Optimization, SIAM."},{"key":"152826_CR16","volume-title":"Technical Report G\u201391-54, GERAD","author":"P. Hansen","year":"1991","unstructured":"P. Hansen, B. Jaumard, M. Ruiz and J. Xiong (1991), Global minimization of indefinite quadratic functions subject to box constraints, Technical Report G\u201391-54, GERAD, \u00c9cole Polytechnique, Universit\u00e9 McGill, Montr\u00e9al, Canada."},{"key":"152826_CR17","first-page":"143","volume-title":"Optimization and Parallel Computing","author":"R. Horst","year":"1992","unstructured":"R. Horst and P. T. Thach (1992), A decomposition method for quadratic minimization problems with integer variables, in P. M. Pardalos (ed.), Advances in Optimization and Parallel Computing (pp. 143\u2013163), Elsevier Science Publishers, Amsterdam."},{"key":"152826_CR18","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1007\/BF00429750","volume":"5","author":"R. Horst","year":"1996","unstructured":"R. Horst and N. V. Thoai (1996), A new algorithm for solving the general quadratic programming problem, Computational Optimization and Applications 5: 39\u201348.","journal-title":"Computational Optimization and Applications"},{"key":"152826_CR19","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 (1993), Global Optimization: Deterministic Approaches, 2nd rev. edn., Springer Verlag, Berlin.","edition":"2nd rev. edn."},{"key":"152826_CR20","doi-asserted-by":"crossref","first-page":"544","DOI":"10.1287\/moor.12.3.544","volume":"12","author":"B. Kalantari","year":"1987","unstructured":"B. Kalantari and J. B. Rosen (1987), Algorithm for global minimization of linearly constrained concave quadratic functions, Mathematics of Operations Research 12: 544\u2013561.","journal-title":"Mathematics of Operations Research"},{"key":"152826_CR21","doi-asserted-by":"crossref","unstructured":"A. Kamath and N. Karmarkar (1992), A continuous method for computing bounds in integer quadratic optimization problems, Journal of Global Optimization, 1992: 229\u2013241.","DOI":"10.1007\/BF00171827"},{"issue":"2","key":"152826_CR22","doi-asserted-by":"crossref","first-page":"597","DOI":"10.1007\/BF01582907","volume":"52","author":"N. Karmarkar","year":"1991","unstructured":"N. Karmarkar, K. G. Ramakrishnan and G. C. Mauricio (1991), An interior point algorithm to solve computationally difficult set covering problems, Mathematical Programming 52(2): 597\u2013618.","journal-title":"Mathematical Programming"},{"issue":"2","key":"152826_CR23","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1007\/BF01581082","volume":"57B","author":"A. Kamath","year":"1992","unstructured":"A. Kamath, N. Karmarkar, K. G. Ramakrishnan and G. C. Mauricio (1992), A continuous approach to inductive inference, Mathematical Programming 57B(2): 215\u2013238.","journal-title":"Mathematical Programming"},{"key":"152826_CR24","doi-asserted-by":"crossref","unstructured":"S. Kaufman (1993), The origins of Order: Sell-Organization and Selection in Evolution, Oxford University Press.","DOI":"10.1093\/oso\/9780195079517.001.0001"},{"key":"152826_CR25","doi-asserted-by":"crossref","first-page":"164","DOI":"10.1090\/qam\/10666","volume":"2","author":"K. Levenberg","year":"1963","unstructured":"K. Levenberg (1963), A method for the solution of certain non-linear problems in least squares, Quarterly Appl. Math. 2: 164\u2013168.","journal-title":"Quarterly Appl. Math."},{"key":"152826_CR26","doi-asserted-by":"crossref","unstructured":"S. Lucidi, L. Palagi and M. Roma (1998), On some properties of quadratic programs with a convex quadratic constraint, SIAM Journal on Optimization 8(1).","DOI":"10.1137\/S1052623494278049"},{"issue":"1","key":"152826_CR27","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1137\/0804009","volume":"4","author":"J. Martinez","year":"1994","unstructured":"J. Martinez (1994), Local minimizers of quadratic functions on Euclidean balls and spheres, SIAM Journal on Optimization 4(1): 159\u2013176.","journal-title":"SIAM Journal on Optimization"},{"key":"152826_CR28","first-page":"431","volume":"11","author":"D. W. Marquardt","year":"1963","unstructured":"D. W. Marquardt (1963), An algorithm for least-squares estimation of nonlinear parameters, J. SIAM 11: 431\u2013441.","journal-title":"J. SIAM"},{"key":"152826_CR29","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 (1983), Computing a trust region step, SIAM J. Sci. Stat. Comput. 4: 553\u2013572.","journal-title":"SIAM J. Sci. Stat. Comput."},{"key":"152826_CR30","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1007\/BF02247879","volume":"45","author":"P. M. Pardalos","year":"1990","unstructured":"P. M. Pardalos and G. Rodgers (1990), Computational aspects of a branch and bound algorithm for quadratic zero-one programming, Computing 45: 131\u2013144.","journal-title":"Computing"},{"key":"152826_CR31","first-page":"131","volume-title":"Impacts of Recent Computer Advances on Operations Research","author":"P. M. Pardalos","year":"1990","unstructured":"P. M. Pardalos and G. Rodgers (1990), Parallel branch and bound algorithms for unconstrained quadratic zero-one programming, in: Impacts of Recent Computer Advances on Operations Research (pp. 131\u2013143) edited by R. Sharda et al., North-Holland, Amsterdam."},{"key":"152826_CR32","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1007\/BF02239972","volume":"39","author":"P. M. Pardalos","year":"1987","unstructured":"P. M. Pardalos, J. H. Glick and J. B. Rosen (1987), Global minimization of indefinite quadratic problems, Computing 39: 281\u2013291.","journal-title":"Computing"},{"key":"152826_CR33","first-page":"276","volume":"84Birkhauser","author":"T. Pham Dinh","year":"1988","unstructured":"Pham Dinh Tao and E. B. Souad (1988), Duality in d. c. (difference of convex functions) optimization: Subgradient methods, Trends in Mathematical Optimization, International Series of Numer. Math. 84 (Birkhauser): 276\u2013294.","journal-title":"Mathematical Optimization, International Series of Numer. Math."},{"key":"152826_CR34","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":"T. Phan Dinh","year":"1989","unstructured":"Phan Dinh Tao (1989), M\u00e9thodes num\u00e9riques pour la minimisation globale d'une forme quadratique (convexe ou non convexe) sur une boule et une sph\u00e8re euclidiennes, Rapport de Recherche, Universit\u00e9 Joseph-Fourier, Grenoble."},{"issue":"4","key":"152826_CR35","doi-asserted-by":"crossref","first-page":"523","DOI":"10.1051\/m2an\/1990240405231","volume":"24","author":"T. Phan Dinh","year":"1990","unstructured":"Phan Dinh Tao and S. Wang (1990), Training multi-layered neural network with a Trust region based algorithm, Math. Modell. Numer. Anal. 24(4): 523\u2013553.","journal-title":"Math. Modell. Numer. Anal."},{"key":"152826_CR36","first-page":"263","volume":"2","author":"T. Pham Dinh","year":"1995","unstructured":"Pham Dinh Tao and Le Thi Hoai An (1995), Lagrangian stability and global optimality on nonconvex quadratic minimization over Euclidiean balls and spheres, Journal of Convex Analysis 2: 263\u2013276.","journal-title":"Journal of Convex Analysis"},{"issue":"2","key":"152826_CR37","first-page":"1","volume":"8","author":"T. Pham Dinh","year":"1998","unstructured":"Pham Dinh Tao and Le Thi Hoai An (1998), D. c. optimization algorithm for solving the trust region sub-problem, SIAM Journal on Optimization 8(2): 1\u201330.","journal-title":"SIAM Journal on Optimization"},{"key":"152826_CR38","doi-asserted-by":"crossref","first-page":"412","DOI":"10.1007\/BF01589415","volume":"42","author":"A. T. Phillips","year":"1988","unstructured":"A. T. Phillips and J. B. Rosen (1988), A parallel algorithm for constrained concave quadratic global minimization, Mathematical Programming 42: 412\u2013448.","journal-title":"Mathematical Programming"},{"key":"152826_CR39","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1007\/BF02283689","volume":"25","author":"A. T. Phillips","year":"1990","unstructured":"A. T. Phillips and J. B. Rosen (1990), A parallel algorithm for partially separable non-convex global minimization: Linear constraints, Annals of Operations Research 25: 101\u2013118.","journal-title":"Annals of Operations Research"},{"key":"152826_CR40","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1007\/BF01100205","volume":"7","author":"S. Poljak","year":"1995","unstructured":"S. Poljak, R. Rendl and H. Wolkowicz (1995), A recipe for semidefinite relaxation for (0, 1)-quadratic programming, Journal of Global Optimization 7: 51\u201373.","journal-title":"Journal of Global Optimization"},{"issue":"1","key":"152826_CR41","first-page":"31","volume":"30","author":"P. Thai Quynh","year":"1996","unstructured":"Thai Quynh Phong, Le Thi Hoai An and Pham Dinh Tao (1996), On the global solution of linearly constrained indefinite quadratic minimization problems by decomposition branch and bound method. RAIRO, Recherche Op\u00e9rationnelle 30(1): 31\u201349.","journal-title":"RAIRO, Recherche Op\u00e9rationnelle"},{"key":"152826_CR42","unstructured":"N. V. Thoai (1994), A decomposition method in nonconvex mixed-integer programming, Forschungsbericht Nr. 94\u201310."},{"key":"152826_CR43","doi-asserted-by":"crossref","first-page":"177","DOI":"10.24033\/msmf.269","volume":"60","author":"J. F. Toland","year":"1979","unstructured":"J. F. Toland (1979), On subdifferential calculus and duality in nonconvex optimization, Bull. Soc. Math. France, M\u00e9moire 60: 177\u2013183.","journal-title":"Bull. Soc. Math. France, M\u00e9moire"},{"issue":"3","key":"152826_CR44","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1007\/BF00119933","volume":"1","author":"H. Tuy","year":"1992","unstructured":"H. Tuy (1992), On nonconvex optimization problems with separated nonconvex variables, Journal of Global Optimization 1(3): 229\u2013244.","journal-title":"Journal of Global Optimization"},{"key":"152826_CR45","unstructured":"F. Rendl and H. Wolkowicz (1994), A semidefinite framework to trust region subproblems with application to large scale minimization, CORR Report 94\u201332, Department of Combinatorics and Optimization, University of Waterloo."},{"issue":"2","key":"152826_CR46","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1007\/BF01580581","volume":"34","author":"J. B. Rosen","year":"1986","unstructured":"J. B. Rosen and P. M. Pardalos (1986), Global minimization of large scale constrained quadratic problem by separable programming. Mathematical Programming 34(2): 163\u2013174.","journal-title":"Mathematical Programming"},{"key":"152826_CR47","unstructured":"S. A. Santos and D. C. Sorensen, A New Matrix-Free Algorithmfor the Large-Scale Trust-region Sub-problem, SIAM Journal on Optimization (in prep.)."},{"issue":"2","key":"152826_CR48","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1137\/0719026","volume":"19","author":"D. C. Sorensen","year":"1982","unstructured":"D. C. Sorensen (1982), Newton's method with a model trust region modification, SIAM J. Numer. Anal. 19(2): 409\u2013426.","journal-title":"SIAM J. Numer. Anal"},{"key":"152826_CR49","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1137\/0613025","volume":"13","author":"D. C. Sorensen","year":"1992","unstructured":"D. C. Sorensen (1992), Implicit application of Polynomial Filters in a K-step Arnoldi Method, SIAM Journal on Matrix Analysis and Applications 13: 357\u2013385.","journal-title":"SIAM Journal on Matrix Analysis and Applications"},{"issue":"1","key":"152826_CR50","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1137\/S1052623494274374","volume":"7","author":"D. C. Sorensen","year":"1997","unstructured":"D. C. Sorensen (1997), Minimization of a large scale quadratic function subject to a spherical constraint, SIAM Journal on Opimization 7(1): 141\u2013161.","journal-title":"SIAM Journal on Opimization"},{"key":"152826_CR51","volume-title":"Technical Report 90\u20131182","author":"S. A. Vavasis","year":"1990","unstructured":"S. A. Vavasis and R. Zippel (1990), Proving polynomial time for sphere-constrained quadratic programming, Technical Report 90\u20131182, Department of Computer Science, Cornell University, Ithaca, NY."},{"key":"152826_CR52","unstructured":"S. A. Vavasis (1991), Nonlinear Optimization: Complexity Issues, Oxford University Press."},{"key":"152826_CR53","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1007\/BF01581085","volume":"57","author":"S. A. Vavasis","year":"1992","unstructured":"S. A. Vavasis (1992), Approximation algorithms for indefinite quadratic programming, Mathematical Programming 57: 279\u2013311.","journal-title":"Mathematical Programming"},{"key":"152826_CR54","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1007\/BF01580903","volume":"56","author":"Y. Ye","year":"1992","unstructured":"Y. Ye (1992), On affine scaling algorithms for nonconvex quadratic programming, Mathematical Programming 56: 285\u2013300.","journal-title":"Mathematical Programming"}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1008240227198.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1008240227198\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1008240227198.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,1]],"date-time":"2025-07-01T10:41:42Z","timestamp":1751366502000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1008240227198"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998,9]]},"references-count":54,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1998,9]]}},"alternative-id":["152826"],"URL":"https:\/\/doi.org\/10.1023\/a:1008240227198","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"value":"0925-5001","type":"print"},{"value":"1573-2916","type":"electronic"}],"subject":[],"published":{"date-parts":[[1998,9]]}}}