کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5128284 | 1378587 | 2016 | 23 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Fathoming rules for biobjective mixed integer linear programs: Review and extensions
ترجمه فارسی عنوان
قوانین فتحی برای برنامه های خطی عادی همجنس گرا بیولوژیک: مرور و گسترش
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نادیر، نادیر، تنظیم شده نقطه پارتو، شعبه و مرز،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
کنترل و بهینه سازی
چکیده انگلیسی
We consider the class of biobjective mixed integer linear programs (BOMILPs). We review fathoming rules for general BOMILPs and present them in a unified manner. We then propose new fathoming rules that rely on solving specially designed LPs, hence making no assumption on the type of problem and only using polynomial-time algorithms. We describe an enhancement for carrying out these rules by performing a limited number of pivot operations on an LP, and then we provide insight that helps to make these rules even more efficient by either focusing on a smaller number of feasible solutions or by resorting to heuristics that limit the number of LPs solved.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Optimization - Volume 22, Part B, November 2016, Pages 341-363
Journal: Discrete Optimization - Volume 22, Part B, November 2016, Pages 341-363
نویسندگان
Pietro Belotti, Banu Soylu, Margaret M. Wiecek,