Problème de placement unidimensionnel
Loading...
Date
2018
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
UMMTO
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.
Description
40 f. : ill. ; 30 cm + ( CD-Rom )
Keywords
Optimisation combinatoire, Méthodes de résolution