The purpose of this work is to develop a test problem intended to verify a presolve algorithm for quadratic programs. To begin with, we illustrate the different reductions used by the algorithm with subproblems of the final test problem. Then we apply to our test problem all the transformations performed by the algorithm. Finally we analyse the results obtained by this algorithm.
Vérification d'un algorithme de présolution pour programmes quadratiques
Lambrecht, P. (Author). 2004
Student thesis: Master types › Master in Mathematics