بهینه سازی خطی
ارائه روشی برای انتخاب کوتاه ترین مسیر مقید با استفاده از برش های منطقی

سجاد مرادی؛ غلامرضا کرمعلی

دوره 4، شماره 3 ، آذر 1398، ، صفحه 209-220

https://doi.org/10.22105/dmor.2019.193389.1126

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