An Accelerated Fixed-Point Algorithm Applied to Quadratic Convex Separable Knapsack Problems

• Published in: Journal of control science and engineering Vol. 2024; pp. 1 - 17
• Main Authors: Alves, Atécio, Silva, Jônatas O. L., Matioli, Luiz C., Santos, Paulo S. M., Souza, Sissy S.
• Format: Journal Article
• Language: English
• Published: New York Hindawi 08.02.2024; John Wiley & Sons, Inc; Wiley
• Subjects: Algorithms; Computing time; Knapsack problem; Lagrange multiplier; Methods; Optimization

In this article, we propose a root-finding algorithm for solving a quadratic convex separable knapsack problem, which is more straightforward than existing methods and competitive in practice. Besides, we also present an extension of the proposal, which improves its computational time, and then we i...