RESOLUTION PAR DECOMPOSITION D’UN PROBLEME DE TRANSPORT SPECIAL | ASJP

Sciences & technologie. A, sciences exactes
Volume 0, Numéro 20, Pages 39-44
2003-12-31

Resolution Par Decomposition D’un Probleme De Transport Special

Auteurs : Haddadi S . Benchettah A .

Résumé

Dans cet article, on étudie un problème de transport spécial qu’on appelle problème de transport à destinations groupées. On montre qu’il est NP-dur. On propose ensuite une décomposition lagrangienne d’une partie des contraintes qui permettra de le réduire à un problème équivalent de flot entier à arcs homologues. On présente alors une méthode par séparation et évaluation pour résoudre ce dernier. La procédure d’évaluation est fondée sur la résolution du dual lagrangien par une méthode de sous-gradients. La fonction lagrangienne considérée est obtenue en relaxant les contraintes d’arcs homologues. Des résultats numériques obtenus sur plusieurs problèmes engendrés aléatoirement sont présentés.

Mots clés

Décomposition lagrangienne, flot entier, séparation et évaluation.

مشروع استراتيجية النقل الذكي لدعم استراتيجية النقل المستدام المقترحة لتطوير النقل البري في الجزائر وعوامل نجاحها Smart Transport Strategy Project To Support The Proposed Sustainable Transport Strategy For Developing The Land Transport In Algeria And Its Success Factors

شنبي صورية . بن لخضر السعيد . محمودي حسين .
ص 309-326.

Tsunami And Surge-related Coastal Hazard Mapping In Sri Lanka, By Very-high Resolution, Three-dimensional, Airborne And Spaceborne Remote-sensing Cartographie A Tres Haute Resolution Du Risque-tsunamis Au Sri Lanka, Par Integration De Techniques Tridimensionnelles De Teledetection Aerienne Et Spatiale

Ferrucci Fabrizio .
pages 47-56.

Resolution Du Probleme De Prediction Lineaire Par La Methode Ulv. Application Au Signal Fid

Khelif M . Derraz F .
pages 50-56.

Le Probleme D’alea Moral Et Sa Resolution Dans L’assurance Automobile : Etude Empirique (cas De La Caar)

Medjtoh Dib Fadila .
pages 351-363.

Etude Et Résolution Du Problème D’engagement De Turbines Tenant Compte Des Contraintes Non Conventionnelles

Karboune K . Arif S . Choucha A .
pages 01-06.