Fixed Parameter Complexity and Approximability of Norm Maximization - TUM

Fixed Parameter Complexity and Approximability of Norm Maximization Christian Knauery Stefan K onigz Daniel Wernerx May 7, 2013 Abstract. The problem of maximizing the p-th power of a p-norm over a halfspace-presented polytope in Rd is a convex maximization problem which plays a fundamental role in computational convexity. ................
................