Vérification d'un algorithme de présolution pour programmes quadratiques

  • Pauline Lambrecht

    Student thesis: Master typesMaster in Mathematics


    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.
    Date of Award2004
    Original languageFrench
    SupervisorPhilippe TOINT (Supervisor), Annick Sartenaer (Jury) & Benoît Colson (Jury)

    Cite this