General facts about semidefinite programming

Loading...
Do curso por École normale supérieure
Approximation Algorithms Part II
41 classificações
École normale supérieure
41 classificações
Na lição
Maximum Cut and Semi-Definite Programming
We introduce a generalization of linear programming, semi-definite programming.This module uses semi-definite programming to design an approximation algorithm for another basic problem, the maximum cut problem.

Conheça os instrutores

  • Claire Mathieu
    Claire Mathieu

Explore nosso catálogo

Registre-se gratuitamente e obtenha recomendações, atualizações e ofertas personalizadas.