Article ID: | iaor20001793 |
Country: | Germany |
Volume: | 85 |
Issue: | 2 |
Start Page Number: | 423 |
End Page Number: | 431 |
Publication Date: | Jan 1999 |
Journal: | Mathematical Programming |
Authors: | Rajgopal J., Federowicz A.J. |
This paper develops a simple bounding procedure for the optimal value of a posynomial geometric programming problem when some of the coefficients for terms in the problem's objective function are estimated with error. The bound may be computed even before the problem is solved and it is shown analytically that the optimum value is very insensitive to errors in the coefficients; for example, a 20% error could cause the optimum to be wrong by no more than 1.67%.