ناشر تخصصی کنفرانس های ایران

لطفا کمی صبر نمایید

Publisher of Iranian Journals and Conference Proceedings

Please waite ..
CIVILICAWe Respect the Science
ناشر تخصصی کنفرانسهای ایران
عنوان
مقاله

مساله شبکه جریان یکسان با کمترین هزینه

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

خرید و دانلود فایل مقاله

متن کامل (فول تکست) این مقاله منتشر نشده و یا در سایت موجود نیست و امکان خرید آن فراهم نمی باشد.

مشخصات نویسندگان مقاله مساله شبکه جریان یکسان با کمترین هزینه

حسین صالحی فتح آبادی - دانشکده ریاضی، آمار و علوم کامپیوتر دانشگاه تهران
علی ابراهیم نژاد
سید مهدی منصور زاده

چکیده مقاله:

در این مساله شبکه جریان با کمترین هزینه (G=(V,E بررسی می شود که روی کمانهای معین، میزان جریان یکسانی انتقال می یابد. نخست، الگوریتم سیمپلکس شبکه را به شیوه مناسبی برای حل مساله تعمیم می دهیم. در راستای این هدف، نشان میدهیم که هر جواب پایه ای این مساله با یک درخت پوشا از کمانهای S=E-R یا با یک درخت دوگانه کامل از S وxR متناظر است. سپس، مساله شبکه جریان یکسان را بصورت مساله شبکه جریان با کمترین هزینه پارامتریک مدل بندی نموده که منجر به ارائه الگوریتم سیمپلکس پارامتریک می شود.

کلیدواژه ها:

شبكه جريان، كمترين هزينه، شبكه جريان سيگنال

کد مقاله/لینک ثابت به این مقاله

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

https://civilica.com/doc/56893/

نحوه استناد به مقاله:

در صورتی که می خواهید در اثر پژوهشی خود به این مقاله ارجاع دهید، به سادگی می توانید از عبارت زیر در بخش منابع و مراجع استفاده نمایید:
صالحی فتح آبادی، حسین و ابراهیم نژاد، علی و منصور زاده، سید مهدی،1386،مساله شبکه جریان یکسان با کمترین هزینه،سی و هشتمین کنفرانس ریاضی ایران،زنجان،،،https://civilica.com/doc/56893

در داخل متن نیز هر جا که به عبارت و یا دستاوردی از این مقاله اشاره شود پس از ذکر مطلب، در داخل پارانتز، مشخصات زیر نوشته می شود.
برای بار اول: (1386، صالحی فتح آبادی، حسین؛ علی ابراهیم نژاد و سید مهدی منصور زاده)
برای بار دوم به بعد: (1386، صالحی فتح آبادی؛ ابراهیم نژاد و منصور زاده)
برای آشنایی کامل با نحوه مرجع نویسی لطفا بخش راهنمای سیویلیکا (مرجع دهی) را ملاحظه نمایید.

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود ممقالهقاله لینک شده اند :

  • MI. ABATE, F. BRACCT, Ritt/s theorem gm, d, Heins _ ...
  • AHuJA, R..K., BART, J.L., GUPTA, S.K., The _ netuork feasi- ...
  • AIIUJA, R.K., M[AGSGNA NII, T.L., OHLIN, J.D., Netuuork Flo4us: Theot!u, ...
  • AHuJA, #.K., ORLIN, J.B., SECH, G.M., ZUDDAS, P., Alg0rithms _ ...
  • ALI, A.I., KENNIGATON, J.L., SHEJTT, B., The equal Flou Problem ...
  • مدیریت اطلاعات پژوهشی

    صدور گواهی نمایه سازی | گزارش اشکال مقاله | من نویسنده این مقاله هستم

    اطلاعات استنادی این مقاله را به نرم افزارهای مدیریت اطلاعات علمی و استنادی ارسال نمایید و در تحقیقات خود از آن استفاده نمایید.

    علم سنجی و رتبه بندی مقاله

    مشخصات مرکز تولید کننده این مقاله به صورت زیر است:
    نوع مرکز: دانشگاه دولتی
    تعداد مقالات: 58,038
    در بخش علم سنجی پایگاه سیویلیکا می توانید رتبه بندی علمی مراکز دانشگاهی و پژوهشی کشور را بر اساس آمار مقالات نمایه شده مشاهده نمایید.

    مقالات پیشنهادی مرتبط

    مقالات مرتبط جدید

    به اشتراک گذاری این صفحه

    اطلاعات بیشتر درباره COI

    COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

    کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.

    پشتیبانی