@misc{Kiwiel_Krzysztof_Breakpoint_2002, author={Kiwiel, Krzysztof}, copyright={Creative Commons Attribution BY 4.0 license}, address={Warszawa}, journal={Raport Badawczy = Research Report}, howpublished={online}, year={2002}, publisher={Instytut Badań Systemowych. Polska Akademia Nauk}, publisher={Systems Research Institute. Polish Academy of Sciences}, language={eng}, abstract={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.}, title={Breakpoint searching algorithms for the continuous quadratic knapsack problem}, type={Text}, URL={http://rcin.org.pl/Content/139441/PDF/RB-2002-77.pdf}, keywords={Convex programming, Programowanie wypukłe, Nonlinear programming, Programowanie nieliniowe, Quadratic programming, Programowanie kwadratowe, Separable programming, Programowanie separowalne, Singly constrained quadratic program}, }