Grasp and Path-Relinking for Coalition Structure Generation.
Nicola Di MauroTeresa Maria Altomare BasileStefano FerilliFloriana EspositoPublished in: Fundam. Informaticae (2014)
Keyphrases
- path relinking
- coalition structure generation
- grasp with path relinking
- tabu search
- coalition formation
- metaheuristic
- scatter search
- coalitional games
- simulated annealing
- search procedure
- max min
- traveling salesman problem
- worst case
- planar graphs
- feasible solution
- combinatorial optimization
- scheduling problem
- vehicle routing problem
- ant colony optimization
- test problems
- search algorithm
- solution quality
- lower bound
- optimization problems
- solution space
- search methods
- autonomous agents
- column generation
- upper bound
- np hard
- genetic algorithm
- multi agent systems
- multiagent systems