Global optimization for signomial discrete programming problems in engineering design
Authors:
- 1 January 2002
- journal article
- research article
- Published by Taylor & Francis in Engineering Optimization
- Vol. 34 (6) , 613-622
Abstract
This paper proposes a novel method to solve signomial discrete programming (SDP) problems frequently occurring in engineering design. Various signomial terms are first convexified following different strategies. The original SDP program is then converted into a convex integer program solvable by commercialized packages to obtain globally optimal solutions. Compared with current SDP methods, the proposed method is guaranteed to converge to a global optimum, is computationally more efficient, and is capable of treating zero boundary problems. Numerical examples are presented to demonstrate the usefulness of the proposed method in engineering design.Keywords
This publication has 19 references indexed in Scilit:
- Global optimization in design and control of chemical process systemsJournal of Process Control, 2000
- A hybrid approach to resolving a differentiable integer programComputers & Operations Research, 1998
- An approximate approach of global optimization for polynomial programming problemsEuropean Journal of Operational Research, 1998
- Global optimization in generalized geometric programmingComputers & Chemical Engineering, 1997
- The simplex-simulated annealing approach to continuous non-linear optimizationComputers & Chemical Engineering, 1996
- An improved branch and bound algorithm for mixed integer nonlinear programsComputers & Operations Research, 1994
- A GLOBAL APPROACH FOR NONLINEAR MIXED DISCRETE PROGRAMMING IN DESIGN OPTIMIZATIONEngineering Optimization, 1993
- An improved random-search algorithm for non-linear optimizationComputers & Chemical Engineering, 1990
- A PENALTY APPROACH FOR NONLINEAR OPTIMIZATION WITH DISCRETE DESIGN VARIABLESEngineering Optimization, 1990
- Nonlinear Integer and Discrete Programming in Mechanical Design OptimizationJournal of Mechanical Design, 1990