Online removable knapsack problem under convex function.
Xin HanYasushi KawaseKazuhisa MakinoHe GuoPublished in: Theor. Comput. Sci. (2014)
Keyphrases
- knapsack problem
- convex functions
- combinatorial optimization problems
- optimal solution
- optimization problems
- dynamic programming
- objective function
- multidimensional knapsack problem
- exact algorithms
- linear program
- convex programs
- continuous relaxation
- greedy algorithm
- np hard
- cutting plane
- piecewise linear
- linear programming relaxation
- implicit enumeration
- dc programming
- greedy heuristic
- convex programming
- convex sets
- linear programming
- evolutionary algorithm