بهینه سازی شبکه ها با تابع هزینه مقعر
Download full textFree with an account; signing up with Google takes seconds
Abstract(in Persian; no English abstract is available)
در این مقاله مسئله یافتن یک شبکه ارتباطی1 با حداقل هزینه در نظر گرفته می شود که در آن اولاً شبکه چندکالایی2 و بدون جهت3 و ثانیاً هزینه کمانها توابعی خطی قطعه بندی شده و مقعر4 از جریانها هستند. چند روش برای حل مسئله بررسی می شوند: روش جستجوی تصادفی ترمودینامیکی، یک رو ش ابداعی بر پایه روش ارائه شده توسط مینوکس و یک روش ساده سازی لاگرانژی برای به دست آوردن حد پایینی همچنین نتایج محاسباتی سه روش بالا ارائه می شوند.