INF478 Résolution de Probl`emes Algorithmiques

Les problèmes d'optimisation NP-difficiles ne sont pas tous équivalents en termes d »'approximabilité » : certains comme le problème du « bin-packing » peuvent ...