کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1142131 957134 2016 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An infeasibility certificate for nonlinear programming based on Pareto criticality condition
ترجمه فارسی عنوان
یک گواهینامه infeasibility برای برنامه ریزی غیرخطی بر اساس شرایط بحرانی پارتو
کلمات کلیدی
برنامه ریزی غیرخطی؛ پارتو بهینه؛ گواهی Infeasibility
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

This paper proposes a new necessary condition for the infeasibility of nonlinear optimization problems, that becomes also sufficient under a convexity assumption, which is stated as a Pareto-criticality condition of an auxiliary multi-objective optimization problem. This condition is evaluated in a search that either leads to a feasible point or to a point at which the infeasibility conditions hold. The resulting infeasibility certificate has global validity in convex problems and has at least a local meaning in generic nonlinear problems.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 44, Issue 3, May 2016, Pages 302–306
نویسندگان
, , , ,