An integer linear programming approach for bilinear integer programming期刊界 All Journals 搜尽天下杂志传播学术成果专业期刊搜索期刊信息化学术搜索

按检索

An integer linear programming approach for bilinear integer programming

Authors:	Alexandre S Freire Juan Pablo Vielma

Institution:	^a IME - Universidade de São Paulo, São Paulo, Brazil ^b Faculty of Engineering and Science, Universidad Adolfo Ibañez, Santiago, Chile ^c Department of Industrial Engineering, University of Pittsburgh, Pittsburgh, PA 15261, United States

Abstract:	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 IP. We compare this approach with standard linearization techniques on random instances and a set of real-world product bundling problems.

Keywords:	Bilinear programming Integer linear programming Product bundling
本文献已被 ScienceDirect 等数据库收录！