کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
477185 | 1446140 | 2009 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Checking solvability of systems of interval linear equations and inequalities via mixed integer programming
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Checking solvability of systems of interval linear equations and inequalities via mixed integer programming Checking solvability of systems of interval linear equations and inequalities via mixed integer programming](/preview/png/477185.png)
چکیده انگلیسی
This paper deals with the problems of checking strong solvability and feasibility of linear interval equations, checking weak solvability of linear interval equations and inequalities, and finding control solutions of linear interval equations. These problems are known to be NPNP-hard. We use some recently developed characterizations in combination with classical arguments to show that these problems can be equivalently stated as optimization tasks and provide the corresponding linear mixed 0–1 programming formulations.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 199, Issue 1, 16 November 2009, Pages 117–121
Journal: European Journal of Operational Research - Volume 199, Issue 1, 16 November 2009, Pages 117–121
نویسندگان
Oleg A. Prokopyev, Sergiy Butenko, Andrew Trapp,