Describir: Best possible approximation algorithms for single machine scheduling with increasing linear maintenance durations.