A Review of Piecewise Linearization Methods

Ming-Hua Lin, John Gunnar Carlsson, Dongdong Ge, Jianming Shi and Jung-Fa Tsai

Mathematical Problems in Engineering, 2013, vol. 2013, 1-8

Abstract:

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.

Date: 2013
References: Add references at CitEc
Citations: View citations in EconPapers (10)

Downloads: (external link)
http://downloads.hindawi.com/journals/MPE/2013/101376.pdf (application/pdf)
http://downloads.hindawi.com/journals/MPE/2013/101376.xml (text/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jnlmpe:101376

DOI: 10.1155/2013/101376

Access Statistics for this article

More articles in Mathematical Problems in Engineering from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().