Subgrafo Candidato

Problema de
Optimización Combinatoria
Conjunto base: E = {1, 2, ..., n}
Conjunto de soluciones factibles F ⊆ 2 E .
Función objetivo f:2 E →R.
En la versión de minimización buscamos una
solución óptima S*∈F, tal que f(S*) ≤ f(S) ∀
S∈F.
3. R. Martí. Universidad de Valencia.