Lexicographic alpha-robustness: an alternative to min-max criteria

Robustness in Operations Research/Decision Aid is often associated with min-max and min-max regret criteria. This common approach to determine robust solutions consists in finding a solution which minimizes the maximal cost or regret. Nevertheless, these criteria are known to be too conservative. In this paper, we present and study a new robustness approach, called lexicographic α-robustness, which compensates for this major drawback and many others. Furthermore, we establish a link between lexicographic α-robustness and a third robustness approach called p-robustness.