9 Optimización clásica: ejemplos

función objetivo discreta lineal, espacio continuo:

 

• programación lineal

función objetivo continua, espacio continuo:

 

• métodos basados en el gradiente
  p.ej. Newton
• trajectory methods (enumeración de todos los puntos `extremos'
• relaxación (multi-resolución)
• métodos sin gradiente, p.ej.
  Nelder-Mead (1965, and recent improvements 1994, 2002)
  Rodríguez-Palomares (2002, and recent improvements 2005)
  Dennis-Torczon (multidirectional search algorithm 1991)

función objetivo discreta lineal, espacio continuo:

 

• branch and bound
• divide and conquer
• bayesian search (cluster methods)
• monte carlos methods (stochastic search)