Se describen varios modelos y algoritmos para la resolución de problemas  de Optimización Combinatorial para los cuales existe incertidumbre asociada a  los datos. Se presenta además algunas relaciones entre algunos de estos modelos  y se discute algunas líneas de investigación reciente.