Navegação TCC Ciência da Computação por Assunto "Otimizacao combinatoria"
Resultados 1-8 de 8
-
Abordagem heurística para solução do problema de alocação de médicos do HCPA
(2018) [Trabalho de conclusão de graduação]O Problema de Escalonamento de Profissionais possui diversas variações e aplicações em diferentes contextos. A versão específica desse problema tratada neste trabalho é o Problema de Alocação de Médicos do Hospital de ... -
Applying dynamic programming to assembly line balancing and sequencing problems
(2013) [Trabalho de conclusão de graduação]Este trabalho apresenta dois algoritmos de Programação Dinâmica que tratam os problemas Simple Assembly Line Balancing Problem (SALBP) e Bin-Packing Problem with Precedence Constraints (BPP-P). Enquanto o primeiro problema ... -
Formulations and algorithms for the optimum communication spanning tree problem
(2021) [Trabalho de conclusão de graduação]The Optimum Communication Spanning Tree problem (OCT) has applications in many fields of study such as logistics, telecommunications and bioinformatics. This problem receives as input an undirected graph with weighted edges ... -
Minimizing the weighted number of late jobs on a single machine with equal processing times and agreeable release and due dates
(2022) [Trabalho de conclusão de graduação]Consider the problem of a set of n jobs which needs to be processed by a single ma chine. The processing time for each job is identical to all the others, and predefined. Once on the machine, preemptions are not allowed. ... -
Multi-point search for combinatorial optimization problems
(2013) [Trabalho de conclusão de graduação]Neste trabalho propomos e testamos maneiras de aplicar os princípios por traz do go with the winners, em problemas de otimização combinatória. Go with the winners foi proposto como um algorítimo para mover partículas em ... -
Network monitoring optimization : problem, models and solutions
(2018) [Trabalho de conclusão de graduação]As data traffic grows, service providers are faced with the challenge of how to best use their infrastructure while trying to obtain statistics about their environment. The existing solutions to monitor such networks are ... -
Proof of NP-Hardness, new mathematical formulation and constructive heuristic for In-band network monitoring optimization
(2019) [Trabalho de conclusão de graduação]The increasing usage of distributed and cloud-driven network ecosystems have rendered legacy network monitoring obsolete, as they are unable to provide granular visibility to huge amounts of network traffic data exchanged ... -
Solving the dial-a-ride problem with the firefly metaheuristic
(2016) [Trabalho de conclusão de graduação]O problema Dial-a-ride (DARP) é um problema de otimização combinatória NP-difícil com aplicações práticas em transporte público orientado a usuário. O DARP é um problema de roteamento de veículos cujas instâncias consistem ...