La programmation linéaire est un outil puissant de l’algorithmique. La programmation semi-définie est encore plus puissante. Je présenterai des tentatives pour systématiquement renforcer un programme linéaire par ajout de contraintes et matrices positives semi-définies, avec applications dans la conception d’algorithmes d’approximation. Nous donnerons aussi des exemples d’utilisation de propriétes géométriques pour analyser des programmes semi-définis.
This document was translated from LATEX by HEVEA.