Algorithmes d'approximation

  • complexité des problèmes d'optimisation
  • techniques de conception des algorithmes d'approximation
  • classes d'approximation
  • approximation asymptotique