Necessary and sufficient conditions for unified optimality of interval linear program in the general form

Abstract

This paper considers optimal solutions of general interval linear programming problems. The most general concepts of optimal solutions are introduced in a unified framework. The existing optimal solution concepts of interval linear program such as weak and strong optimal solutions are all the special cases in this framework. Necessary and sufficient conditions for checking a class of optimality are developed according to the KKT conditions. Also, the comparison among several conclusions using KKT conditions and tangent core technique in various forms of interval linear programming is proposed.