Responsive strategic oscillation for solving the disjunctively constrained knapsack problem.
Zequn WeiJin-Kao HaoJintong RenFred W. GloverPublished in: Eur. J. Oper. Res. (2023)
Keyphrases
- knapsack problem
- implicit enumeration
- randomly generated test instances
- optimization problems
- combinatorial optimization problems
- constrained problems
- optimal solution
- linear relaxation
- test problems
- exact algorithms
- dynamic programming
- multidimensional knapsack problem
- np hard
- integer variables
- np hard problems
- combinatorial optimization
- linear programming relaxation
- heuristic solution
- bicriteria
- objective function
- continuous relaxation
- greedy heuristic
- lp relaxation
- cutting plane
- greedy algorithm
- multiple objectives
- maximum profit
- dna computing
- decision variables
- scheduling problem
- linear programming