“…Introduced in [2,3], this ratio has been first used for studying mathematical programming problems, where the standard ratio is not suitable when very common operations such as "removing a constant" are performed, see for instance [31]. Afterwards, this approach has been considered for the main combinatorial optimization problems, leading to the development of new techniques and interesting results (see for instance [5] for vehicle routing, [20] for several results on graph problems, [10,15,17] for MinColoring, [21] for several weighted versions of graph partitioning, [12,13] for Bin Packing, [7,16] for satisfiability, [11,6] for Set Cover, and very recently [18] for weighted Set Cover, etc.). A survey of many results about differential approximation can be found in the book chapter [4].…”