Hacker News Reader

A look at the blog mentioned in the article proves you right: http://awfullibrarybooks.net/knapsack-problems/ I don't know the book, but it doesn't seem outdated to me.

This book is available as a PDF from the author's website: http://www.or.deis.unibo.it/knapsack.html

I think what made the librarian think it was outdated was that it came with a 5.25" floppy disk.