Online Knapsack Problem with Removal Cost.
Xin HanYasushi KawaseKazuhisa MakinoPublished in: COCOON (2012)
Keyphrases
- knapsack problem
- combinatorial optimization problems
- optimal solution
- np hard
- test problems
- optimization problems
- dynamic programming
- decision variables
- exact algorithms
- online learning
- continuous relaxation
- linear programming relaxation
- multidimensional knapsack problem
- bicriteria
- production planning
- minimum cost
- greedy algorithm
- heuristic solution
- multiple objectives
- minimal cost
- greedy heuristic
- traveling salesman problem
- np hard problems
- multi objective