Breve introdução à Optimização Combinatória e uma reflexão sobre a sua crescente relevância prática e sobre oportunidades de investigação a vários níveis. Referência a metodos de resolução, com especial incidência no campo surpreendente das Meta-heurísticas – metodos evolucionários, pesquisa tabu, algoritmos memeticos e outros em permanente aparecimento. Descrição das minhas experiências em aplicações em diversas fileiras industriais (têxtil, papel, metalomecânica, calçado, ...) em que a Optimização Combinatória age em situações/problemas de sequenciamento de tarefas, afectação de recursos, determinação de rotas ou aproveitamento de materiais.