Ruano, AntónioPires, Fernanda MaríliaSchütz, Gabriela2016-01-222016-01-2219991999http://hdl.handle.net/10400.1/7478Tese 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.porMatemáticaInvestigação Operacionaldoctoral thesis101080719