کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1142441 957148 2014 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Decomposition theorems for linear programs
ترجمه فارسی عنوان
نظریه های تجزیه برای برنامه های خطی
کلمات کلیدی
مشکلات شبکه، تجزیه جریان، برنامه ریزی خطی، مشکل باقی مانده، شرایط بهینه
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

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
نویسندگان
, , ,