- In this paper a novel global optimisation approach is introduced for solving multiparametric Mixed Integer Linear Programs (mp-MILP), with varying parameters in the objective function and the right-hand side of the constraints. The mp-MILP problem is decomposed into two sub-problems, a Master MINLP problem and a Slave multiparametric global optimization problem. Although the Master problem has to be solved to global optimality, we show that global optimization is not needed for the Slave problem and that it can be replaced by Multi-Parametric Linear Programming. The approach is illustrated with a process synthesis example. 2009 Elsevier B.V. All rights reserved.