Perpetual maintenance of machines with different urgency requirements
A garden G is populated by n≥1 bamboos b1,b2,...,bn with the respective daily growth rates h1≥h2≥⋯≥hn. It is assumed that the initial heights of bamboos are zero. The robotic gardener maintaining the garden regularly attends bamboos and trims them to height zero according to some schedule. The Bamboo Garden Trimming Problem (BGT) is to design a perpetual schedule of cuts to maintain the elevation