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. - Muntinlupa Science High School - Document - PDFSEARCH.IO

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 List Source URL: www.ccs.neu.edu Download Document from Source Website File Size: 53,57 KB Share Document on Facebook