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.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Other Issues

  • Milan Hladík

摘要

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.