{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T08:36:11Z","timestamp":1742978171889,"version":"3.40.3"},"publisher-location":"Boston, MA","reference-count":18,"publisher":"Springer US","isbn-type":[{"type":"print","value":"9780387747583"},{"type":"electronic","value":"9780387747590"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-0-387-74759-0_537","type":"book-chapter","created":{"date-parts":[[2008,8,25]],"date-time":"2008-08-25T11:09:00Z","timestamp":1219662540000},"page":"3159-3161","source":"Crossref","is-referenced-by-count":2,"title":["Quadratic Knapsack"],"prefix":"10.1007","author":[{"given":"Yasutoshi","family":"Yajima","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"4","key":"537_CR1_537","doi-asserted-by":"crossref","first-page":"995","DOI":"10.1287\/opre.28.4.995","volume":"28","author":"A. Ali","year":"1980","unstructured":"Ali A, Helgason R, Kennington J, Lall H (1980) Computational comparison among three multicommodity network flow algorithms. Oper Res\n\t  28(4):995\u20131000","journal-title":"Oper. Res."},{"issue":"4","key":"537_CR2_537","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1287\/mnsc.27.4.431","volume":"27","author":"G.R. Bitran","year":"1981","unstructured":"Bitran GR, Hax AC (1981) Disaggregation and resource allocation using convex knapsack problems with bounded variables. Managem Sci\n\t  27(4):431\u2013441","journal-title":"Managem. Sci."},{"issue":"3","key":"537_CR3_537","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1016\/0167-6377(84)90010-5","volume":"3","author":"P. Brucker","year":"1984","unstructured":"Brucker P (1984) An O(n) algorithm for quadratic knapsack problems. Oper Res Lett 3(3):163\u2013166","journal-title":"Oper. Res. Lett."},{"key":"537_CR4_537","series-title":"Nonconvex Optim. Appl.","volume-title":"Handbook Global Optim.","author":"C.A. Floudas","year":"1995","unstructured":"Floudas CA, Visweswaran V (1995) Quadratic optimization. In: Handbook Global Optim. Nonconvex Optim. Appl., vol\u00a02. Kluwer,\n\t  Dordrecht, pp\u00a0217\u2013269"},{"issue":"3","key":"537_CR5_537","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1007\/BF01588795","volume":"49","author":"D. Goldfarb","year":"1990","unstructured":"Goldfarb D, Liu S (1990\/1) An O(n3L) primal interior point algorithm for convex quadratic programming. Math Program\n\t  A\u00a049(3):325\u2013340","journal-title":"Math. Program. A"},{"key":"537_CR6_537","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, Tuy H (1993) Global optimization: Deterministic approaches, 2nd edn. Springer, Berlin"},{"issue":"3","key":"537_CR7_537","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1007\/BF01594942","volume":"50","author":"M. Kojima","year":"1991","unstructured":"Kojima M, Mizuno S, Yoshise A (1991) An O (\u221an L) iteration potential reduction algorithm for linear complementarity\n\t  problems. Math Program A\u00a050(3):331\u2013342","journal-title":"Math. Program. A"},{"issue":"5","key":"537_CR8_537","first-page":"1049","volume":"248","author":"M.K. Kozlov","year":"1979","unstructured":"Kozlov MK, Tarasov SP, Khachiyan LG (1979) Polynomial solvability of convex quadratic programming. R-Dokl\n\t  248(5):1049\u20131051","journal-title":"R-Dokl"},{"issue":"2","key":"537_CR9_537","doi-asserted-by":"publisher","first-page":"383","DOI":"10.1137\/0325023","volume":"25","author":"Y.Y. Lin","year":"1987","unstructured":"Lin YY, Pang J-S (1987) Iterative methods for large convex quadratic programs: A\u00a0survey. SIAM J Control Optim\n\t  25(2):383\u2013411","journal-title":"SIAM J. Control Optim."},{"key":"537_CR10_537","doi-asserted-by":"publisher","first-page":"77","DOI":"10.2307\/2975974","volume":"7","author":"H.M. Markowitz","year":"1952","unstructured":"Markowitz HM (1952) Portfolio selection. Finance 7:77\u201391","journal-title":"Finance"},{"issue":"2","key":"537_CR11_537","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1287\/moor.15.2.191","volume":"15","author":"R.D.C. Monteiro","year":"1990","unstructured":"Monteiro RDC, Adler I, Resende MGC (1990) A\u00a0polynomial-time primal-dual affine scaling algorithm for linear and convex quadratic\n\t  programming and its power series extension. Math Oper Res 15(2):191\u2013214","journal-title":"Math. Oper. Res."},{"issue":"2","key":"537_CR12_537","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1007\/BF02592948","volume":"39","author":"K.G. Murty","year":"1987","unstructured":"Murty KG, Kabadi SN (1987) Some NP-complete problems in quadratic and nonlinear programming. Math Program\n\t  39(2):117\u2013129","journal-title":"Math. Program."},{"issue":"3","key":"537_CR13_537","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1007\/BF01585748","volume":"46","author":"P.M. Pardalos","year":"1990","unstructured":"Pardalos PM, Kovoor N (1990) An algorithm for a\u00a0singly constrained class of quadratic programs subject to upper and lower\n\t  bounds. Math Program A\u00a046(3):321\u2013328","journal-title":"Math. Program. A"},{"key":"537_CR14_537","series-title":"Lecture Notes Computer Sci.","doi-asserted-by":"crossref","DOI":"10.1007\/BFb0000035","volume-title":"Constrained global optimization: Algorithms and applications","author":"P.M. Pardalos","year":"1987","unstructured":"Pardalos PM, Rosen JB (1987) Constrained global optimization: Algorithms and applications. Lecture Notes Computer Sci,\n\t  vol\u00a0268. Springer, Berlin"},{"key":"537_CR15_537","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1016\/0024-3795(91)90267-Z","volume":"152","author":"P.M. Pardalos","year":"1991","unstructured":"Pardalos PM, Ye Y, Han Chi-Geun (1991) Algorithms for the solution of quadratic knapsack problems. Linear Alg & Its Appl\n\t  152:69\u201391","journal-title":"Linear Alg. & Its Appl."},{"key":"537_CR16_537","doi-asserted-by":"publisher","first-page":"262","DOI":"10.1137\/0203021","volume":"3","author":"S. Sahni","year":"1974","unstructured":"Sahni S (1974) Computationally related problems. SIAM J Comput 3:262\u2013279","journal-title":"SIAM J. Comput."},{"issue":"2","key":"537_CR17_537","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1007\/BF01581085","volume":"57","author":"S.A. Vavasis","year":"1992","unstructured":"Vavasis SA (1992) Approximation algorithms for indefinite quadratic programming. Math Program B 57(2):279\u2013311","journal-title":"Math. Program. B"},{"issue":"2","key":"537_CR18_537","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1007\/BF01586048","volume":"54","author":"S.A. Vavasis","year":"1992","unstructured":"Vavasis SA (1992) Local minima for indefinite quadratic knapsack problems. Math Program A\u00a054(2):127\u2013153","journal-title":"Math. Program. A"}],"container-title":["Encyclopedia of Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-74759-0_537","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,11]],"date-time":"2024-07-11T09:53:14Z","timestamp":1720691594000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-0-387-74759-0_537"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9780387747583","9780387747590"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-74759-0_537","relation":{},"subject":[],"published":{"date-parts":[[2008]]}}}