Enhanced linear reformulation for engineering optimization models with discrete and bounded continuous variables

Qi An, Shu Cherng Fang, Han-Lin Li, Tiantian Nie*

*此作品的通信作者

研究成果: Article同行評審

2 引文 斯高帕斯(Scopus)

摘要

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.

原文English
頁(從 - 到)140-157
頁數18
期刊Applied Mathematical Modelling
58
DOIs
出版狀態Published - 1 六月 2018

指紋

深入研究「Enhanced linear reformulation for engineering optimization models with discrete and bounded continuous variables」主題。共同形成了獨特的指紋。

引用此