Special Interval Cases
摘要
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.