%0 Journal Article
%T A Class of Continuous Separable Nonlinear Multidimensional Knapsack Problems
%A Bin Zhang
%A Zhe Lin
%A Yu Wang
%J American Journal of Operations Research
%P 266-280
%@ 2160-8849
%D 2018
%I Scientific Research Publishing
%R 10.4236/ajor.2018.84015
%X The nonlinear multidimensional knapsack problem is defined as the minimization
of a convex function with multiple linear constraints. The methods developed
for nonlinear multidimensional programming problems are often applied
to solve the nonlinear multidimensional knapsack problems, but they
are inefficient or limited since most of them do not exploit the characteristics
of the knapsack problems. In this paper, by establishing structural properties
of the continuous separable nonlinear multidimensional knapsack problem,
we develop a multi-tier binary solution method for solving the continuous
nonlinear multidimensional knapsack problems with general structure. The
computational complexity is polynomial in the number of variables. We presented
two examples to illustrate the general application of our method and
we used statistical results to show the effectiveness of our method.
%K Nonlinear Programming
%K Convex Programming
%K Multidimensional Knapsack
%K Separable Knapsack
%K Lagrangian Relaxation
%U http://www.scirp.org/journal/PaperInformation.aspx?PaperID=85777