TY - JOUR
T1 - Enhanced linear reformulation for engineering optimization models with discrete and bounded continuous variables
AU - An, Qi
AU - Fang, Shu Cherng
AU - Li, Han-Lin
AU - Nie, Tiantian
N1 - Publisher Copyright:
© 2017 Elsevier Inc.
PY - 2018/6
Y1 - 2018/6
N2 - In this paper, we significantly extend the applicability of state-of-the-art ELDP (equations for linearizing discrete product terms) method by providing a new linearization to handle more complicated non-linear terms involving both of discrete and bounded continuous variables. A general class of “representable programming problems” is formally proposed for a much wider range of engineering applications. Moreover, by exploiting the logarithmic feature embedded in the discrete structure, we present an enhanced linear reformulation model which requires half an order fewer equations than the original ELDP. Computational experiments on various engineering design problems support the superior computational efficiency of the proposed linearization reformulation in solving engineering optimization problems with discrete and bounded continuous variables.
AB - In this paper, we significantly extend the applicability of state-of-the-art ELDP (equations for linearizing discrete product terms) method by providing a new linearization to handle more complicated non-linear terms involving both of discrete and bounded continuous variables. A general class of “representable programming problems” is formally proposed for a much wider range of engineering applications. Moreover, by exploiting the logarithmic feature embedded in the discrete structure, we present an enhanced linear reformulation model which requires half an order fewer equations than the original ELDP. Computational experiments on various engineering design problems support the superior computational efficiency of the proposed linearization reformulation in solving engineering optimization problems with discrete and bounded continuous variables.
KW - Linear reformulation
KW - Nonlinear discrete optimization
KW - Polynomial programming
KW - Signomial programming
UR - http://www.scopus.com/inward/record.url?scp=85043985672&partnerID=8YFLogxK
U2 - 10.1016/j.apm.2017.09.047
DO - 10.1016/j.apm.2017.09.047
M3 - Article
AN - SCOPUS:85043985672
SN - 0307-904X
VL - 58
SP - 140
EP - 157
JO - Applied Mathematical Modelling
JF - Applied Mathematical Modelling
ER -