The study conducted in this paper started from a real-life problem encounted by a software test manager. Testing a software consist in passing a set of tests, many of them are interdependent, they have different weights ...