Please use this identifier to cite or link to this item: https://doi.org/10.1002/aic.11425
Title: Piecewise MILP under- and overestimators for global optimization of bilinear programs
Authors: Wicaksono, D.S.
Karimi, I.A. 
Keywords: Bilinear programming
Global optimization
Mixed-integer linear programming
Piecewise under- And overestimators
Process network synthesis
Issue Date: Apr-2008
Source: Wicaksono, D.S., Karimi, I.A. (2008-04). Piecewise MILP under- and overestimators for global optimization of bilinear programs. AIChE Journal 54 (4) : 991-1008. ScholarBank@NUS Repository. https://doi.org/10.1002/aic.11425
Abstract: Many practical problems of interest in chemical engineering and other fields can be formulated as bilinear programs (BLPs). For such problems, a local nonlinear programming solver often provides a suboptimal solution or even fails to locate a feasible one. Numerous global optimization algorithms devised for bilinear programs rely on linear programming (LP) relaxation, which is often weak, and, thus, slows down the convergence rate of the global optimization algorithm. An interesting recent development is the idea of using an ab initio partitioning of the search domain to improve the relaxation quality, which results in a relaxation problem that is a mixed-integer linear program (MILP) rather than LP, called as piecewise MILP relaxation. However, much work is in order to fully exploit the potential of such approach. Several novel formulations are developed for piecewise MILP under- and overestimators for BLPs via three systematic approaches, and two segmentation schemes. As is demonstrated and evaluated the superiority of the novel models is shown, using a variety of examples. In addition, metrics are defined to measure the effectiveness of piecewise MILP relaxation within a two-level-relaxation framework, and several theoretical results are presented, as well as valuable insights into the properties of such relaxations, which may prove useful in developing global optimization algorithms. © 2008 American Institute of Chemical Engineers.
Source Title: AIChE Journal
URI: http://scholarbank.nus.edu.sg/handle/10635/64410
ISSN: 00011541
DOI: 10.1002/aic.11425
Appears in Collections:Staff Publications

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

SCOPUSTM   
Citations

75
checked on Dec 6, 2017

WEB OF SCIENCETM
Citations

75
checked on Nov 22, 2017

Page view(s)

19
checked on Dec 10, 2017

Google ScholarTM

Check

Altmetric


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