Email Record: Approximation, randomization and combinatorial optimization :