Robust Geometric Programming is co-NP hard

Chassein, André and Goerigk, Marc (2014) Robust Geometric Programming is co-NP hard. Working Paper. UNSPECIFIED.

Full text not available from this repository.

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.

Item Type:
Monograph (Working Paper)
ID Code:
86065
Deposited By:
Deposited On:
27 Apr 2017 12:40
Refereed?:
No
Published?:
Published
Last Modified:
24 Jul 2020 07:36