بهینه سازی شبکه های با تابع هزینة مقعر

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