arrow
Return

An enhanced logarithmic method for signomial programming with discrete variables

delete2016-12-01
delete6
PRE
AI
H
Han-Lin Li
S
Shu-Cherng Fang
Y
Yao-Huei Huang *
T
Tiantian Nie
DOI:10.1016/j.ejor.2016.05.063delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En
Signomial programming problems with discrete variables (SPD) appear widely in real-life applications, but they are hard to solve. This paper proposes an enhanced logarithmic method to reformulate the SPD problem as a mixed 0-1 linear program (MILP) with a minimum number of binary variables and inequality constraints. Both of the theoretical analysis and numerical results strongly support its superior performance to other state-of-the-art linearization methods. We also extend the proposed method to linearize some more complicated problems involving product and fractional terms in discrete and continuous variables. (C) 2016 Elsevier B.V. All rights reserved.
Keywords:
Signomial programming
Mixed 0-1 linear programming
Linearization technique
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

European Journal of Operational Research cover
European Journal of Operational Research
IF:
6
Papers:
2.2W
Citations:
6.4W

Organization

S
Southwest Jiaotong University
Scholars:
2.9W
Papers: 2.1W
Citations: 2.3W
N
National Yang Ming Chiao Tung University
Scholars:
2.5W
Papers: 2.3W
Citations: 2.2W
N
North Carolina State University
Scholars:
2.6W
Papers: 2.3W
Citations: 3.7W
researcher View more organizations
Cited Papers

Cited Papers

Optical linewidths in chromium-doped glass and ceramic
err1987-01-01
err0
PREAI
errF.J. Bergin; J.F. Donegan; T.J. Glynn; G.F. Imbusch
errShare
errSave
An Adaptive Hierarchical Sliding Mode Controller for Autonomous Underwater Vehicles
err2021-09-21
err0
errOAAI
errQuang Van Vu; Tuan Anh Dinh; Thien Van Nguyen; Hoang Viet Tran; Hai Xuan Le; Hung Van Pham; Thai Dinh Kim; Linh Nguyen
errShare
errSave
errShare
errSave
errShare
errSave
researcher View more