SEARCH
You are in browse mode. You must login to use MEMORY

   Log in to start


From course:

TNK124

» Start this Course
(Practice similar questions for free)
Question:

Approximation algorithms..

Author: jakob b



Answer:

Gives a guarantee on how far the objective function value is from the optimal value Often bad in practical cases but interesting for the theoretical


0 / 5  (0 ratings)

1 answer(s) in total

Author

jakob b
jakob b