Local optimality of the E_8 lattice for the packing-covering problem
Local optimality of the E_8 lattice for the packing-covering problem
Let denote the root lattice in dimension . A lattice is a locally optimal solution to the lattice packing-covering problem if no sufficiently small deformation improves the relevant packing-covering objective. The E_8 local-optimality conjecture. The root lattice gives a locally optimal solution for the lattice packing-covering problem. The source says that computational experiments support this claim, while noting that the required converse condition is unavailable because the relevant feasible set need not be separatable.
Sources & referencesView supporting material
Primary source
Achill Schuermann and Frank Vallentin, “Methods in the Local Theory of Packing and Covering Lattices”, arXiv:math/0412320 (2008).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.