Problème de placement unidimensionnel

Loading...
Thumbnail Image

Date

2018

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

Citation