Laboratoire
Équipes
Membres
Événements
Info scientifique
Info. pratiques
Intranet LIGM
Retour à l'accueil
Séminaire Algo - Kim Thang Nguyen
Séminaire Algo - Kim Thang Nguyen Age: 274 days ![]() 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. |