The relationship between the MCT and MCF problems

سال انتشار: 1397
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 404

متن کامل این مقاله منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل مقاله (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ICIORS11_032

تاریخ نمایه سازی: 30 دی 1397

چکیده مقاله:

In this paper, the relationship between the min cost flow (MCF) and min cost tension (MCT) problems are presented. we show the min cost flow problem can be changed to a min cost tension problem, and the min cost tension problem can be changed to a min cost flow problem.

کلیدواژه ها:

The minimum cost tension problem ، The minimum cost tension problem

نویسندگان

Mehdi Ghiyasvand

Department of Mathematics, B-Ali Sina University