issues
search
MilchRatchet
/
PAL
Polytime Algorithm Libraries
zlib License
0
stars
0
forks
source link
concept of a fptas for the knapsack problem
#14
Closed
Mathemalsky
closed
2 years ago
Mathemalsky
commented
3 years ago
Possible improvements:
The performance gain due to the rounding is still random because of floating point arithmetic.
The algorithm could also return a a fortiori guarantee.
[x] We could use
std::pair
instead of
std::tuple
Possible improvements:
std::pair
instead ofstd::tuple