You can download the companion code for the paper A Newton’s method for the continuous quadratic knapsack problem in the file quadratic_knapsack_source.zip.

For now it is a static link to the original code used in the paper. You can use it to reproduce the computational tests and to have access to our implementations of the different methods discussed in the paper. In particular, you can find our implementation of the semismooth Newton method proposed in the paper. Just follow the instructions of the README file.

I should create a repository for this code at github soon, and I will post updates about this here.

Copyright: Roberto Cominetti, Walter Mascarenhas, Paulo J. S. Silva.