{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,16]],"date-time":"2024-07-16T05:59:57Z","timestamp":1721109597291},"reference-count":16,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2007,5,1]],"date-time":"2007-05-01T00:00:00Z","timestamp":1177977600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Oper Res Int J"],"published-print":{"date-parts":[[2007,5]]},"DOI":"10.1007\/bf02942391","type":"journal-article","created":{"date-parts":[[2008,9,3]],"date-time":"2008-09-03T04:12:48Z","timestamp":1220415168000},"page":"285-298","source":"Crossref","is-referenced-by-count":0,"title":["Complexity of a particular class of single and multiple ratio quadratic 0\u20131 fractional programming problems"],"prefix":"10.1007","volume":"7","author":[{"given":"R.","family":"Kapoor","sequence":"first","affiliation":[]},{"given":"S. R.","family":"Arora","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"BF02942391_CR1","first-page":"578","volume":"8","author":"S.R. Arora","year":"1977","unstructured":"Arora S.R., Swamp K., Puri M.C. (1977) \u201cThe set covering problem with linear fractional functional\u201d, Indian Journal of Pure and Applied Mathematics 8, pp. 578\u2013588.","journal-title":"Indian Journal of Pure and Applied Mathematics"},{"key":"BF02942391_CR2","doi-asserted-by":"crossref","first-page":"656","DOI":"10.1016\/S0377-2217(99)00106-X","volume":"123","author":"C.T. Chang","year":"2000","unstructured":"Chang C.T. (2000) \u201cAn efficient linearization approach for mixed linear problem\u201d, European Journal of Operational Research 123, pp. 656\u2013659.","journal-title":"European Journal of Operational Research"},{"key":"BF02942391_CR3","doi-asserted-by":"crossref","first-page":"224","DOI":"10.1016\/S0377-2217(00)00097-7","volume":"131","author":"C.T. Chang","year":"2001","unstructured":"Chang C.T. (2001), \u201cOn the polynomial mixed 0\u20131 fractional programming problem\u201d, European Journal of Operational Research 131, pp. 224\u2013227.","journal-title":"European Journal of Operational Research"},{"key":"BF02942391_CR4","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1002\/nav.3800090303","volume":"9","author":"A. Charnes","year":"1962","unstructured":"Charnes A., Cooper W.W. (1962), \u201cProgramming with linear fractional functionals\u201d, Naval Research Logistics Quarterly 9, pp. 181\u2013186.","journal-title":"Naval Research Logistics Quarterly"},{"key":"BF02942391_CR5","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey M.R., Johnson D.S (1979). \u201cComputers and Intractability: A Guide to the Theory of NP-Completeness, W.H.Freeman, San Francisco\u201d."},{"key":"BF02942391_CR6","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1007\/BF01531072","volume":"1","author":"P. Hansen","year":"1990","unstructured":"Hansen P., Poggi de Aragno M., Ribeiro C.C. (1990), \u201cBoolean query optimization and the 0\u20131 hyperbolic sum problem\u201d, Annals of Mathematics and Artificial Intelligence 1, pp. 97\u201319.","journal-title":"Annals of Mathematics and Artificial Intelligence"},{"key":"BF02942391_CR7","first-page":"256","volume":"52","author":"P. Hansen","year":"1991","unstructured":"Hansen P., Poggi de Aragno M., Ribeiro C.C. (1991), \u201cHyperbolic 0\u20131 programming and query optimization in information retrieval\u201d, Mathematical Programming 52, pp. 256\u2013263.","journal-title":"Mathematical Programming"},{"issue":"1","key":"BF02942391_CR8","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1016\/0022-0000(88)90046-3","volume":"37","author":"D.S. Johnson","year":"1988","unstructured":"Johnson D.S., Padamitriou C.H., Yannakakis M. (1988), \u201cHow easy is local search?\u201d, Journal of Computer and System Sciences 37\/1, pp. 79\u2013100.","journal-title":"Journal of Computer and System Sciences"},{"issue":"2","key":"BF02942391_CR9","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1007\/BF03398773","volume":"43","author":"R. Kapoor","year":"2006","unstructured":"Kapoor R., Arora S.R. (2006), \u201cLinearization of a 0\u20131 quadratic fractional programming problem\u201d, OPSEARCH 43\/2, pp. 190\u2013207.","journal-title":"OPSEARCH"},{"key":"BF02942391_CR10","doi-asserted-by":"crossref","first-page":"590","DOI":"10.1016\/0377-2217(94)90257-7","volume":"73","author":"H. Li","year":"1994","unstructured":"Li H. (1994), \u201cA global approach for general 0\u20131 fractional programming\u201d, European Journal of Operational Research 73, pp. 590\u2013596.","journal-title":"European Journal of Operational Research"},{"key":"BF02942391_CR11","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1016\/0167-6377(92)90043-3","volume":"11","author":"P.M. Pardalos","year":"1992","unstructured":"Pardalos P.M., Jha S. (1992), \u201cComplexity of uniqueness and local search in quadratic 0\u20131 programming\u201d, Operations Research Letters 11, pp. 119\u2013123.","journal-title":"Operations Research Letters"},{"key":"BF02942391_CR12","doi-asserted-by":"crossref","first-page":"312","DOI":"10.1016\/j.orl.2004.05.011","volume":"33","author":"O.A. Prokopyev","year":"2005","unstructured":"Prokopyev O.A., Huang H.X., Pardalos P.M. (2005), \u201cOn complexity of unconstrained hyperbolic 0\u20131 programming problems\u201d. Operations Research Letters 33, pp. 312\u2013318.","journal-title":"Operations Research Letters"},{"key":"BF02942391_CR13","unstructured":"Prokopyev O.A., Pardalos P.M., \u201cOn multiple ratio hyperbolic 0\u20131 programming problems\u201d, Available online at http:\/\/grove.ufl.edu\/~claudio\/papers\/frac.pdf."},{"key":"BF02942391_CR14","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1016\/0377-2217(81)90272-1","volume":"7","author":"S. Schaible","year":"1981","unstructured":"Schaible S. (1981), \u201cFractional programming: Application and algorithm\u201d, European Journal of Operational Research 7, pp. 111\u2013120.","journal-title":"European Journal of Operational Research"},{"key":"BF02942391_CR15","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1016\/S0167-6377(02)00165-7","volume":"31","author":"T. Vredeveld","year":"2003","unstructured":"Vredeveld T., Lenstra J.K. (2003), \u201cOn local search for the generalized graph coloring problem\u201d, Operations Research Letters 31, pp. 28\u201334.","journal-title":"Operations Research Letters"},{"key":"BF02942391_CR16","doi-asserted-by":"crossref","first-page":"220","DOI":"10.1016\/S0377-2217(96)00258-5","volume":"101","author":"T.H. Wu","year":"1997","unstructured":"Wu T.H. (1997), \u201cA note on a global approach for general 0\u20131 fractional programming\u201d, European Journal of Operational Research 101, pp. 220\u2013223.","journal-title":"European Journal of Operational Research"}],"container-title":["Operational Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02942391.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02942391\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02942391","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,21]],"date-time":"2019-05-21T16:01:17Z","timestamp":1558454477000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02942391"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,5]]},"references-count":16,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2007,5]]}},"alternative-id":["BF02942391"],"URL":"https:\/\/doi.org\/10.1007\/bf02942391","relation":{},"ISSN":["1109-2858","1866-1505"],"issn-type":[{"value":"1109-2858","type":"print"},{"value":"1866-1505","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,5]]}}}