Buscar
Mostrando ítems 1-10 de 26
A Multi-objective Version of the Lin-Kernighan Heuristic for the Traveling Salesman Problem
(Instituto de Informática - Universidade Federal do Rio Grande do Sul, 2018)
Análise experimental de variações da heurística de Lin e Kernighan para o problema do caixeiro viajante multiobjetivo
(BrasilUFRNPROGRAMA DE PÓS-GRADUAÇÃO EM SISTEMAS E COMPUTAÇÃO, 2017-07-24)
The Lin and Kernighan’s heuristic (LK) is one of the most effective methods for the Traveling
Salesman Problem (TSP). Due to this fact, different implementations for the LK
were proposed in literature and this heuristic ...
Neural network, kernighan-lin and multilevel heuristics for the graph bisection problem on geometrically connected graphs
(Universidad de Los Andes, 2009)
Algoritmo memético paralelo baseado em ilhas com busca local Lin- Kernighan para solução do problema de roteamento de veículos heterogêneos em duas fases inspirado em um modelo de distribuição usado por atacadistasParallel island based memetic algorithm with Lin–Kernighan local search for a real-life two-echelon heterogeneous vehicle routing problem based on brazilian wholesale companies
(Universidade Federal de UberlândiaBrasilPrograma de Pós-graduação em Engenharia Elétrica, 2019)
Algoritmo híbrido para o problema do caixeiro viajante dinâmico: otimização por colônia de formigas + buscas locais
(Universidade Federal de Santa MariaBrasilCiência da ComputaçãoUFSMPrograma de Pós-Graduação em Ciência da ComputaçãoCentro de Tecnologia, 2018-03-09)
The present work deals with the resolution of the Dynamic Traveling Salesman Problem (DTSP), it has a great relevance within the literature, being able to be applied to real problems as problems of logistics and ...
Sistemas de almacenamiento y su efecto en la resiliencia de los sistemas de distribución
(Universidad de Chile, 2019)
El presente trabajo tiene como objetivo conocer los aportes de los sistemas de almacenamiento a la resiliencia de los sistemas de distribución, ante un evento de baja probabilidad y alto impacto, en términos de profundidad ...
O problema do caixeiro viajante com passageiros
(BrasilUFRNPROGRAMA DE PÓS-GRADUAÇÃO EM SISTEMAS E COMPUTAÇÃO, 2017-07-31)
This thesis presents a vehicle seat sharing model in order to reduce travel costs for drivers
and passengers, contributing significantly to the environment and society. The problem
is also described by a linear programming ...
Análisis de los parámetros de la biblioteca Lin-Kernighan mediante el diseño de un experimento computacional y su incidencia en los buenos resultados
(Universidad Andrés Bello, 2018)
Los problemas de optimización deben enfrentar el obstáculo del costo computacional, de modo de hacer viable su resolución en un tiempo prudente. Sin embargo, la principal dificultad radica en que, si el costo computacional ...
Uma análise experimental de abordagens heurísticas aplicadas ao problema do caixeiro viajante
(Universidade Federal do Rio Grande do NorteBRUFRNPrograma de Pós-Graduação em Sistemas e ComputaçãoCiência da Computação, 2006-07-27)
Due to great difficulty of accurate solution of Combinatorial Optimization Problems, some heuristic methods have been developed and during many years, the analysis of performance of these approaches was not carried through ...
Otimização de alocação de máquinas virtuais em datacenter heterogêneo de sistema de computação em nuvem
(Universidade Estadual Paulista (Unesp), 2019-01-04)
Computação em nuvem pode ser definida como uma tecnologia de oferta de serviços de computação por meio da Internet, utilizando virtualização de máquinas. A virtualização é um procedimento em que se estabelece um ambiente ...