کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
7543792 1489581 2018 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the complexity of instationary gas flows
ترجمه فارسی عنوان
در پیچیدگی جریانهای اصطلاحا گاز
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We study a simplistic model of instationary gas flows consisting of a sequence of k stationary gas flows. We present efficiently solvable cases and NP-hardness results, establishing complexity gaps between stationary and instationary gas flows (already for k=2) as well as between instationary gas s-t-flows and instationary gas b-flows.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 46, Issue 3, May 2018, Pages 286-290
نویسندگان
, , ,