Atécio Alves, Jônatas O. L. Silva, L. C. Matioli, P. S. M. Santos, Sissy S. Souza
{"title":"An Accelerated Fixed-Point Algorithm Applied to Quadratic Convex Separable Knapsack Problems","authors":"Atécio Alves, Jônatas O. L. Silva, L. C. Matioli, P. S. M. Santos, Sissy S. Souza","doi":"10.1155/2024/7602027","DOIUrl":null,"url":null,"abstract":"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 incorporate the accelerated Anderson’s and Aitken’s fixed-point algorithms to obtain better results. The algorithm only performs function evaluations. We present partial convergence results of the algorithm. Moreover, we illustrate superior computational results in medium and large problems as well as the applicability of the algorithm with real-life applications to show their efficiency.","PeriodicalId":46052,"journal":{"name":"Journal of Control Science and Engineering","volume":null,"pages":null},"PeriodicalIF":1.0000,"publicationDate":"2024-02-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Control Science and Engineering","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1155/2024/7602027","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"AUTOMATION & CONTROL SYSTEMS","Score":null,"Total":0}
引用次数: 0
Abstract
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 incorporate the accelerated Anderson’s and Aitken’s fixed-point algorithms to obtain better results. The algorithm only performs function evaluations. We present partial convergence results of the algorithm. Moreover, we illustrate superior computational results in medium and large problems as well as the applicability of the algorithm with real-life applications to show their efficiency.
期刊介绍:
Journal of Control Science and Engineering is a peer-reviewed, open access journal that publishes original research articles as well as review articles in all areas of control science and engineering.