سعیده کتابی،
دوره ۲۰، شماره ۱ - ( ۴-۱۳۸۰ )
چکیده
در این مقاله مسئله یافتن یک شبکه ارتباطی۱ با حداقل هزینه در نظر گرفته می‌شود که در آن اولاً شبکه چندکالایی۲ و بدون جهت۳ و ثانیاً هزینه کمانها توابعی خطی قطعه‌بندی شده و مقعر۴ از جریانها هستند. چند روش برای حل مسئله بررسی می‌شوند: روش جستجوی تصادفی ترمودینامیکی، یک رو ش ابداعی بر پایه روش ارائه شده توسط مینوکس و یک روش ساده سازی لاگرانژی برای به دست آوردن حد پایینی همچنین نتایج محاسباتی سه روش بالا ارائه می‌شوند.
