A linear programming based heuristic framework for min-max regret combinatorial optimization problems with interval costs

Lucas Assunção, Thiago F. Noronha, Andréa Cynthia Santos +1

This work deals with a class of problems under interval data uncertainty, namely interval robust-hard problems, composed of interval data min-max regret generalizations of classica…