Social interaction as a heuristic for combinatorial optimization problems
José F. FontanariPublished in: CoRR (2010)
Keyphrases
- social interaction
- combinatorial optimization problems
- combinatorial optimization
- job shop scheduling problem
- exact algorithms
- metaheuristic
- knapsack problem
- optimization problems
- traveling salesman problem
- discrete optimization
- social networks
- optimal solution
- ant colony optimization
- learning processes
- shortest path problem
- job shop scheduling
- social learning
- social media
- tabu search
- social systems
- branch and bound algorithm
- social behavior
- simulated annealing
- continuous optimization problems
- vehicle routing problem
- min cost
- branch and bound
- social intelligence
- competence development
- online learning communities
- social norms
- search strategies
- search algorithm
- constraint satisfaction
- dynamic programming
- evolutionary algorithm
- benchmark problems
- social skills
- learning environment
- special case
- mutual understanding