The small world of efficient solutions: empirical evidence from the bi-objective {0, 1}-knapsack problem.
Carlos Gomes da SilvaJoão C. N. ClímacoAdiel Almeida FilhoPublished in: 4OR (2010)
Keyphrases
- empirical evidence
- bi objective
- small world
- knapsack problem
- efficient solutions
- optimal solution
- bicriteria
- small world networks
- scale free
- combinatorial optimization problems
- power law
- optimization problems
- set covering problem
- complex networks
- heuristic methods
- test problems
- exact algorithms
- np hard
- network structure
- social networks
- multiple objectives
- dynamic programming
- pareto local search
- metaheuristic
- greedy algorithm
- objective function
- lower bound
- random graphs
- branch and bound
- social network analysis
- linear program
- evolutionary algorithm
- neural network
- constraint satisfaction
- social relationships
- linear programming
- column generation
- multi objective
- decision variables
- multi objective evolutionary algorithms
- feasible solution
- branch and bound algorithm