  A lattice Delaunay polytope P is called perfect if its Delaunay sphere is theonly ellipsoid circumscribed about P. We present a new algorithm for findingperfect Delaunay polytopes. Our method overcomes the major shortcomings of thepreviously used method. We have implemented and used our algorithm for findingperfect Delaunay polytopes in dimensions 6, 7, 8. Our findings lead to a newconjecture that sheds light on the structure of lattice Delaunay tilings.
We present a new algorithm for finding perfect Delaunay polytopes. Our method overcomes the major shortcomings of the previously used method.