Constructive Metaheuristics for the Set Covering Problem.
Broderick CrawfordRicardo SotoGino AstorgaJosé GarcíaPublished in: BIOMA (2018)
Keyphrases
- set covering problem
- set covering
- branch and bound algorithm
- column generation
- combinatorial optimization
- integer programming
- bi objective
- metaheuristic
- particle swarm optimization
- ant colony optimization
- tabu search
- simulated annealing
- optimization problems
- branch and bound
- nature inspired
- vehicle routing problem
- optimal solution
- objective function
- traveling salesman problem
- mathematical programming
- test problems
- upper bound
- efficient solutions
- scheduling problem
- np hard
- multi objective