Buenas Estudiantes,
Para su beneficio, se acaba de agregar 3 ejercicios a la Lista de ejercicios.
El "beneficio" es que ahora pueden elegir dentro de la lista de 13 ejercicios 10 de ellos para resolver.
A las sugerencias dadas para los primeros 10 ejercicios que dejé en un mensaje anterior se suman las siguientes sugerencias para resolver los ejercicios 11, 12 y 13.
Ejercicio 11: En el libro de Vazirani se detalla una formulación del problema de cubrimiento de vértices de mínimo peso como problema de programación lineal entera. Duplicar la solución óptima del problema relajado.
Ejercicio 12: Probar primero existencia de alguna solución. Luego, mostrar que si dos coordenadas de 
no son idénticas entonces 
no alcanza el máximo.
Ejercicio 13: Aplicar directamente la definición de supermodularidad débil.