Back to Results
First PageMeta Content



Approximation algorithms An algorithm has approximation ratio r if it outputs solutions with cost such that c/c* ≤ r and c*/c ≤ r where c* is the optimal cost.
Add to Reading List

Document Date: 2015-08-12 09:01:08


Open Document

File Size: 53,57 KB

Share Result on Facebook
UPDATE