4 SID.ir | مساله شبکه جريان با حداقل هزينه با روابط خطي اضافي بين جريان کمان ها
برای اطلاع از آخرین مقالات علمی و اخبار کرونا(COVID-19) کلیک کنید

مشخصات مقاله

 
عنوان مقاله: 

مساله شبکه جريان با حداقل هزينه با روابط خطي اضافي بين جريان کمان ها

 
نویسندگان: 
 
آدرس:  
 
چکیده: 

در اين مقاله، مساله مينيمم هزينه جريان و قيود خطي بين جريان کمان ها بررسي و محاسبه مي شود. اين قيود ايجاب مي کنند جريان کمان هاي عضو زير مجموعه هاي دلخواهي از مجموعه کمان ها با کمان مرجع از همان زير مجموعه ها داراي رابطه خطي باشند. چون ساختار پايه، در اين مساله همانند ساختار درخت پوشاي پايه اي نيست، در نتيجه ابتدا يک ساختار گراف پوشاي پايه اي براي مساله به دست مي آوريم و اين ساختار پايه را يک –q+1 جنگل خوب معرفي مي کنيم. سپس با توجه به شرايط بهينگي، الگوريتم سيمپلکس شبکه جريان را باز تعريف مي کنيم به نحوي که براحتي جواب مساله بالا را محاسبه کند.

 
کلید واژه: 

 
موضوعات مرتبط: 
-
 
ارجاعات: 
  • ندارد
 
 
مقالات نشریه ای مرتبط: 
 
مقالات همایشی مرتبط: 
 

  چکیده انگلیسی بازدید یکساله 146
 
 
آخرین های بلاگ
ورود به بلاگ مرکز اطلاعات علمی