Problème de placement unidimensionnel

Abstract

Pour accomplir ce travail nous avons commencé par une introduction aux problèmes d'optimisation combinatoire et les méthodes de résolution ainsi que les classes de complexités. On a ensuite traité un problème d'optimisation combinatoire à savoir le problème de placement en présentant les diverses heuristiques de résolution puis d'implémenter l'heuristique Best Fit Decreasing, l'application informatique aussi simple que soit elle nous a permet aussi de voir la rapidité de l'obtention des résultats et de confirmer que les solutions données sont assez proches de la solution optimale et ça grâce aune simulation des données généré de manière aléatoire.