کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1703878 1519413 2014 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Fractional multi-commodity flow problem: Duality and optimality conditions
ترجمه فارسی عنوان
مشکل چند متغیری جزئی چندگانه: دوگانگی و شرایط بهینه
کلمات کلیدی
بهینه سازی ترکیبی، برنامه نویسی جزئی ثنویت، خستگی مکمل قوی، مشکل جریان چند کالای
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مکانیک محاسباتی
چکیده انگلیسی

This paper deals with multi-commodity flow problem with fractional objective function. The optimality conditions and the duality concepts of this problem are given. For this aim, the fractional linear programming formulation of this problem is considered and the weak duality, the strong direct duality and the weak complementary slackness theorems are proved applying the traditional duality theory of linear programming problems which is different from same results in Chadha and Chadha (2007) [1]. In addition, a strong (strict) complementary slackness theorem is derived which is firstly presented based on the best of our knowledge. These theorems are transformed in order to find the new reduced costs for fractional multi-commodity flow problem. These parameters can be used to construct some algorithms for considered multi-commodity flow problem in a direct manner. Throughout the paper, the boundedness of the primal feasible set is reduced to a weaker assumption about solvability of primal problem which is another contribution of this paper. Finally, a real world application of the fractional multi-commodity flow problem is presented.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematical Modelling - Volume 38, Issues 7–8, 1 April 2014, Pages 2151–2162
نویسندگان
, ,