Librarians aren't subject matter experts on these technical fields, so it is very hard for them to know if a work is still relevant. They may be inclined to keep the "Learn Excel Today (now updated for version 3.0!)" because they know people still use Excel, while the Art of Computer Programming looks like a relic from the 70s that surely can't still be relevant, right?
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.
I recently picked up a first edition of K&R's C Programming Language my university was throwing away. I just couldn't bare to see such a thing given up, even if it's not particularly useful these days.
It's useful if you want to contribute to the linux kernel!
Linux kernel is gnu89.
(that said not throwing away my copy of K&R 1st ed)
Ah! Thank you for the correction. I guess my OS prof lied to me so that I would read K&R :)
This also happens with used bookstores, but in that case the upshot is, instead, that used bookstores won't buy technical books, so they never make it onto their shelves.
Nowadays I almost entirely get my technical information online, in part because of having moved to Argentina, where there weren't very many technical books in the first place — our famous national abundance of bookstores are dedicated almost entirely to fiction and opinion, rather than knowledge in the sense of falsifiable propositions.