dbgroup-at-ucsc / dbtune

This research project aims to develop tools in order to make index tuning easier and more effective.
http://users.soe.ucsc.edu/~alkis/tuning/
Other
5 stars 3 forks source link

Implement PTAS for Multiple Knapsack Problem #292

Closed npolyzotis closed 12 years ago

npolyzotis commented 12 years ago

This implementation will become part of the baseline against which we compare DAT.

tqtrung commented 12 years ago

http://repository.upenn.edu/cis_papers/146/: Link for PTAS.

ghost commented 12 years ago

Finished