Resumen de Métodos Multiarranque

Rafael Martín Sánchez, José Marcos Moreno Vega

• En los Metodos Multiarranque se alternan una fase de generacion de soluciones con otra de mejora de las mismas. El proceso se repite hasta que se cumpla un criterio de parada. Este esquema sencillo suministra un procedimiento que combina adecuadamente el poder de exploracion de los metodos de construccion con el poder de explotacion de los metodos de mejora. En el presente trabajo se enumeran las principales aportaciones y exitos de los Metodos Multiarranque, tanto para problemas combinatorios como para problemas de optimizacion global. Ademas, se describe un Metodo Multiarranque para el problema del ancho de banda.