Asymmetric Travelling Salesman Problem
Mostrando 1-2 de 2 artigos, teses e dissertações.
-
1. Aplicaçaõ das técnicas Path-relinking e Vocabulary buiding na melhoria de performance do algoritmo memético para o problema do caixeiro viajante assimétrico
The present essay shows strategies of improvement in a well succeded evolutionary metaheuristic to solve the Asymmetric Traveling Salesman Problem. Such steps consist in a Memetic Algorithm projected mainly to this problem. Basically this improvement applied optimizing techniques known as Path-Relinking and Vocabulary Building. Furthermore, this last one has
Publicado em: 2009
-
2. Combinação de abordagens GLSP e ATSP para o problema de dimensionamento e sequenciamento de lotes de produção de suplementos para nutrição animal
Neste artigo estudamos a combinação de abordagens GLSP (General Lot Sizing and Scheduling Problem) e ATSP (Asymmetric Travelling Salesman Problem) para o problema de dimensionamento e sequenciamento de lotes na indústria de nutrição animal. Este problema consiste em determinar o tamanho de cada lote de produção para cada produto, assim como a sequênc
Pesquisa Operacional. Publicado em: 2008-12