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

• Author(s): Schütz, Gabriela
• Date: 1999
• Persistent ID: http://hdl.handle.net/10400.1/7478
• Origin: Sapientia - Universidade do Algarve
• Subject(s): Matemática; Investigação Operacional; Domínio/Área Científica::Ciências Naturais::Matemáticas
• Document Type: Doctoral thesis
• Language: Portuguese
• Advisor(s): Ruano, António; Pires, Fernanda Marília
• Contributor(s): Sapientia

Description

Tese de Doutoramento, Matemática, especialidade Investigação Operacional, Faculdade de Ciências e Tecnologia, Universidade do Algarve, 1999

Em 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.