Two-dimensional Disjunctively Constrained Knapsack Problem: Heuristic and exact approaches.
Thiago Alves de QueirozPedro Henrique Del Bianco HokamaRafael Crivellari Saliba SchoueryFlávio Keidi MiyazawaPublished in: Comput. Ind. Eng. (2017)
Keyphrases
- knapsack problem
- exact algorithms
- optimal solution
- dynamic programming
- combinatorial optimization problems
- heuristic solution
- multidimensional knapsack problem
- linear programming relaxation
- exact solution
- greedy heuristic
- greedy algorithms
- optimization problems
- three dimensional
- randomly generated test instances
- greedy algorithm
- exact methods
- packing problem
- cutting plane
- approximation algorithms
- bicriteria
- neural network
- np hard
- continuous relaxation
- genetic algorithm