On a nonseparable convex maximization problem with continuous knapsack constraints

On a nonseparable convex maximization problem with continuous knapsack constraints

0.00 Avg rating0 Votes
Article ID: iaor20082003
Country: Netherlands
Volume: 35
Issue: 2
Start Page Number: 172
End Page Number: 180
Publication Date: Mar 2007
Journal: Operations Research Letters
Authors: , ,
Keywords: knapsack problem
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.