Programmation linéaire en nombres entiers - Résolution - FR

2.4 Exercice : Une 3/2-approximation pour le TSP métrique . . . . 7. 3 2`eme exercice : couverture par ensembles. 9. II Algorithmes randomisés. 11. 4 Définitions.