H. Mausser and M. Laguna
International Transactions in Operational Research, vol. 5, no. 5, pp. 389-403 (1998)
The minimax regret solution to a linear program with interval objective function coefficients can be found using an algorithm that, at each iteration, solves a linear program to generate a candidate solution and a mixed integer program to find the corresponding maximum regret. This paper presents a new formulation for the latter problem that exploits the piecewise linear structure of the cost coefficients. Computational results indicate that this yields a stronger formulation than a previous approach reported in the literature.
