Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/101178
Title: An integer linear programming approach for a class of bilinear integer programs
Authors: Hu, Wuhua
Tay, Wee Peng
Keywords: DRNTU::Engineering
Issue Date: 2014
Source: Hu, W., & Tay, W. P. (2014). An integer linear programming approach for a class of bilinear integer programs. Operations Research Letters, 42(3), 226-230.
Series/Report no.: Operations research letters
Abstract: 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 decomposition of an ensemble in the bilinear objective function. This allows us to transform the original problem into an equivalent ILP that can be solved efficiently. Numerical experiments suggest that the proposed approach outperforms a latest iterative ILP approach, with notable reductions in the average solution time.
URI: https://hdl.handle.net/10356/101178
http://hdl.handle.net/10220/19643
DOI: 10.1016/j.orl.2014.03.002
Rights: © 2014 Elsevier B.V. This is the author created version of a work that has been peer reviewed and accepted for publication by Operations Research Letters, Elsevier B.V. It incorporates referee’s comments but changes resulting from the publishing process, such as copyediting, structural formatting, may not be reflected in this document. The published version is available at: [http://dx.doi.org/10.1016/j.orl.2014.03.002].
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:EEE Journal Articles

Files in This Item:
File Description SizeFormat 
An integer linear programming approach for a class of bilinear integer programs.pdf250.1 kBAdobe PDFThumbnail
View/Open

Page view(s) 10

699
Updated on Jun 26, 2022

Download(s) 20

240
Updated on Jun 26, 2022

Google ScholarTM

Check

Altmetric


Plumx

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.