First Page | Document Content | |
---|---|---|
Date: 2015-08-12 09:01:08 | 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 ListSource URL: www.ccs.neu.eduDownload Document from Source WebsiteFile Size: 53,57 KBShare Document on Facebook |