Other Issues
摘要
In addition to optimal values and optimal solutions, other issues are studied in interval linear programming. First, we introduce duality and examine under which conditions the duality gap is zero for each or for at least one realization of the interval coefficients. Next, we analyze transformations of the constraints, such as splitting equations into double inequalities or introducing slack variables; these techniques are common in LP. However, in the interval case, they might cause dependencies, and thus, they are no more equivalent. Other issues we address are (un)boundedness and optimality for all or for at least one realization; the maximum (worst-case) optimal value, considering only finite cases; and redundancy of the constraints.