Advanced search
Advanced search
Advanced search
Advanced search
Advanced search
Raport Badawczy = Research Report ; RB/77/2002
Instytut Badań Systemowych. Polska Akademia Nauk ; Systems Research Institute. Polish Academy of Sciences
17 pages ; 21 cm ; Bibliography p. 16-17
The paper presents several linear time algorithms for the continuous quadratic knapsack problem. It is shown that, out of the seven existing linear time algorithms, two can be improved, and the remaining five fail on simple counterexamples.
Raport Badawczy = Research Report
Creative Commons Attribution BY 4.0 license
Copyright-protected material. [CC BY 4.0] May be used within the scope specified in Creative Commons Attribution BY 4.0 license, full text available at: ; -
Systems Research Institute of the Polish Academy of Sciences
Library of Systems Research Institute PAS
Oct 19, 2021
Sep 17, 2020
223
https://rcin.org.pl./publication/174875
Edition name | Date |
---|---|
RB-2002-77 : Kiwiel Krzysztof Czesław : Breakpoint searching algorithms for the continuous quadratic knapsack problem | Oct 19, 2021 |
Kiwiel, Krzysztof
Kiwiel, Krzysztof
Kiwiel, Krzysztof
Kiwiel, Krzysztof
Kiwiel, Krzysztof