-
two classical transportation problems revisited: pure constant fixed charges and the paradox
جزئیات بیشتر مقاله- تاریخ ارائه: 1392/07/24
- تاریخ انتشار در تی پی بین: 1392/07/24
- تعداد بازدید: 852
- تعداد پرسش و پاسخ ها: 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.
مقالات جدیدترین رویدادها
-
استفاده از تحلیل اهمیت-عملکرد در ارائه الگوی مدیریت خلاقیت سازمانی و ارائه راهکار جهت بهبود
-
بررسی تاثیر ارزش وجوه نقد مازاد بر ساختار سرمایه شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر سطح افشای ریسک بر قرارداد بدهی شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر رتبه بندی اعتباری مبتنی بر مدل امتیاز بازار نوظهور بر نقد شوندگی سهام با تأکید بر خصوصی سازی شرکت ها
-
تأثیر آمیخته بازاریابی پوشاک ایرانی بر تصویر ذهنی مشتری پوشاک ایرانی (هاکوپیان)
-
پژوهشی در باب تأثیر معماری به عنوان بستری برای درمان ذهن و روان بیماران از منظر روان شناسی محیطی
-
ارزیابی پتانسیل رمبندگی خاکهای زمین بستر کانال اصلی خداآفرین
-
تعیین موقعیت بهینه بادبندهای ضربدری شکل در قاب های مهاربندی شده همگرا، با استفاده از الگوریتم خفاش (ba)
-
بررسی زمین شناسی عناصر نادر خاکی نهشته لاتریت کمبلو، استان سمنان
-
نقش ویژگی های شخصیتی در باورهای غیرمنطقی دانش آموزان دختر پایه سوم دبیرستان شهرستان زاهدان
مقالات جدیدترین ژورنال ها
-
مدیریت و بررسی افسردگی دانش آموزان دختر مقطع متوسطه دوم در دروان کرونا در شهرستان دزفول
-
مدیریت و بررسی خرد سیاسی در اندیشه ی فردوسی در ادب ایران
-
واکاوی و مدیریت توصیفی قلمدان(جاکلیدی)ضریح در موزه آستان قدس رضوی
-
بررسی تاثیر خلاقیت، دانش و انگیزه کارکنان بر پیشنهادات نوآورانه کارکنان ( مورد مطالعه: هتل های 3 و 4 ستاره استان کرمان)
-
بررسی تاثیر کیفیت سیستم های اطلاعاتی بر تصمیم گیری موفق در شرکتهای تولیدی استان اصفهان (مورد مطالعه: مدیران شرکتهای تولیدی استان اصفهان)
-
بررسی عوامل ایجاد تاخیر در اجرای سازه های فلزی صنعتی (مطالعه موردی: طرح الفین هشتم)
-
تحلیل انتقادی آرای الیاده در باب تفکیک امر قدسی از غیرقدسی
-
اقدامات مدیریت منابع انسانی برای کاهش شکاف مهارت ها و شایستگی ها در نیروی کار
-
آسیب شناسی اجتماعی در محلات کم برخوردار؛ مطالعه موردی: محله انجیراب گرگان
-
بررسی نقش انضباط اجتماعی در آرام سازی ترافیک معابر شهری (مورد مطالعه منطقه 12 تهران)
سوال خود را در مورد این مقاله مطرح نمایید :