Combinatorial Problems with Discounted Price Functions in Multi-agent Systems.
Gagan GoelPushkar TripathiLei WangPublished in: FSTTCS (2010)
Keyphrases
- combinatorial problems
- multi agent systems
- constraint programming
- constraint satisfaction
- constraint satisfaction problems
- traveling salesman problem
- metaheuristic
- graph coloring
- combinatorial optimization
- solving hard
- phase transition
- branch and bound algorithm
- multi agent
- combinatorial search
- markov decision processes
- hard combinatorial optimization problems
- graph colouring
- global constraints
- specific problems
- constraint propagation
- scheduling problem
- lower bound