Méthode de support pour la résolution des problèmes de programmation linéaire en nombres entiers et mixtes

Abstract

Les problèmes d'optimisation combinatoire se rencontrent dans beaucoup de disciplines. ces problèmes sont naturellement faciles à résoudre.il est connu que la plupart d'entres eux appartient à la classe des problèmes NP- difficiles dans ce mémoire, il a été présenté un état de l'art des méthodes classique de résolution des problèmes de programmation linéaire en nombres entiers et mixte.