Reverse Bridge Theorem under Constraint Partition
Joint Authors
Yin, Minghao
Zou, Tingting
Gu, Wenxiang
Source
Mathematical Problems in Engineering
Issue
Vol. 2010, Issue 2010 (31 Dec. 2010), pp.1-18, 18 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2010-07-11
Country of Publication
Egypt
No. of Pages
18
Main Subjects
Abstract EN
Reverse bridge theorem (RBTH) has been proved to be both a necessary and sufficient condition for solving Nonlinear programming problems.
In this paper, we first propose three algorithms for finding constraint minimum points of continuous, discrete, and mixed-integer nonlinear programming problems based on the reverse bridge theorem.
Moreover, we prove that RBTH under constraint partition is also a necessary and sufficient condition for solving nonlinear programming problems.
This property can help us to develop an algorithm using RBTH under constraints.
Specifically, the algorithm first partitions mixed-integer nonlinear programming problems (MINLPs) by their constraints into some subproblems in similar forms, then solves each subproblem by using RBTH directly, and finally resolves those unsatisfied global constraints by choosing appropriate penalties.
Finally, we prove the soundness and completeness of our algorithm.
Experimental results also show that our algorithm is effective and sound.
American Psychological Association (APA)
Yin, Minghao& Zou, Tingting& Gu, Wenxiang. 2010. Reverse Bridge Theorem under Constraint Partition. Mathematical Problems in Engineering،Vol. 2010, no. 2010, pp.1-18.
https://search.emarefa.net/detail/BIM-485489
Modern Language Association (MLA)
Yin, Minghao…[et al.]. Reverse Bridge Theorem under Constraint Partition. Mathematical Problems in Engineering No. 2010 (2010), pp.1-18.
https://search.emarefa.net/detail/BIM-485489
American Medical Association (AMA)
Yin, Minghao& Zou, Tingting& Gu, Wenxiang. Reverse Bridge Theorem under Constraint Partition. Mathematical Problems in Engineering. 2010. Vol. 2010, no. 2010, pp.1-18.
https://search.emarefa.net/detail/BIM-485489
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-485489