کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1131491 | 1488909 | 2013 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Practical guidelines for solving difficult mixed integer linear programs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Even with state-of-the-art hardware and software, mixed integer programs can require hours, or even days, of run time and are not guaranteed to yield an optimal (or near-optimal, or any!) solution. In this paper, we present suggestions for appropriate use of state-of-the-art optimizers and guidelines for careful formulation, both of which can vastly improve performance.
► We provide background on mixed integer linear programming.
► We give insights as to why mixed integer linear programs are difficult to solve.
► We describe ways to resolve performance problems with mixed integer linear programs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Surveys in Operations Research and Management Science - Volume 18, Issues 1–2, October 2013, Pages 18–32
Journal: Surveys in Operations Research and Management Science - Volume 18, Issues 1–2, October 2013, Pages 18–32
نویسندگان
Ed Klotz, Alexandra M. Newman,