O vizinho mais próximo e mais solitário de dois lados - uma variação da heurística do vizinho mais próximo para o problema do caixeiro viajante

Este artigo apresenta uma nova heurística para o problema do caixeiro viajante que introduz o conceito de solidão de uma cidade - calculada como a distância média dessa cidade a todas as outras - e o combina com ideias de outras variações de heurísticas do vizinho mais próximo. Tendo a mesma complexidade das heurísticas de vizinho mais próximo mais rápidas, o novo método conduz a melhores resultados que estas heurísticas, ultrapassando igualmente várias outras heurísticas reportadas na literatura. Uma característica interessante da heurística proposta é que dá prioridade a localizações mais isoladas na definição de rotas. A antecipação da distribuição de bens e serviços a localizações mais periféricas pode ser considerada uma externalidade social positiva, tornando a heurística passível de adopção por determinadas entidades por razões não meramente económicas mas também sociais.This paper presents a new tour construction heuristic for the travelling salesman problem that introduces the concept of loneliness of a city computed from the average distance of that city to all others and combines it with ideas from other nearest neighbour heuristics. Having the same time complexity of the faster nearest neighbour heuristics, the new method clearly leads to better tours, outperforming them as well as several other tour construction heuristics reported in the literature. A promising feature of the proposed heuristic is that it gives some priority to more isolated locations in travel route definitions. The earlier distribution of goods and services to loneliest sites might be considered a positive social externality that is appealing to the application of heuristics by public or private institutions that are engaged in acts of social responsibility

Sistema numérico ternário com deslocamento zero: a maneira mais económica de representar números

This paper concerns the efficiency of number systems. Following the identification of the most economical conventional integer number system, from a solid criteria, an improvement to such system’s representation economy is proposed which combines the representation efficiency of positional number systems without 0 with the possibility of representing the number 0. A modification to base 3 without 0 makes it possible to obtain a new number system which, according to the identified optimization criteria, becomes the most economic among all integer ones.Este artigo aborda a questão da eficiência de sistemas de números. Partindo da identificação da mais económica base inteira de números de acordo com um critério preestabelecido, propõe-se um melhoramento à economia de representação nessa mesma base através da combinação da eficiência de representação de sistemas de números posicionais sem o zero com a possibilidade de representar o número zero. Uma modificação à base 3 sem zero permite a obtenção de um novo sistema de números que, de acordo com o critério de optimização identificado, é o sistema de representação mais económico entre os sistemas de números inteiros.peerreviewe