H. Edwin Romeijn, Joseph Geunes, Kevin Taaffe
On a nonseparable convex maximization problem with continuous knapsack constraints
We develop a polynomial-time algorithm for a class of nonseparable convex maximization problems
with continuous knapsack constraints based on an analysis of the Karush-Kuhn-Tucker
optimality conditions and the special problem structure. This problem class has applicability
in areas such as production and logistics planning and financial engineering.