Séminaire Mathématique de Béjaia
Volume 17, Numéro 1, Pages 7-10
2017-12-31

Méthodes De Résolution Des Modèles Linéaires Mixtes En Nombres Entiers

Auteurs : Kendi Salima . Radjef Mohammed Said .

Résumé

L’optimisation combinatoire définit un cadre formel pour de nombreux problèmes de de l’industrie, de la finance ou de la vie quotidienne. Nous avons étudié un problème de localisation dans les réseaux de distribution, dont la formulation renvoie à un programme linéaire mixte. L’expérimentation que nous avons mené montre qu’une légère augmentation dans la taille du problème augmente considérablement le nombre de combinaisons à explorer de sorte que le temps de résolution devient excessivement long. De ce fait, des perspectives de résolution ont été proposées.

Mots clés

Optimisation combinatoire, modèles linéaires mixtes, méthodes de résolution, problème de localisation.