{"version":"1.0","type":"link","title":"Domination analysis - Newikis","description":"Domination analysis of an approximation algorithm is a way to estimate its performance, introduced by Glover and Punnen in 1997. Unlike the classical approximation ratio analysis, which compares the numerical quality of a calculated solution with that of an optimal solution, domination analysis…","provider_name":"Newikis","provider_url":"https://newikis.com","cache_age":86400}