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

جستجوی پیشرفته
دریافت اطلاعات پایگاه
نشانی پست الکترونیک خود را برای دریافت اطلاعات و اخبار پایگاه، در کادر زیر وارد کنید.
آخرین مطالب بخش
:: راه‌اندازی پایگاه
:: جلد 5، شماره 2 - ( 8-1393 ) ::
جلد 5 شماره 2 صفحات 0-0 برگشت به فهرست نسخه ها
Generation of a reduced first - level mixed integer programmimg problem
چکیده:   (25285 مشاهده)

We introduce a new way of generating cutting planes of a mixed integer programme by way of taking binary variables. Four binary variables are introduced to form quartic inequalities, which results in a reduced first-level mixed integer programme. A new way of weakening the inequalities is presented. An algorithm to carryout the separation of the inequalities, which are exponential in number, is developed. The proposed method of cuts generation, separation and strengthening is compared to the Gomory, linear branching and coordinated cutting plane methods. The computational results show that the proposed method is promising but becomes complicated as number of variables increases.

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

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