Kim Thang Nguyen

Méthodes primal-dual avec la programmation linéaire des configurations

En ligne sur Zoom...

La méthode primal-dual est une méthode élégante et puissante en optimisation et en algorithmique. La méthode consiste à établir de manière interactive des solutions primales et duales, puis un algorithme, ainsi que son analyse, sont guidés naturellement par l'interaction primal-duale. Dans cet exposé, je vais présenter les approches primal-duales comme techniques unifiées afin d'étudier et de développer les algorithmes des domaines de la théorie des jeux algorithmiques et de l'algorithmique en ligne.