In interval linear programming, possibly all coefficients can be interval-valued. In this chapter, however, we focus on the special cases where intervals affect only the objective function, the right-hand side, or both. This is not too restrictive since the constraint matrix is often fixed in many applications. We will see that in this situation, many hard problems (related to optimal values, optimal solutions, basis stability, (un)boundedness, etc.) become easier to solve.

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

Special Interval Cases

  • Milan Hladík

摘要

In interval linear programming, possibly all coefficients can be interval-valued. In this chapter, however, we focus on the special cases where intervals affect only the objective function, the right-hand side, or both. This is not too restrictive since the constraint matrix is often fixed in many applications. We will see that in this situation, many hard problems (related to optimal values, optimal solutions, basis stability, (un)boundedness, etc.) become easier to solve.