Resolução de problemas de optimização combinatória em máquinas paralelas

Tese de Doutoramento, Matemática, especialidade Investigação Operacional, Faculdade de Ciências e Tecnologia, Universidade do Algarve, 1999Em muitas e variadas áreas, tais como, transportes, logística, telecomunicações, informática, gestão e planeamento, etc., depara-se com problemas em que se tem como objectivo encontrar a melhor solução entre um número finito ou infinito numerável de alternativas discretas. São os chamados Problemas de Optimização Combinatória. A enorme quantidade de aplicações concretas com que se defrontam a generalidade das empresas e instituições levou, nas últimas décadas, a uma intensa actividade no sentido de desenvolver teorias e técnicas eficientes para a resolução destes problemas de Matemática Discreta