Al diseñar algoritmos de aproximación, a veces se resuelve un programa semidefinido seguido de un paso de redondeo. Un ejemplo de uso frecuente para ilustrar esto es Max-Cut. (Ver, por ejemplo, Algoritmos de aproximación de Vijay Vazirani).
¿Existen buenas fuentes educativas o encuestas que vayan más allá del problema de Max-Cut para explicar algoritmos y técnicas de redondeo más complejos utilizados para su análisis? Estoy pensando en casos en que los vectores de la solución SDP no se distribuyen uniformemente en una hiperesfera, tienen diferentes longitudes o tienen otras propiedades que dificultan el análisis.