{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,28]],"date-time":"2026-03-28T06:39:59Z","timestamp":1774679999193,"version":"3.50.1"},"reference-count":14,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1977,12,1]],"date-time":"1977-12-01T00:00:00Z","timestamp":249782400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mathematical Programming"],"published-print":{"date-parts":[[1977,12]]},"DOI":"10.1007\/bf01584342","type":"journal-article","created":{"date-parts":[[2005,4,28]],"date-time":"2005-04-28T04:28:00Z","timestamp":1114662480000},"page":"255-271","source":"Crossref","is-referenced-by-count":43,"title":["Fractional knapsack problems"],"prefix":"10.1007","volume":"13","author":[{"given":"Hiroaki","family":"Ishii","sequence":"first","affiliation":[]},{"given":"Toshihide","family":"Ibaraki","sequence":"additional","affiliation":[]},{"given":"Hisashi","family":"Mine","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"CR1","first-page":"49","volume":"17","author":"Y. Anzai","year":"1974","unstructured":"Y. Anzai, \u201cOn integer fractional programming\u201d,Journal of Operations Research Society of Japan 17 (1974) 49\u201366.","journal-title":"Journal of Operations Research Society of Japan"},{"key":"CR2","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1002\/nav.3800090303","volume":"9","author":"A. Charnes","year":"1962","unstructured":"A. Charnes and W.W. Cooper, \u201cProgramming with linear fractional functionals\u201d,Naval Research Logistics Quarterly 9 (1962) 181\u2013196.","journal-title":"Naval Research Logistics Quarterly"},{"key":"CR3","doi-asserted-by":"crossref","first-page":"492","DOI":"10.1287\/mnsc.13.7.492","volume":"13","author":"W. Dinkelbach","year":"1967","unstructured":"W. Dinkelbach, \u201cOn nonlinear fractional programming\u201d,Management Science 13 (1967) 492\u2013498.","journal-title":"Management Science"},{"key":"CR4","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1287\/mnsc.19.1.42","volume":"19","author":"S.E. Elmaghraby","year":"1972","unstructured":"S.E. Elmaghraby and S. Arisawa, \u201cOn hyperbolic programming with a single constraint and upper-bounded variables\u201d,Management Science 19 (1972) 42\u201345.","journal-title":"Management Science"},{"key":"CR5","volume-title":"Integer programming","author":"R.S. Garfinkel","year":"1972","unstructured":"R.S. Garfinkel and G.L. Nemhauser,Integer programming (Wiley, New York, 1972)."},{"key":"CR6","doi-asserted-by":"crossref","first-page":"1045","DOI":"10.1287\/opre.14.6.1045","volume":"14","author":"P.C. Gilmore","year":"1966","unstructured":"P.C. Gilmore and R.E. Gomory, \u201cThe theory and computation of knapsack functions\u201d,Operations Research 14 (1966) 1045\u20131074.","journal-title":"Operations Research"},{"key":"CR7","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1002\/nav.3800200214","volume":"20","author":"M. Gruspan","year":"1973","unstructured":"M. Gruspan, \u201cHyperbolic integer programming\u201d,Naval Research Logistics Quarterly 20 (1973) 341\u2013356.","journal-title":"Naval Research Logistics Quarterly"},{"key":"CR8","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-85823-9","volume-title":"Boolean methods in operations research and related areas","author":"P.L. Hammer","year":"1968","unstructured":"P.L. Hammer and S. Rudeanu,Boolean methods in operations research and related areas (Springer, Berlin, 1968)."},{"key":"CR9","volume-title":"\u201cA study of a heuristic algorithm\u201d, MRC Tech. Rept. No. 1370","author":"T.C. Hu","year":"1973","unstructured":"T.C. Hu and M.L. Lenard, \u201cA study of a heuristic algorithm\u201d, MRC Tech. Rept. No. 1370, The University of Wisconsin \u2014 Madison Mathematics Research Center, Madison, WI (July, 1973)."},{"key":"CR10","doi-asserted-by":"crossref","first-page":"609","DOI":"10.1287\/mnsc.12.7.609","volume":"12","author":"R. Jagannathan","year":"1966","unstructured":"R. Jagannathan, \u201cOn some properties of programming problems in parametric forms pertaining to fractional programming\u201d,Management Science 12 (1966) 609\u2013615.","journal-title":"Management Science"},{"key":"CR11","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1287\/opre.23.2.207","volume":"23","author":"M.J. Magazine","year":"1975","unstructured":"M.J. Magazine, G.L. Nemhauser and L.E. Trotter, \u201cWhen the greedy solution solves a class of knapsack problems\u201d,Operations Research 23 (1975) 207\u2013217.","journal-title":"Operations Research"},{"key":"CR12","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1002\/nav.3800110204","volume":"11","author":"B. Martos","year":"1964","unstructured":"B. Martos, \u201cHyperbolic programming\u201d,Naval Research Logistics Quarterly 11 (1964) 135\u2013155.","journal-title":"Naval Research Logistics Quarterly"},{"key":"CR13","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1002\/nav.3800180104","volume":"18","author":"P. Robillard","year":"1971","unstructured":"P. Robillard, \u201c(0, 1) hyperbolic programming problems\u201d,Naval Research Logistics Quarterly 18 (1971) 47\u201357.","journal-title":"Naval Research Logistics Quarterly"},{"key":"CR14","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1145\/321864.321873","volume":"22","author":"S. Sahni","year":"1975","unstructured":"S. Sahni, \u201cApproximate algorithms for the 0\/1 knapsack problem\u201d,Journal of the Association for Computing Machinery 22 (1975) 115\u2013124.","journal-title":"Journal of the Association for Computing Machinery"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01584342.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01584342\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01584342","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T11:29:30Z","timestamp":1556882970000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01584342"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1977,12]]},"references-count":14,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1977,12]]}},"alternative-id":["BF01584342"],"URL":"https:\/\/doi.org\/10.1007\/bf01584342","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1977,12]]}}}