General facts about semidefinite programming

Loading...
Del curso dictado por École normale supérieure
Approximation Algorithms Part II
41 calificación
École normale supérieure
41 calificación
De la lección
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.

Conoce a los instructores

  • Claire Mathieu
    Claire Mathieu

Explora nuestro catálogo

Inscríbete de manera gratuita y obtén recomendaciones personalizadas, actualizaciones y ofertas.