Deadline and Buffer Constrained Knapsack Problem.
Anis ElgabliVaneet AggarwalPublished in: IEEE Trans. Circuits Syst. Video Technol. (2019)
Keyphrases
- knapsack problem
- combinatorial optimization problems
- optimal solution
- test problems
- optimization problems
- greedy algorithm
- exact algorithms
- bicriteria
- dynamic programming
- multidimensional knapsack problem
- linear programming relaxation
- np hard
- heuristic solution
- multiple objectives
- np hard problems
- genetic algorithm
- greedy heuristic
- randomly generated test instances
- continuous relaxation
- implicit enumeration
- decision variables
- constrained problems
- lp relaxation
- reinforcement learning