این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
International Journal of Nonlinear Analysis and Applications، جلد ۱۳، شماره ۱، صفحات ۲۹۷-۳۰۴
عنوان فارسی
چکیده فارسی مقاله
کلیدواژه‌های فارسی مقاله
عنوان انگلیسی Solving binary semidefinite programming problems and binary linear programming problems via multi-objective programming
چکیده انگلیسی مقاله ‎In recent years the binary quadratic program has grown in‎ ‎combinatorial optimization‎. ‎Quadratic programming can‎ ‎be formulated as a semidefinite programming problem‎. ‎In this paper‎, ‎we consider the general form of‎ ‎binary semidefinite programming problems (BSDP)‎.‎ ‎We show the optimal solutions of the BSDP belong to the efficient set of a semidefinite multiobjective programming problem (SDMOP)‎. ‎Although‎ ‎finding all efficient points for multiobjective is not an easy problem‎, ‎but‎ ‎solving a continuous problem would be easier than a discrete variable problem‎. ‎In this paper‎, ‎we solve an SDMOP‎, ‎as an auxiliary‎, ‎instead of BSDP‎. We show the performance of our method by generating and solving random problems.
کلیدواژه‌های انگلیسی مقاله Semide nite programming, Positive semide nite matrix, Multiobjective programming, Binary programming
نویسندگان مقاله Mohammadreza Safi |
Faculty of Mathematics, Statistics and Computer Science, Semnan University, Semnan, Iran

Seyyed Saeed Nabavi |
Faculty of Mathematics, Statistics and Computer Science, Semnan University, Semnan, Iran

نشانی اینترنتی https://ijnaa.semnan.ac.ir/article_5490_98f5ff3feab0998ee2fa7bb7d0334cd0.pdf
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده en
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات