Introduction

Abstrait

Les problèmes d’optimisation NP-difficiles forment un ensemble très riche de possibilités : de la possibilité d’approcher avec une précision arbitraire, à l’impossibilité de toute garantie sur la qualité de l’approximation. Malgré cette diversité, la conception d’algorithmes d’approximation suit des principes généraux, que nous allons explorer dans ce chapitre.