An integer linear programming approach for bilinear integer programming

作者：Freire Alexandre S; Moreno Eduardo^*; Vielma Juan Pablo

来源：Operations Research Letters, 2012, 40(2): 74-77.

DOI：10.1016/j.orl.2011.12.004

• Bilinear programming
• Integer linear programming
• Product bundling

We introduce a new Integer Linear Programming (ILP) approach for solving Integer Programming (IP) problems with bilinear objectives and linear constraints. The approach relies on a series of ILP approximations of the bilinear P. We compare this approach with standard linearization techniques on random instances and a set of real-world product bundling problems.

• 出版日期2012-3