A Review of Piecewise Linearization Methods
Joint Authors
Shi, Jianming
Ge, Dongdong
Lin, Ming-Hua
Carlsson, John Gunnar
Tsai, Jung-Fa
Source
Mathematical Problems in Engineering
Issue
Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-8, 8 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-11-06
Country of Publication
Egypt
No. of Pages
8
Main Subjects
Abstract EN
Various optimization problems in engineering and management are formulated as nonlinear programming problems.
Because of the nonconvexity nature of this kind of problems, no efficient approach is available to derive the global optimum of the problems.
How to locate a global optimal solution of a nonlinear programming problem is an important issue in optimization theory.
In the last few decades, piecewise linearization methods have been widely applied to convert a nonlinear programming problem into a linear programming problem or a mixed-integer convex programming problem for obtaining an approximated global optimal solution.
In the transformation process, extra binary variables, continuous variables, and constraints are introduced to reformulate the original problem.
These extra variables and constraints mainly determine the solution efficiency of the converted problem.
This study therefore provides a review of piecewise linearization methods and analyzes the computational efficiency of various piecewise linearization methods.
American Psychological Association (APA)
Lin, Ming-Hua& Carlsson, John Gunnar& Ge, Dongdong& Shi, Jianming& Tsai, Jung-Fa. 2013. A Review of Piecewise Linearization Methods. Mathematical Problems in Engineering،Vol. 2013, no. 2013, pp.1-8.
https://search.emarefa.net/detail/BIM-1008436
Modern Language Association (MLA)
Lin, Ming-Hua…[et al.]. A Review of Piecewise Linearization Methods. Mathematical Problems in Engineering No. 2013 (2013), pp.1-8.
https://search.emarefa.net/detail/BIM-1008436
American Medical Association (AMA)
Lin, Ming-Hua& Carlsson, John Gunnar& Ge, Dongdong& Shi, Jianming& Tsai, Jung-Fa. A Review of Piecewise Linearization Methods. Mathematical Problems in Engineering. 2013. Vol. 2013, no. 2013, pp.1-8.
https://search.emarefa.net/detail/BIM-1008436
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1008436