Fase 1 - Investigation de Problemas de optimización combinatoria

English

Se investigo en la literatura respecto a problemas de optimización y siguiendo criterios se selecciono el mas adecuado e interesante para trabajar.

Heurísticas de optimización combinatoria

Fase 2 - Selección de Problema

Fire fighter problem

• Descripción del problema

Posibles grafos

• Trees
• Caterpilars
• P-Trees

Elsevier Enhanced Reader

Heurísticas

1. Salvar el vértice con el grado mas alto (Degree). Aquel que si estuviera “quemado” esparciría el fuego a la mayor cantidad de puntos en el siguiente tiempo o bien que haría la contención el fuego mas difícil.

1. Salvar vertices amenazados (Threat). Aquellos que el fuego alcanzaría en la siguiente iteración

https://www.youtube.com/watch?v=x9fiMgRmFwo&ab_channel=jesúsgarcía

1. Salvar el vértice con mayor numero de descendientes (Desc). identifica el mayor subárbol para asi defender la mayor cantidad de nodos aunque tenga menor grado (Degree) que otros