Tractable approximation to robust nonlinear production frontier problem. (English) Zbl 1253.90234

Summary: Robust optimization is a rapidly developing methodology for handling optimization problems affected by the uncertain-but-bounded data perturbations. In this paper, we consider the nonlinear production frontier problem where the traditional expected linear cost minimization objective is replaced by one that explicitly addresses cost variability. We propose a robust counterpart for the nonlinear production frontier problem that preserves the computational tractability of the nominal problem. We also provide a guarantee on the probability that the robust solution is feasible when the uncertain coefficients obey independent and identically distributed normal distributions.


90C90 Applications of mathematical programming
90C25 Convex programming
Full Text: DOI


[1] A. Ben-Tal and A. Nemirovski, “Robust convex optimization,” Mathematics of Operations Research, vol. 23, no. 4, pp. 769-805, 1998. · Zbl 0977.90052
[2] A. Ben-Tal and A. Nemirovski, “Robust solutions of uncertain linear programs,” Operations Research Letters, vol. 25, no. 1, pp. 1-13, 1999. · Zbl 0941.90053
[3] A. Ben-Tal and A. Nemirovski, “Robust solutions of linear programming problems contaminated with uncertain data,” Mathematical Programming, vol. 88, no. 3, pp. 411-424, 2000. · Zbl 0964.90025
[4] A. Ben-Tal and A. Nemirovski, “Robust optimization-methodology and applications,” Mathematical Programming, vol. 92, no. 3, pp. 453-480, 2002. · Zbl 1007.90047
[5] A. Ben-Tal, A. Nemirovski, and C. Roos, “Robust solutions of uncertain quadratic and conic quadratic problems,” SIAM Journal on Optimization, vol. 13, no. 2, pp. 535-560, 2002. · Zbl 1026.90065
[6] D. Bertsimas and M. Sim, “The price of robustness,” Operations Research, vol. 52, no. 1, pp. 35-53, 2004. · Zbl 1165.90565
[7] D. Bertsimas and M. Sim, “Tractable approximations to robust conic optimization problems,” Mathematical Programming, vol. 107, no. 1-2, pp. 5-36, 2006. · Zbl 1134.90026
[8] L. El Ghaoui and H. Lebret, “Robust solutions to least-squares problems with uncertain data,” SIAM Journal on Matrix Analysis and Applications, vol. 18, no. 4, pp. 1035-1064, 1997. · Zbl 0891.65039
[9] L. El Ghaoui, F. Oustry, and H. Lebret, “Robust solutions to uncertain semidefinite programs,” SIAM Journal on Optimization, vol. 9, no. 1, pp. 33-52, 1999. · Zbl 0960.93007
[10] L. Wang and N. J. Huang, “Robust solutions to uncertain weighted least squares problems,” Mathematical Communications. In press. · Zbl 1282.90208
[11] R. M. Solow, Book Review, vol. 36, New York Times, 1987.
[12] C. Carrado and L. Slifman, “A decomposition of productivity and costs,” American Economic Review, vol. 89, pp. 328-332, 1999.
[13] A. N. Perakis and A. Denisis, “A survey of short sea shipping and its propescts in the USA,” Maritime Policy and Management, vol. 35, no. 6, pp. 591-614, 2008.
[14] J. Yan, X. Sun, and J. Liu, “Assessing container operator efficiency with heterogeneous and time-varying production frontiers,” Transportation Research B, vol. 43, no. 1, pp. 172-185, 2009.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.