koldfront

Knapsack problems intersecting "my" world #dynamic programming #postgresql

๐Ÿ•–๏ธŽ - 2022-12-30

I remember enjoying David Pisinger enthusiastically teaching knapsack problems and how to solve them efficiently at the department of computer science in the university of Copenhagen (DIKU) in the late 1990's.

A while back I stumbled over this part of the renowned PostgreSQL free/open source software database: knapsack.c

It's not often subjects I was exposed to with interest at university reveal themselves in tools I use daily, but here is an example.

I wonder if there are any obvious improvements Pisinger would do/suggest :-)

Add comment

To avoid spam many websites make you fill out a CAPTCHA, or log in via an account at a corporation such as Twitter, Facebook, Google or even Microsoft GitHub.

I have chosen to use a more old school method of spam prevention.

To post a comment here, you need to:

ยน Such as Thunderbird, Pan, slrn or Gnus (part of Emacs).

Or, you can fill in this form:

+=