User:Bolufe/Matheurística

Una Matheurística es un algoritmo de optimización obtenido mediante la interoperación de metaheurísticas y técnicas de programación matemática (PM). Una característica esencial es la explotación, en alguna parte del algoritmo, de características derivadas del modelo matemático del problema a resolver. De ahí la definición "metaheurísticas basada en modelos", presente en los títulos de algunos eventos y sitios web relacionados con las matheurísticas. página web de matheurísticas

El tema ha atraído la atención de una comunidad de investigadores, lo cual ha conllevado a la publicación de revistas y volúmenes dedicados a este tópico de investigación. 

Es importante advertir que la utilización de la Programación Matemática para le solución de problemas de optimización, aunque de manera heurística, es mucho más antigua y más extendida que las matheurísticas. Lo cual, sin embargo, no es el caso para las metaheurísticas, igualmente, la idea de diseñar métodos de PM específicamente para soluciones heurísticas tiene rasgos inovadores. A diferencia de los métodos exactos que comunmente son convertidos en heurísticas cuando no hay suficiente disponibilidad de recursos computacionales.

Algunos enfoques que utilizan una combinación de PM con metaheurísticas han empezado a aparecer regularmente en la literatura. Esta combinación puede estar dirigida en dos direcciones: la utilización de la PM para mejorar o diseñar metaheurísticas o el empleo de metaheurísticas para mejorar técnicas conocidas de la PM. La primera de estas direcciones ha sido la más estudiada.

Matheurística