کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
479422 1445990 2016 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Feasibility problems with complementarity constraints
ترجمه فارسی عنوان
مشکلات احتمالی با محدودیت های تکمیلی
کلمات کلیدی
بهینه سازی جهانی، برنامه نویسی غیر خطی، سیستم های غیر خطی معادلات، مشکلات تکمیلی، برنامه ریزی ریاضی با محدودیت های تکمیلی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی


• Computing a Simple Feasible Solution of MPCC.
• Computing a Target Feasible Solution of MPCC.
• Convergence of a PGIP Algorithm for an Underdetermined Complementarity Problem.

A Projected-Gradient Underdetermined Newton-like algorithm will be introduced for finding a solution of a Horizontal Nonlinear Complementarity Problem (HNCP) corresponding to a feasible solution of a Mathematical Programming Problem with Complementarity Constraints (MPCC). The algorithm employs a combination of Interior-Point Newton-like and Projected-Gradient directions with a line-search procedure that guarantees global convergence to a solution of HNCP or, at least, a stationary point of the natural merit function associated to this problem. Fast local convergence will be established under reasonable assumptions. The new algorithm can be applied to the computation of a feasible solution of MPCC with a target objective function value. Computational experience on test problems from well-known sources will illustrate the efficiency of the algorithm to find feasible solutions of MPCC in practice.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 249, Issue 1, 16 February 2016, Pages 41–54
نویسندگان
, , , ,