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...

In many outranking methods, the alternatives are first compared pairwise to build a valued outranking relation, which is then exploited to derive a recommendation for the decision maker. This paper proposes extensions of Arrow and Raynaud's prudence principle to exploit a valued outranking...

In this paper, we consider the problem of adaptive traffic control on single junctions with the three following objectives to be minimized: the total waiting time and the number of stops for private vehicles, and a public transport criterion. This problem being modeled as a multi-objective mixed...

The Satisfactory Partition problem asks for deciding if a given graph has a partition of its vertex set into two nonempty parts such that each vertex has at least as many neighbors in its part as in the other part. This problem was introduced by Gerber and Kobler [M. Gerber, D. Kobler,...

In the present work, we are interested in the practical behavior of a new fully polynomial time approximation schemes (fptas) to solve the approximation version of the 0-1 multi-objective knapsack problem. The proposed methodology makes use of very general techniques (such as dominance relations...

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,...