{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,14]],"date-time":"2025-07-14T02:50:26Z","timestamp":1752461426763,"version":"3.41.0"},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1998,10,1]],"date-time":"1998-10-01T00:00:00Z","timestamp":907200000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1998,10,1]],"date-time":"1998-10-01T00:00:00Z","timestamp":907200000000},"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,10]]},"DOI":"10.1023\/a:1008230825152","type":"journal-article","created":{"date-parts":[[2002,12,22]],"date-time":"2002-12-22T13:47:34Z","timestamp":1040564854000},"page":"225-240","source":"Crossref","is-referenced-by-count":12,"title":["Cutting Plane\/Tabu Search Algorithms for Low Rank Concave Quadratic Programming Problems"],"prefix":"10.1007","volume":"13","author":[{"given":"Hiroshi","family":"Konno","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chenggang","family":"Gao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ichiroh","family":"Saitoh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"156500_CR1","volume-title":"Management Science Research Report No. 299","author":"E. Balas","year":"1979","unstructured":"Balas, E. and Burdet, C.A. (1979), Maximizing a convex quadratic function subject to linear constraints, Management Science Research Report No. 299. Carnegie-Mellon-University, Pittsburgh"},{"key":"156500_CR2","volume-title":"Handbook of Global Optimization","author":"H.P. Benson","year":"1994","unstructured":"Benson, H.P. (1994), Concave minimization: theory, applications and algorithms, in: R. Horst and P.M. Pardalos (eds.), Handbook of Global Optimization. Kluwer Academic Publishers, Dordrecht\/Boston\/London."},{"key":"156500_CR3","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1287\/opre.18.1.82","volume":"18","author":"A.V. Cabot","year":"1970","unstructured":"Cabot, A.V. and Francis, R.L. (1970), Solving nonconvex quadratic minimization problems by ranking extreme points, Operations Research 18: 82\u201386.","journal-title":"Operations Research"},{"key":"156500_CR4","unstructured":"Chvat\u00e1l, V. (1983), Linear Programming. Freeman and Co."},{"key":"156500_CR5","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1287\/moor.1.3.251","volume":"1","author":"J.E. Falk","year":"1976","unstructured":"Falk, J.E. and Hoffman, K.L. (1976), A successive underestimating method for concave minimization problems, Mathematics of Operations Research 1: 251\u2013259.","journal-title":"Mathematics of Operations Research"},{"key":"156500_CR6","volume-title":"Handbook of Global Optimization","author":"C.A. Floudas","year":"1995","unstructured":"Floudas, C.A. and Visweswaran, V. (1995), Quadratic optimization, in Handbook of Global Optimization. Kluwer Academic Publishers, Dordrecht\/Boston\/London."},{"key":"156500_CR7","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1287\/ijoc.1.3.190","volume":"1","author":"F. Glover","year":"1989","unstructured":"Glover, F. (1989), Tabu search 1, ORSA J. Computing 1: 190\u2013206.","journal-title":"ORSA J. Computing"},{"key":"156500_CR8","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1287\/ijoc.2.1.4","volume":"2","author":"F. Glover","year":"1990","unstructured":"Glover, F. (1990), Tabu search 2, ORSA J. Computing 2: 4\u201332.","journal-title":"ORSA J. Computing"},{"key":"156500_CR9","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/BF02078647","volume":"41","author":"F. Glover","year":"1993","unstructured":"Glover, F., Taillard, E. and De Werra, D. (1993), A user's guide to search, Annals of Operations Research 41: 3\u201328.","journal-title":"Annals of Operations Research"},{"key":"156500_CR10","volume-title":"Handbook of Global Optimization","author":"R. Horst","year":"1994","unstructured":"Horst, R. and Pardalos, P.M. (1994), Handbook of Global Optimization. Kluwer Academic Publishers, Dordrecht\/Boston\/London."},{"key":"156500_CR11","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-02947-3","volume-title":"Global Optimization: Deterministic Approaches","author":"R. Horst","year":"1993","unstructured":"Horst, R. and Tuy, H. (1993), Global Optimization: Deterministic Approaches, 2nd edn. Springer Verlag, Berlin\/New York.","edition":"2nd edn."},{"key":"156500_CR12","volume-title":"Optimization on Low Rank Nonconvex Structures","author":"H. Konno","year":"1996","unstructured":"Konno, H., Thach, T.H. and Tuy, H. (1996), Optimization on Low Rank Nonconvex Structures. Kluwer Academic Publishers, Dordrecht\/Boston\/London."},{"key":"156500_CR13","unstructured":"Konno, H. and Saitoh, I. (1996), Cutting plane algorithm for solving low rank concave quadratic programming problems. Technical Report 96\u20136, Department of IE andManagement, Tokyo Institute of Technology."},{"key":"156500_CR14","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1007\/BF01580380","volume":"11","author":"H. Konno","year":"1976","unstructured":"Konno, H. (1976), Maximization of a convex quadratic function under linear constraints, Mathematical Programming 11: 117\u2013127.","journal-title":"Mathematical Programming"},{"key":"156500_CR15","volume-title":"Introduction to Linear and Nonlinear Programming","author":"D. Luenbeger","year":"1984","unstructured":"Luenbeger, D. (1984), Introduction to Linear and Nonlinear Programming, 3rd edn. Addison-Wesley, Reading, MA.","edition":"3rd edn."},{"key":"156500_CR16","doi-asserted-by":"crossref","first-page":"268","DOI":"10.1287\/opre.16.2.268","volume":"16","author":"K.G. Murty","year":"1968","unstructured":"Murty, K.G. (1968), Solving the fixed-charge problem by ranking extreme points, Operations Research 16: 268\u2013279.","journal-title":"Operations Research"},{"key":"156500_CR17","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1007\/BF00120662","volume":"1","author":"P.M. Pardalos","year":"1991","unstructured":"Pardalos, P.M. and Vavasis, S.A. (1991), Quadratic programming with one negative eigenvalue is NP-hard, J. Global Optimization 1: 15\u201322.","journal-title":"J. Global Optimization"},{"key":"156500_CR18","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1007\/BF01589415","volume":"42","author":"A.T. Phillips","year":"1988","unstructured":"Phillips, A.T. and Rosen, J.B. (1988), A parallel algorithm for constrained concave quadratic global minimization, Mathematical Programming 42: 421\u2013448.","journal-title":"Mathematical Programming"},{"key":"156500_CR19","doi-asserted-by":"crossref","DOI":"10.1515\/9781400873173","volume-title":"Convex Analysis","author":"R.T. Rockafellar","year":"1970","unstructured":"Rockafellar, R.T. (1970), Convex Analysis. Princeton University Press, Princeton, NJ."},{"key":"156500_CR20","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1287\/moor.8.2.215","volume":"8","author":"J.B. Rosen","year":"1983","unstructured":"Rosen, J.B. (1983), Global minimization of a linearly constrained concave function by partition of feasible domain, Mathematics of Operations Research 8: 215\u2013230.","journal-title":"Mathematics of Operations Research"},{"key":"156500_CR21","first-page":"1437","volume":"5","author":"H. Tuy","year":"1964","unstructured":"Tuy, H. (1964), Concave programming under linear constraints, Soviet Mathematics 5: 1437\u20131440.","journal-title":"Soviet Mathematics"}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1008230825152.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1008230825152\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1008230825152.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,1]],"date-time":"2025-07-01T10:45:36Z","timestamp":1751366736000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1008230825152"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998,10]]},"references-count":21,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1998,10]]}},"alternative-id":["156500"],"URL":"https:\/\/doi.org\/10.1023\/a:1008230825152","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"type":"print","value":"0925-5001"},{"type":"electronic","value":"1573-2916"}],"subject":[],"published":{"date-parts":[[1998,10]]}}}