Optimal solution to the fractional knapsack problem for LTE overload-state scheduling.
Nasim FerdosianMohamed OthmanKweh Yeah LunBorhanuddin Mohd AliPublished in: ISTT (2016)
Keyphrases
- knapsack problem
- optimal solution
- production planning
- combinatorial optimization problems
- np hard
- optimization problems
- heuristic solution
- dynamic programming
- exact algorithms
- multiple objectives
- test problems
- multidimensional knapsack problem
- scheduling problem
- linear programming relaxation
- greedy algorithm
- bicriteria
- greedy heuristic
- linear programming
- continuous relaxation
- search space
- special case
- vehicle routing problem
- branch and bound algorithm
- linear program
- decision variables
- objective function
- lower bound