Global optimization of multi-parametric {M}{I}{L}{P} problems