On largest volume simplices and sub-determinants

Marco Di Summa, Friedrich Eisenbrand, Yuri Faenza +1

We show that the problem of finding the simplex of largest volume in the convex hull of $n$ points in ${\mathbb{Q}}^d$ can be approximated with a factor of $O(\log d{)}^{d/2}$ in polyn…