Home > Research > Publications & Outputs > Robust Geometric Programming is co-NP hard

Links

View graph of relations

Robust Geometric Programming is co-NP hard

Research output: Working paper

Published
Close
Publication date12/2014
<mark>Original language</mark>English

Abstract

Geometric Programming is a useful tool with a wide range of applications in engineering. As in real-world problems input data is likely to be affected by uncertainty, Hsiung, Kim, and Boyd introduced robust geometric programming to include the uncertainty in the optimization process. They also developed a tractable approximation method to tackle this problem. Further, they pose the question whether there exists a tractable reformulation of their robust geometric programming model instead of only an approximation method. We give a negative answer to this question by showing that robust geometric programming is co-NP hard in its natural posynomial form.