A Simplex Algorithm for the Local Minimization of a Box-Constrained Concave Quadratic Program
In this work, we extend the simplex algorithm of linear programming for finding a local minimum of a concave quadratic function subject to box constraints. In order to test the performance of the proposed algorithm, we have developed an implementation with MATLAB. The simplex algorithm is tested on...
Uloženo v:
| Vydáno v: | 2024 International Conference of the African Federation of Operational Research Societies (AFROS) s. 1 - 6 |
|---|---|
| Hlavní autoři: | , , |
| Médium: | Konferenční příspěvek |
| Jazyk: | angličtina |
| Vydáno: |
IEEE
03.11.2024
|
| Témata: | |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Abstract | In this work, we extend the simplex algorithm of linear programming for finding a local minimum of a concave quadratic function subject to box constraints. In order to test the performance of the proposed algorithm, we have developed an implementation with MATLAB. The simplex algorithm is tested on a set of 5 box-constrained QP test instances corresponding to a mathematical model arising a statistical physics application and 48 test problems taken from the CUTEr library. The obtained numerical results are very encouraging. Indeed, the local minimizer obtained with the simplex algorithm is global for the majority of the considered test problems. |
|---|---|
| AbstractList | In this work, we extend the simplex algorithm of linear programming for finding a local minimum of a concave quadratic function subject to box constraints. In order to test the performance of the proposed algorithm, we have developed an implementation with MATLAB. The simplex algorithm is tested on a set of 5 box-constrained QP test instances corresponding to a mathematical model arising a statistical physics application and 48 test problems taken from the CUTEr library. The obtained numerical results are very encouraging. Indeed, the local minimizer obtained with the simplex algorithm is global for the majority of the considered test problems. |
| Author | Bentobache, Mohand Mokhtari, Abdelkader Telli, Mohamed |
| Author_xml | – sequence: 1 givenname: Mohand surname: Bentobache fullname: Bentobache, Mohand email: m.bentobache@lagh-univ.dz organization: LMPA, University of Laghouat LaMOS Research Unit, Modeling and Optimization of Systems University of Bejeia,Algeria – sequence: 2 givenname: Mohamed surname: Telli fullname: Telli, Mohamed email: mohamedtelli22@gmail.com organization: Higher Normal School of Laghouat, Laboratory of Pure and Applied Mathematics (LMPA), University of Laghouat,Algeria – sequence: 3 givenname: Abdelkader surname: Mokhtari fullname: Mokhtari, Abdelkader email: akadermokhtari@gmail.com organization: Laboratory of Pure and Applied Mathematics (LMPA), University of Laghouat,Department of Mathematics,Algeria |
| BookMark | eNo1j81Kw0AUhUfQhda-gYv7Aqnzn5llLFYLkartVsptctMOJJkyjVJ9eivq6hw-Dh-cK3bex54YA8EnQnB_W8xeF0srhTATyaX-gSqXQp6xsc-9U4YrZ7V2l-ytgGXo9i0doWi3MYVh10ETEww7gjJW2MJT6EMXvnAIsYfYAMJdPGbT2B-GhKGnGk69wg-Cl3es02lXwXOK24TdNbtosD3Q-C9HbDW7X00fs3LxMJ8WZRa8GjLDrd1gJS3W5GuDdaOds1VuKCeuuXMkNVmvBHdNvrFqk0uFUhpNjUNvajViN7_aQETrfQodps_1_2n1DTQ4Ufo |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IL CBEJK RIE RIL |
| DOI | 10.1109/AFROS62115.2024.11037212 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume IEEE Xplore All Conference Proceedings IEEE Electronic Library (IEL) IEEE Proceedings Order Plans (POP All) 1998-Present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Physics |
| EISBN | 9798350386448 |
| EndPage | 6 |
| ExternalDocumentID | 11037212 |
| Genre | orig-research |
| GroupedDBID | 6IE 6IL CBEJK RIE RIL |
| ID | FETCH-LOGICAL-i93t-5066bac26ade9d5adf4886c75e7e04088e24e693108f7b63b723a2254ef8a95d3 |
| IEDL.DBID | RIE |
| IngestDate | Wed Jul 02 05:55:42 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-i93t-5066bac26ade9d5adf4886c75e7e04088e24e693108f7b63b723a2254ef8a95d3 |
| PageCount | 6 |
| ParticipantIDs | ieee_primary_11037212 |
| PublicationCentury | 2000 |
| PublicationDate | 2024-Nov.-3 |
| PublicationDateYYYYMMDD | 2024-11-03 |
| PublicationDate_xml | – month: 11 year: 2024 text: 2024-Nov.-3 day: 03 |
| PublicationDecade | 2020 |
| PublicationTitle | 2024 International Conference of the African Federation of Operational Research Societies (AFROS) |
| PublicationTitleAbbrev | AFROS |
| PublicationYear | 2024 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| Score | 1.8881664 |
| Snippet | In this work, we extend the simplex algorithm of linear programming for finding a local minimum of a concave quadratic function subject to box constraints. In... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 1 |
| SubjectTerms | Algorithms Box-constrained concave quadratic programming Computer languages Libraries Linear programming Local minimum Mathematical models MATLAB Minimization Numerical experiments Optimization Physics Quadratic programming Simplex algorithm |
| Title | A Simplex Algorithm for the Local Minimization of a Box-Constrained Concave Quadratic Program |
| URI | https://ieeexplore.ieee.org/document/11037212 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3JTsMwELWgAokTWxG7fOCatokTL8eCqDiUUmiFekGVY08gUpugburnM3ZbEAcO3JzIkiXbo3mTvDePkBtMIkxYbgOltQ5iR8pREh9dN7BEWsO4ZxO-tkWnIwcD1V2L1b0WBgA8-Qxqbuj_5dvSzN2nsnroRG2R8xTeFoKvxFobdk5D1Zutl6cex4omwbovimub6b-MU3zeaO3_c8UDUv1R4NHud245JFtQHJFdT9c002Py1qS93PX1XdLm6L3EAv9jTBF-UoRztO3SE33Mi3y8FlnSMqOa3pbLwPlzelcIsBTHRi-APs-1dffAuBUdWatK-q37_t1DsDZKCHLFZkGCsCHVJuLagrKJthlGJTciAQEYo1JCFANXCORkJlLOUhExjXEcQya1Siw7IZWiLOCUUBbGaZzhhIbB0glUGkIqYgRZINMsE-EZqbpNGn6uWmEMN_tz_sf7C7LnjsKL99glqcwmc7giO2Yxy6eTa3-AX6WRnKs |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3JTsMwELUQi-DEVsSOD1zTJXbi-FgQVRFpKbRCvaDKsScQiSaom_r5jN0WxIEDNydKZMn2aN4k780j5BqTCBMmNJ5USnncknJkhJe2G1gQGc1CxyZ8iUW7HfX7srMUqzstDAA48hmU7dD9yzeFntpPZZWaFbX51lN4I-Dcry7kWit-TlVW6o3nx26INU2AlZ_Py6sXflmnuMzR2P3nnHuk9KPBo53v7LJP1iA_IFuOsKnHh-S1TruZ7ew7p_WPtwJL_PchRQBKEdDR2CYo2srybLiUWdIipYreFHPPOnQ6XwgwFMdazYA-TZWxJ0HbGS1dq0R6jbvebdNbWiV4mWQTL0DgkCjth8qANIEyKcZlqEUAAjBKowh8DqFEKBelIglZInymMJI5pJGSgWFHZD0vcjgmlNV4wlN8oKqxeAKZ1CARHGEWREmaitoJKdlFGnwummEMVutz-sf9K7Ld7LXiQXzffjgjO3ZbnJSPnZP1yWgKF2RTzybZeHTpNvML-mCf8g |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2024+International+Conference+of+the+African+Federation+of+Operational+Research+Societies+%28AFROS%29&rft.atitle=A+Simplex+Algorithm+for+the+Local+Minimization+of+a+Box-Constrained+Concave+Quadratic+Program&rft.au=Bentobache%2C+Mohand&rft.au=Telli%2C+Mohamed&rft.au=Mokhtari%2C+Abdelkader&rft.date=2024-11-03&rft.pub=IEEE&rft.spage=1&rft.epage=6&rft_id=info:doi/10.1109%2FAFROS62115.2024.11037212&rft.externalDocID=11037212 |