article · Numerical Algebra Control and Optimization · 2021
Variable fixing method by weighted average for the continuous quadratic knapsack problem
Cited by 0Open access
Abstract
<p style='text-indent:20px;'>We analyze the method of solving the separable convex continuous quadratic knapsack problem by weighted average from the viewpoint of variable fixing. It is shown that this method, considered as a variant of the variable fixing algorithms, and Kiwiel's variable fixing method generate the same iterates. We further improve the algorithm based on the analysis regarding the semismooth Newton method. Computational results are given and comparisons are made among the state-of-the-art algorithms. Experiments show that our algorithm has significantly good performance; it behaves very much like an <inline-formula><tex-math id="M1">\begin{document}$ O(n) $\end{document}</tex-math></inline-formula> algorithm with a very small constant.</p>
Cite this paper
Sun, H., & Sun, Y. (2021). Variable fixing method by weighted average for the continuous quadratic knapsack problem. Numerical Algebra Control and Optimization, 12(1), 15. https://doi.org/10.3934/naco.2021048
Sun, Hsin‐Min, and Yujuan Sun. “Variable fixing method by weighted average for the continuous quadratic knapsack problem.” Numerical Algebra Control and Optimization, vol. 12, no. 1, 2021, p. 15, https://doi.org/10.3934/naco.2021048.
Sun, Hsin‐Min, and Yujuan Sun. 2021. “Variable fixing method by weighted average for the continuous quadratic knapsack problem.” Numerical Algebra Control and Optimization 12 (1): 15. https://doi.org/10.3934/naco.2021048.
Sun, H. and Sun, Y. (2021) ‘Variable fixing method by weighted average for the continuous quadratic knapsack problem’, Numerical Algebra Control and Optimization, 12(1), p. 15. Available at: https://doi.org/10.3934/naco.2021048.
@article{sun2021variable,
title = {{Variable fixing method by weighted average for the continuous quadratic knapsack problem}},
author = {Sun, Hsin‐Min and Sun, Yujuan},
journal = {Numerical Algebra Control and Optimization},
volume = {12},
number = {1},
pages = {15},
year = {2021},
doi = {10.3934/naco.2021048}
}Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.