# Mixed-Integer Bilinear Program (MIBLP) with linear constraints

Consider the problem of

\begin{align} \min_{x,y} \quad &a^Tx + b^Ty + x^TQy \\ &Ax \leq d \\ &Cy \leq e \\ &x_i \in \mathbb{R} \quad i \in \{1,2,\ldots,N\} \\ &y_i \in {\{0,1\}} \quad i \in \{1,2,\ldots,M\} \end{align} where $x = [x_1,x_2,\ldots,x_N]^T$ and $y = [y_1,y_2,\ldots,y_N]^T$. Is it possible to find optimum (local/global) solution to this Mixed-Integer Bilinear Program (MIBLP). Is there any solver for this type of problem?

1. Linearize $z_{i,j}=x_i y_j$ and you can solve this as a standard MIP (Mixed Integer Programming) problem.