Fixed Parameter Complexity and Approximability of Norm Maximization

Christian Knauer, Stefan König, Daniel Werner

The problem of maximizing the $p$-th power of a $p$-norm over a halfspace-presented polytope in ${\mathbb{R}}^d$ is a convex maximization problem which plays a fundamental role in computatio…