Abstract
This paper addresses the duality theory of a nonlinear optimization model whose objective function and constraints are interval valued functions. Sufficient optimality conditions are obtained for the existence of an efficient solution. Three type dual problems are introduced. Relations between the primal and different dual problems are derived. These theoretical developments are illustrated through numerical example.
Similar content being viewed by others
References
Bhurjee, A., & Panda, G. (2012). Efficient solution of interval optimization problem. Mathematical Methods of Operational Research, 76(3), 273–288.
Falk, J. E. (1976). Exact solutions of inexact linear programs. Operations Research, 24(4), 783–787.
Hansen, E. (1969). On the solution of linear algebraic equations with interval coefficients. Linear Algebra and Its Applications, 2, 153–165.
Hansen, W. G. E. (2004). Global optimization using interval analysis. New York: Marcel Dekker.
Inuiguchi, M., & Mizoshita, F. (2012). Qualitative and quantitative data envelopment analysis with interval data. Annals of Operations Research, 195(1), 189–220.
Jayswal, A., Stancu-Minasian, I., & Ahmad, I. (2011). On sufficiency and duality for a class of interval-valued programming problems. Applied Mathematics and Computation, 218(8), 4119–4127.
Mangasarian, O. (1969). Nonlinear programming. Society for Industrial and Applied Mathematics
Moore, R. (1966). Interval analysis. Englewood Cliffs: Prentice-Hall.
Pereira, J., & Averbakh, I. (2013). The robust set covering problem with interval data. Annals of Operations Research, 207(1), 217–235.
Pomerol, J. C. (1979). Constraint qualifications for inexact linear programs. Operations Research, 27(4), 843–847.
Soyster, A. L. (1973). Convex programming with set-inclusive constraints and applications to inexact linear programming. Operations Research, 21(5), 1154–1157.
Soyster, A. L. (1974). A duality theory for convex programming with set-inclusive constraints. Operations Research, 22(4), 892–898.
Soyster, A. L. (1979). Inexact linear programming with generalized resource sets. European Journal of Operational Research, 3(4), 316–321.
Thuente, D. (1980). Duality theory for generalized linear programs with computational methods. Operation research, 28, 1005–1011.
Wu, H. C. (2008). Wolfe duality for interval-valued optimization. Journal of Optimization Theory and Applications, 138, 497–509.
Wu, H. C. (2009). The karush-kuhn-tucker optimality conditions in multiobjective programming problems with interval-valued objective functions. European Journal of Operational Research, 196(1), 49–60.
Wu, H. C. (2010). Duality theory for optimization problems with interval-valued objective functions. Journal of Optimization Theory and Applications, 144(3), 615–628.
Wu, H. C. (2011). Duality theory in interval-valued linear programming problems. Journal of Optimization Theory and Applications, 150, 298–316.
Acknowledgments
The authors thank two anonymous referees whose justified critical remarks on the original version led to an essential reworking of the paper.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Bhurjee, A.K., Panda, G. Sufficient optimality conditions and duality theory for interval optimization problem. Ann Oper Res 243, 335–348 (2016). https://doi.org/10.1007/s10479-014-1644-0
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-014-1644-0