Resolution par decomposition d’un probleme de transport special
المؤلفون المشاركون
المصدر
Sciences et Technologie : Sciences Exactes
العدد
المجلد 2003، العدد 20 (31 ديسمبر/كانون الأول 2003)، ص ص. 39-44، 6ص.
الناشر
تاريخ النشر
2003-12-31
دولة النشر
الجزائر
عدد الصفحات
6
التخصصات الرئيسية
الموضوعات
الملخص EN
A special transportation problem is addressed.
We show it is NP-hard.
Using Lagrangian decomposition of part of the constraints, we transform it into an integer minimum cost flow with homologous arcs problem that we solve by a Branch-and-Bound technique.
A Lagrangian dual is defined by relaxing the coupling constraints.
A standard subgradient algorithm is employed to solve the latter, the value of which provides a lower bound on the value of the objective function value of the original problem.
A least-lower-bound-next dichotomous branching strategy is utilized for generating the decision tree.
Our algorithm is tested on a set of twenty-five randomly generated instances.
الملخص FRE
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.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Haddadi, S.& Benchettah, A.. 2003. Resolution par decomposition d’un probleme de transport special. Sciences et Technologie : Sciences Exactes،Vol. 2003, no. 20, pp.39-44.
https://search.emarefa.net/detail/BIM-540568
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Haddadi, S.& Benchettah, A.. Resolution par decomposition d’un probleme de transport special. Sciences et Technologie : Sciences Exactes No. 20 (Dec. 2003), pp.39-44.
https://search.emarefa.net/detail/BIM-540568
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Haddadi, S.& Benchettah, A.. Resolution par decomposition d’un probleme de transport special. Sciences et Technologie : Sciences Exactes. 2003. Vol. 2003, no. 20, pp.39-44.
https://search.emarefa.net/detail/BIM-540568
نوع البيانات
مقالات
لغة النص
الفرنسية
الملاحظات
Includes bibliographical references : p. 44
رقم السجل
BIM-540568
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
