Solving Multi-Agent Knapsack Problems Using Incremental Approval Voting.
Nawal BenabbouPatrice PernyPublished in: ECAI (2016)
Keyphrases
- knapsack problem
- multi agent
- implicit enumeration
- randomly generated test instances
- combinatorial optimization problems
- linear relaxation
- optimal solution
- dynamic programming
- optimization problems
- test problems
- multi agent systems
- exact algorithms
- combinatorial optimization
- incremental learning
- neural network
- reinforcement learning
- linear programming relaxation
- integer variables
- multiple agents
- production planning
- cutting plane
- maximum profit
- np hard
- reinforcement learning agents
- nsga ii
- dna computing
- machine learning