A branch and search algorithm for a class of nonlinear knapsack problems |
| |
Authors: | Kamlesh Mathur Harvey M Salkin Susumu Morito |
| |
Institution: | Department of Operations Research, Weatherhead School of Management, Case Western Reserve University, Cleveland, OH 44106, USA;Tsukuba University, Ibaraki, Japan |
| |
Abstract: | This paper discusses a class of nonlinear knapsack problems where the objective function is quadratic. The method is a branch and search procedure which includes an efficient algorithm to find the continuous (relaxed) solution and a reduction rule which computes tight lower and upper bounds on the integer variables. |
| |
Keywords: | Nonlinear knapsack problem integer programming capital budgeting |
本文献已被 ScienceDirect 等数据库收录! |