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...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	2024 International Conference of the African Federation of Operational Research Societies (AFROS) S. 1 - 6
Hauptverfasser:	Bentobache, Mohand, Telli, Mohamed, Mokhtari, Abdelkader
Format:	Tagungsbericht
Sprache:	Englisch
Veröffentlicht:	IEEE 03.11.2024
Schlagworte:	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
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!