این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
Iranian Journal of Numerical Analysis and Optimization، جلد ۱۲، شماره Issue ۳ (Special Issue) - On the occasion of the ۷۵th birthday of Professor A. Vahidian and Professor F. Toutounian، صفحات ۵۶۷-۵۸۴
عنوان فارسی
چکیده فارسی مقاله
کلیدواژه‌های فارسی مقاله
عنوان انگلیسی A two-phase method for solving continuous rank-one quadratic knapsack problems
چکیده انگلیسی مقاله We propose a two-phase algorithm for solving continuous rank-one quadratic knapsack problems (R1QKPs). In particular, we study the solution structure of the problem without the knapsack constraint. In fact, an $O(nlog n)$ algorithm is suggested in this case. We then use the solution structure to propose an $O(n^2log n)$ algorithm that finds an interval containing the optimal value of the Lagrangian dual of R1QKP. In the second phase, we solve the Lagrangian dual problem using a traditional single-variable optimization method. We perform a computational test on random instances and compare our algorithm with the general solver CPLEX.
کلیدواژه‌های انگلیسی مقاله Quadratic Knapsack Problem, Line-Sweep Algorithm
نویسندگان مقاله S.E. Monabbati |
Department of Mathematics, Faculty of Mathematical Sciences, Alzahra University, Tehran, Iran.

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