[صفحه اصلی ]   [Archive]  
:: صفحه اصلي :: درباره نشريه :: آخرين شماره :: تمام شماره‌ها :: جستجو :: ثبت نام :: ارسال مقاله :: تماس با ما ::
بخش‌های اصلی
صفحه اصلی::
اطلاعات نشریه::
آرشیو مجله و مقالات::
ارسال مقاله::
برای داوران::
ثبت نام و اشتراک::
تماس با ما::
تسهیلات پایگاه::
سایتهای مرتبط::
صورتجلسات::
نشانی::
::
جستجو در پایگاه

جستجوی پیشرفته
دریافت اطلاعات پایگاه
نشانی پست الکترونیک خود را برای دریافت اطلاعات و اخبار پایگاه، در کادر زیر وارد کنید.
آخرین مطالب بخش
:: راه‌اندازی پایگاه
:: جلد 5، شماره 2 - ( 8-1393 ) ::
جلد 5 شماره 2 صفحات 0-0 برگشت به فهرست نسخه ها
Capacity Inverse Minimum Cost Flow Problem under the Weighted Hamming Distances
چکیده:   (25978 مشاهده)

Given an instance of the minimum cost flow problem, a version of the corresponding inverse problem, called the capacity inverse problem, is to modify the upper and lower bounds on arc flows as little as possible so that a given feasible flow becomes optimal to the modified minimum cost flow problem. The modifications can be measured by different distances. In this article, we consider the capacity inverse problem under the bottleneck-type and the sum-type weighted Hamming distances. In the bottleneck-type case, the binary search technique is applied to present an algorithm for solving the problem in O(nm log n) time. In the sum-type case, it is shown that the inverse problem is strongly NP-hard even on bipartite networks

متن کامل [PDF 623 kb]   (31359 دریافت)    
نوع مطالعه: پژوهشی | موضوع مقاله: Discrete Optimization
دریافت: 1394/1/26 | پذیرش: 1394/3/27 | انتشار: 1394/3/27
ارسال نظر درباره این مقاله
نام کاربری یا پست الکترونیک شما:

CAPTCHA


XML   English Abstract   Print



بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.
جلد 5، شماره 2 - ( 8-1393 ) برگشت به فهرست نسخه ها
مجله انجمن ایرانی تحقیق در عملیات Iranian Journal of Operations Research
Persian site map - English site map - Created in 0.05 seconds with 38 queries by YEKTAWEB 4645