An Integer Programming Model for Binary Knapsack Problem with Value-Related Dependencies among Elements.
Davoud MougoueiDavid M. W. PowersAsghar MoeiniPublished in: CoRR (2017)
Keyphrases
- knapsack problem
- combinatorial optimization problems
- optimization problems
- optimal solution
- binary variables
- bicriteria
- test problems
- multidimensional knapsack problem
- exact algorithms
- continuous relaxation
- np hard
- dynamic programming
- greedy heuristic
- greedy algorithm
- capacity constraints
- np hard problems
- linear programming relaxation
- heuristic solution
- decision variables
- randomly generated test instances