A mechanism is provided for optimization of mixed-criticality systems. A plurality of strategies is received that are in a fixed order of criticality. For each strategy in the plurality of strategies, a multivariate objective function and a multivariate constraint in a multivariate decision variable is obtained. A number of strategies of the plurality of strategies that are feasible in combination are maximized. A solution that is feasible for the number of strategies that are feasible in combination is generated such that the objective of a least-critical strategy that is feasible in combination with the other strategies in the number of strategies is optimized.