The Feautrier scheduler yields the optimal (concave) schedule for imperfectly nested loops with affine dependences, at the cost of a longer computation time based on the necessity of dealing with parametric integer linear programming. The resulting schedule for every statement can be multidimensional and piecewise affine [Fea92a, Fea92b].