2
SDP relajación de conjunto independiente
Estoy mirando la página 28 de Lovasz "Programas semidefinidos y optimización combinatoria" y ofrece la siguiente aproximación del número de independencia del gráfico maxu′Zumaxu′Zu\max u' Z u sujeto a Z≻0Z≻0Z\succ 0 Zij=0 ∀ij∈E(G)Zij=0 ∀ij∈E(G)Z_{ij}=0 \ \forall ij\in E(G) tr(Z)=1tr(Z)=1tr(Z)=1 ¿Puedo obtener un conjunto independiente (o algo parecido a un conjunto …