search for pair of fractionals that can (optimally) be replaced by a relation