کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1142441 | 957148 | 2014 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Decomposition theorems for linear programs
ترجمه فارسی عنوان
نظریه های تجزیه برای برنامه های خطی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
مشکلات شبکه، تجزیه جریان، برنامه ریزی خطی، مشکل باقی مانده، شرایط بهینه
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Given a linear program (LP)(LP) with mm constraints and nn lower and upper bounded variables, any solution x0 to LPLP can be represented as a nonnegative combination of at most m+nm+n so-called weighted paths and weighted cycles, among which at most nn weighted cycles. This fundamental decomposition theorem leads us to derive, on the residual problem LP(x0), two alternative optimality conditions for linear programming, and eventually, a class of primal algorithms that rely on an Augmenting Weighted Cycle Theorem.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 42, Issue 8, December 2014, Pages 553–557
Journal: Operations Research Letters - Volume 42, Issue 8, December 2014, Pages 553–557
نویسندگان
Jean Bertrand Gauthier, Jacques Desrosiers, Marco E. Lübbecke,