On a Cooperative Game in the Knapsack Problem.
Sergei I. DotsenkoPublished in: Autom. Remote. Control. (2019)
Keyphrases
- knapsack problem
- cooperative game
- combinatorial optimization problems
- optimal solution
- dynamic programming
- optimization problems
- optimal strategy
- exact algorithms
- production planning
- np hard
- multidimensional knapsack problem
- linear programming relaxation
- greedy algorithm
- joint replenishment
- decision variables
- heuristic solution
- bicriteria
- np hard problems
- maximum profit
- scheduling problem
- artificial intelligence
- continuous relaxation
- higher dimensional
- greedy heuristic
- randomly generated test instances