Aissi, Hassene; Bazgan, Cristina; Vanderpooten, Daniel - In: European Journal of Operational Research 197 (2009) 2, pp. 427-438
Min-max and min-max regret criteria are commonly used to define robust solutions. After motivating the use of these criteria, we present general results. Then, we survey complexity results for the min-max and min-max regret versions of some combinatorial optimization problems: shortest path,...