{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T12:14:38Z","timestamp":1759666478966},"reference-count":27,"publisher":"World Scientific Pub Co Pte Lt","issue":"05","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Asia Pac. J. Oper. Res."],"published-print":{"date-parts":[[2012,10]]},"abstract":"<jats:p> In this paper, we consider a class of convex nonlinear knapsack problems in which all decision variables are integer and the objective and knapsack functions are nonlinear. This generalized problem is characterized by positive marginal cost (PMC) and increasing marginal loss-cost ratio (IMLCR). By analyzing the structural properties of the problem, we develop an efficient heuristic and propose search and branching rules to improve the branch and bound method for solving exact solution. Numerical study is done for showing the effectiveness of the proposed heuristic and the modified branch and bound method. <\/jats:p>","DOI":"10.1142\/s0217595912500315","type":"journal-article","created":{"date-parts":[[2012,10,24]],"date-time":"2012-10-24T04:43:23Z","timestamp":1351053803000},"page":"1250031","source":"Crossref","is-referenced-by-count":5,"title":["HEURISTIC AND EXACT SOLUTION METHOD FOR CONVEX NONLINEAR KNAPSACK PROBLEM"],"prefix":"10.1142","volume":"29","author":[{"given":"BIN","family":"ZHANG","sequence":"first","affiliation":[{"name":"Lingnan College, Sun Yat-Sen University, Guangzhou 510275, P. R. China"}]},{"given":"BO","family":"CHEN","sequence":"additional","affiliation":[{"name":"School of Management, Hefei University of Technology, Hefei, Anhui 230009, P. R. China"}]}],"member":"219","published-online":{"date-parts":[[2012,10,24]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijpe.2003.09.004"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.27.4.431"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(98)00180-5"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1287\/opre.43.4.670"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.7.1.109"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1057\/jors.1996.44"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1016\/S0305-0548(00)00089-7"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(01)00179-5"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1111\/j.1937-5956.2000.tb00139.x"},{"key":"rf10","first-page":"247","volume":"74","author":"Ferreira C. E.","journal-title":"Mathematical Programming"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1287\/moor.19.2.390"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1016\/0167-6377(95)00009-9"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2004.07.012"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1016\/j.apm.2006.11.011"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1007\/BF01585164"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24777-7"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1287\/opre.46.2.272"},{"key":"rf18","volume-title":"Nonlinear Integer Programming","author":"Li D.","year":"2006"},{"key":"rf19","volume-title":"Knapsack Problems: Algorithms and Computer Implementations","author":"Martello S.","year":"1990"},{"key":"rf20","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2006.08.007"},{"key":"rf21","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008739510750"},{"key":"rf22","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijpe.2010.10.010"},{"key":"rf23","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2011.01.018"},{"key":"rf24","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2009.04.017"},{"key":"rf25","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2007.07.005"},{"key":"rf26","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2010.02.007"},{"key":"rf27","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijpe.2008.10.003"}],"container-title":["Asia-Pacific Journal of Operational Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0217595912500315","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T15:23:08Z","timestamp":1565104988000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0217595912500315"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,10]]},"references-count":27,"journal-issue":{"issue":"05","published-online":{"date-parts":[[2012,10,24]]},"published-print":{"date-parts":[[2012,10]]}},"alternative-id":["10.1142\/S0217595912500315"],"URL":"https:\/\/doi.org\/10.1142\/s0217595912500315","relation":{},"ISSN":["0217-5959","1793-7019"],"issn-type":[{"value":"0217-5959","type":"print"},{"value":"1793-7019","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,10]]}}}