1: \begin{abstract}

2:   For multiparametric mixed-integer convex programming problems such as those

3:   encountered in hybrid model predictive control, we propose an algorithm for

4:   generating a feasible partition of a subset of the parameter space. The result

5:   is a static map from the current parameter to a suboptimal integer solution

6:   such that the remaining convex program is feasible. Convergence is proven with

7:   a new insight that the overlap among the feasible parameter sets of each

8:   integer solution governs the partition complexity. The partition is stored as

9:   a tree which makes querying the feasible solution efficient. The algorithm can

10:   be used to warm start a mixed integer solver with a real-time guarantee or to

11:   provide a reference integer solution in several suboptimal MPC schemes. The

12:   algorithm is tested on randomly generated systems with up to six states,

13:   demonstrating the effectiveness of the approach.

14: \end{abstract}

15: