Approximate solution algorithm for multi-parametric non-convex programming problems with polyhedral constraints
In this paper, we developed a novel algorithmic approach for thesolution of multi-parametric non-convex programming problems withcontinuous decision variables. The basic idea of the proposedapproach is based on successive convex relaxation of each non-convexterms and sensitivity analysis theory. The...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Balikesir University
2014-07-01
|
| Series: | An International Journal of Optimization and Control: Theories & Applications |
| Subjects: | |
| Online Access: | http://ijocta.balikesir.edu.tr/index.php/files/article/view/171/104 |
| _version_ | 1797909671043923968 |
|---|---|
| author | Abay Molla Kassa Semu Mitiku Kassa |
| author_facet | Abay Molla Kassa Semu Mitiku Kassa |
| author_sort | Abay Molla Kassa |
| collection | DOAJ |
| description | In this paper, we developed a novel algorithmic approach for thesolution of multi-parametric non-convex programming problems withcontinuous decision variables. The basic idea of the proposedapproach is based on successive convex relaxation of each non-convexterms and sensitivity analysis theory. The proposed algorithm isimplemented using MATLAB software package and numericalexamples are presented to illustrate the effectiveness andapplicability of the proposed method on multi-parametric non-convexprogramming problems with polyhedral constraints. |
| first_indexed | 2024-04-10T11:12:04Z |
| format | Article |
| id | doaj.art-17fa930f23694bfe8db56a130116aad8 |
| institution | Directory Open Access Journal |
| issn | 2146-0957 2146-5703 |
| language | English |
| last_indexed | 2024-04-10T11:12:04Z |
| publishDate | 2014-07-01 |
| publisher | Balikesir University |
| record_format | Article |
| series | An International Journal of Optimization and Control: Theories & Applications |
| spelling | doaj.art-17fa930f23694bfe8db56a130116aad82023-02-15T16:19:00ZengBalikesir UniversityAn International Journal of Optimization and Control: Theories & Applications2146-09572146-57032014-07-0142899810.11121/ijocta.01.2014.00171Approximate solution algorithm for multi-parametric non-convex programming problems with polyhedral constraintsAbay Molla Kassa Semu Mitiku KassaIn this paper, we developed a novel algorithmic approach for thesolution of multi-parametric non-convex programming problems withcontinuous decision variables. The basic idea of the proposedapproach is based on successive convex relaxation of each non-convexterms and sensitivity analysis theory. The proposed algorithm isimplemented using MATLAB software package and numericalexamples are presented to illustrate the effectiveness andapplicability of the proposed method on multi-parametric non-convexprogramming problems with polyhedral constraints.http://ijocta.balikesir.edu.tr/index.php/files/article/view/171/104Multi-parametric Programming; Convex relaxation |
| spellingShingle | Abay Molla Kassa Semu Mitiku Kassa Approximate solution algorithm for multi-parametric non-convex programming problems with polyhedral constraints An International Journal of Optimization and Control: Theories & Applications Multi-parametric Programming; Convex relaxation |
| title | Approximate solution algorithm for multi-parametric non-convex programming problems with polyhedral constraints |
| title_full | Approximate solution algorithm for multi-parametric non-convex programming problems with polyhedral constraints |
| title_fullStr | Approximate solution algorithm for multi-parametric non-convex programming problems with polyhedral constraints |
| title_full_unstemmed | Approximate solution algorithm for multi-parametric non-convex programming problems with polyhedral constraints |
| title_short | Approximate solution algorithm for multi-parametric non-convex programming problems with polyhedral constraints |
| title_sort | approximate solution algorithm for multi parametric non convex programming problems with polyhedral constraints |
| topic | Multi-parametric Programming; Convex relaxation |
| url | http://ijocta.balikesir.edu.tr/index.php/files/article/view/171/104 |
| work_keys_str_mv | AT abaymollakassa approximatesolutionalgorithmformultiparametricnonconvexprogrammingproblemswithpolyhedralconstraints AT semumitikukassa approximatesolutionalgorithmformultiparametricnonconvexprogrammingproblemswithpolyhedralconstraints |