AbstractThe 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.
|Date of Award||2004|
|Supervisor||Philippe TOINT (Supervisor), ANNICK SARTENAER (Jury) & Benoît Colson (Jury)|