A 1.25(1+ε )-Approximation Algorithm for Scheduling with Rejection Costs Proportional to Processing Times.

Olivier Beaumont, Rmi Bouzel, Lionel Eyraud-Dubois, Esragul Korkmaz, Larcio Lima Pilla, Alexandre van Kempen

Browse the full EuroPar paper archive.