Breakpoint searching algorithms for the continuous quadratic knapsack problem

  • Authors:

  • Krzysztof C. Kiwiel

  • Affiliations:

  • Polish Academy of Sciences, Systems Research Institute, Newelska 6, 01-447, Warsaw, Poland

  • Venue:
  • Mathematical Programming: Series A and B
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

We give several linear time algorithms for the continuous quadratic knapsack problem. In addition, we report cycling and wrong-convergence examples in a number of existing algorithms, and give encouraging computational results for large-scale problems.