A Meta Heuristic Solution for Closest String Problem Using Ant Colony System.
Faranak BahredarHossein ErfaniH. Haj Seyyed JavadiNafiseh MasaeliPublished in: DCAI (2010)
Keyphrases
- heuristic solution
- closest string
- feasible solution
- tabu search
- multi commodity
- metaheuristic
- linear programming
- optimal solution
- ant colony optimization
- network design problem
- lagrangian relaxation
- objective function
- approximation algorithms
- network design
- mathematical model
- knapsack problem
- practical solutions
- solution space
- mixed integer
- minimal cost
- combinatorial optimization
- convex hull
- exhaustive search
- valid inequalities
- lower bound
- greedy algorithm
- multistage
- neural network