محبوبترین نویسندگان :
نویسندگان مقالات پربازدید :
مدلسازی ریاضی و کامپیوتری 2011
جزئیات رویداد
اینستاگرام تی پی بین
همایش ، رویداد ، ژورنال
حوزه های تحت پوشش رویداد

  • two classical transportation problems revisited: pure constant fixed charges and the paradox

    نویسندگان :
    کلمات کلیدی :
    جزئیات بیشتر مقاله
    • تاریخ ارائه: 1392/07/24
    • تاریخ انتشار در تی پی بین: 1392/07/24
    • تعداد بازدید: 849
    • تعداد پرسش و پاسخ ها: 0
    • شماره تماس دبیرخانه رویداد: -
     we analyze degeneracy characterizations for two classical problems: the transportation paradox in linear transportation problems and the pure constant fixed charge transportation problem. solving the pure constant fixed charge problem is equivalent to finding a basic tree solution with maximum degree of degeneracy. problems possess degenerate solutions if the equal subsum property is satisfied for the supplies and demands. determining the existence of degeneracy is an np-complete problem. but this np-hardness remains even if all equal subsums are known in advance. for the second problem, the transportation paradox, there exists a vast literature that typically describes methods, derived within the framework of the classical transportation algorithm, for determining solutions where the more-for-less phenomenon occurs. we show how to solve this problem as a simple standard network flow problem. the paradox is linked to overshipment solutions, which belong to supply and demand configurations that tend to have a high degree of degeneracy.

سوال خود را در مورد این مقاله مطرح نمایید :

با انتخاب دکمه ثبت پرسش، موافقت خود را با قوانین انتشار محتوا در وبسایت تی پی بین اعلام می کنم
مقالات جدیدترین رویدادها
مقالات جدیدترین ژورنال ها