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