Approximating the 0-1 Multiple Knapsack Problem with Agent Decomposition and Market Negotiation.
Brent A. SmolinskiPublished in: IEA/AIE (2000)
Keyphrases
- knapsack problem
- agent mediated
- multi agent
- multi agent systems
- decision making
- software agents
- combinatorial optimization problems
- optimization problems
- np hard
- optimal solution
- exact algorithms
- electronic marketplaces
- electronic commerce
- greedy algorithm
- negotiation model
- linear programming relaxation
- multi agent coordination
- greedy heuristic
- intelligent agents
- negotiating agents
- multi issue
- agent negotiation
- automated negotiation
- multiple agents
- lower bound
- agent technology
- autonomous agents
- social welfare
- double auction
- electronic markets
- multiagent systems