python-mip icon indicating copy to clipboard operation
python-mip copied to clipboard

Feature requests: Support (linearizable) bilinear expressions

Open jhelgert opened this issue 4 years ago • 0 comments

Currently, only linear expressions and thus MILPs are supported. However, there are some well known special cases of bilinear terms that can easily be linearized, i.e.

  • the product of two binary variables
  • the product of a binary variable and a continuous or integer variable with known bounds
  • the product of two integer variables with known bounds

IMHO, it would be a nice feature to support bilinear expressions and to automatically linearize such products. For all cases where the bilinear terms can not be linearized, we could pass the resulting MIQ(CQ)P to Gurobi.

jhelgert avatar Nov 21 '21 11:11 jhelgert