Documentos de Académico
Documentos de Profesional
Documentos de Cultura
PLE Métodos
PLE Métodos
FIB. MIOPD
UPC
INTRODUCCIN.
Definicin de PLE
FIB. MIOPD
UPC
Algoritmos exactos:
Aseguran la obtencin de la soluci ptima
Coste computacional elevado (exponencial).
B&B , Planos Secantes ,...
Algoritmos de aproximacin:
Solucin subptima con estimacin de su calidad.
Coste computacional razonable (polinmico).
Relajacin Lagrangiana , ...
Heursticas:
Solucin subptima sin estimacin de su calidad.
Los ms rpidos.
Mtodes de bsqueda local, algoritmos
genticos,...
FIB.
MIOPD
a
i
UPC
FIB.MIOPD
i
UPC
FIB.
MIOPD
I.O.E.
Diploma
i
UPC
RBOL DE EXPLORACIN
Nodo 0
Nodo 1
Nodo 2
Nodo 3
Nodo 3
Nodo 4
SESIN DE PROBLEMAS
Nudo 2
Nudo 4
Soluciones:
Nudo 4
Nudo 2