Combinatorial optimization

Methods:

  • exact :
    • Cutting-plane
    • Branch & bound
    • Branch & cut
    • see Dynamic programming
    • Constraint programming
    • Column generation
    • Branch and Price
  • heuristic:
    • Line search
    • Conjugate gradient
    • Evaluation
  • meta-heuristic (pathfinding):
    • Simulated annealing
    • Tabou search
    • GRASP
    • Scatter search
    • Extremal optimization
    • Harmony seach
    • culture
    • memetic
  • meta-heuristic (population):
    • Genetic algorithm
    • Ant colony
    • Entropy
    • Particle swarm

In progress…

See the following books for a complete overview of combinatorial optimization methods: Clever Algorithms

Publicités