On the mixed integer signomial programming problems

Ching Ter Chang*

*Corresponding author for this work

Research output: Contribution to journalJournal Article peer-review

3 Scopus citations

Abstract

This paper proposes an approximate method to solve the mixed integer signomial programming problem, for which the objective function and the constraints may contain product terms with exponents and decision variables, which could be continuous or integral. A linear programming relaxation is derived for the problem based on piecewise linearization techniques, which first convert a signomial term into the sum of absolute terms; these absolute terms are then linearized by linearization strategies. In addition, a novel approach is included for solving integer and undefined problems in the logarithmic piecewise technique, which leads to more usefulness of the proposed method. The proposed method could reach a solution as close as possible to the global optimum.

Original languageEnglish
Pages (from-to)1436-1451
Number of pages16
JournalApplied Mathematics and Computation
Volume170
Issue number2
DOIs
StatePublished - 15 11 2005
Externally publishedYes

Keywords

  • Linearization technique
  • Piecewise linear function
  • Signomial programming

Fingerprint

Dive into the research topics of 'On the mixed integer signomial programming problems'. Together they form a unique fingerprint.

Cite this