Modeling the 0-1 Knapsack Problem in Cargo Flow Adjustment.
Boliang LinSiqi LiuRuixi LinJianping WuJiaxi WangChang LiuPublished in: Symmetry (2017)
Keyphrases
- knapsack problem
- optimal solution
- combinatorial optimization problems
- dynamic programming
- optimization problems
- multidimensional knapsack problem
- test problems
- np hard
- exact algorithms
- bicriteria
- linear programming relaxation
- cutting plane
- np hard problems
- multiple objectives
- greedy algorithm
- greedy heuristic
- heuristic solution
- learning algorithm
- origin destination
- upper bound
- reinforcement learning