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

IF 1 Q4 AUTOMATION & CONTROL SYSTEMS
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.
应用于二次凸可分离包问题的加速定点算法
在本文中,我们提出了一种求解二次凸可分离 knapsack 问题的寻根算法,它比现有方法更直接,在实践中也更有竞争力。此外,我们还对该算法进行了扩展,改进了其计算时间,并结合了加速的安德森算法和艾特肯定点算法,以获得更好的结果。该算法只进行函数求值。我们给出了算法的部分收敛结果。此外,我们还说明了中型和大型问题的卓越计算结果,以及该算法在实际应用中的适用性,以显示其效率。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Journal of Control Science and Engineering
Journal of Control Science and Engineering AUTOMATION & CONTROL SYSTEMS-
CiteScore
4.70
自引率
0.00%
发文量
54
审稿时长
19 weeks
期刊介绍: 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.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信