An integer linear programming approach for a class of bilinear integer programs

• Main Authors: Hu, Wuhua, Tay, Wee Peng
• Other Authors: School of Electrical and Electronic Engineering
• Format: Article
• Language: English
• Published: 2014
• Subjects: DRNTU::Engineering
• Online Access: https://hdl.handle.net/10356/101178; http://hdl.handle.net/10220/19643
• Institution: Nanyang Technological University

We propose an Integer Linear Programming (ILP) approach for solving integer programming problems with bilinear objectives and linear constraints. Our approach is based on finding upper and lower bounds for the optimal bilinear objective function, and using the upper bound to produce a tight binary...