Please use this identifier to cite or link to this item:
Title: Piecewise linear relaxation of bilinear programs using bivariate partitioning
Authors: Hasan, M.M.F. 
Karimi, I.A. 
Keywords: Bilinear program
Bivariate partitioning
Global optimization
Piecewise under- and overestimators
Process network synthesis
Issue Date: Jul-2010
Citation: Hasan, M.M.F., Karimi, I.A. (2010-07). Piecewise linear relaxation of bilinear programs using bivariate partitioning. AIChE Journal 56 (7) : 1880-1893. ScholarBank@NUS Repository.
Abstract: Several operational and synthesis problems of practical interest involve bilinear terms. Commercial global solvers such as BARON appear ineffective at solving some of these problems. Although recent literature has shown the potential of piecewise linear relaxation via ab initio partitioning of variables for such problems, several issues such as how many and which variables to partition, which partitioning scheme(s) and relaxation model(s) to use, placement of grid points, etc., need detailed investigation. To this end, we present a detailed numerical comparison of univariate and bivariate partitioning schemes. We compare several models for the two schemes based on different formulations such as incremental cost (IC), convex combination (CC), and special ordered sets (SOS). Our evaluation using four process synthesis problems shows a formulation using SOS1 variables to perform the best for both partitioning schemes. It also points to the potential usefulness of a 2-segment bivariate partitioning scheme for the global optimization of bilinear programs. We also prove some simple results on the number and selection of partitioned variables and the advantage of uniform placement of grid points (identical segment lengths for partitioning). © 2009 American Institute of Chemical Engineers.
Source Title: AIChE Journal
ISSN: 00011541
DOI: 10.1002/aic.12109
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.


checked on Dec 10, 2018


checked on Nov 22, 2017

Page view(s)

checked on Dec 8, 2018

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.