Qual é o problema do vendedor ambulante?
O problema do vendedor ambulante é um problema tradicional que tem a ver com o uso mais eficiente dos recursos e, ao mesmo tempo, gastar a menor quantidade de energia nessa utilização. A designação para esse tipo de problema volta aos dias do vendedor ambulante, que frequentemente desejava organizar viagens de uma maneira que permitisse visitar a maioria das cidades sem ter que voltar e atravessar uma cidade mais de uma vez.
Em um sentido mais amplo, o problema do vendedor ambulante é considerado um exemplo clássico do que é conhecido como um problema de turnê. Essencialmente, qualquer tipo de problema de turnê envolve fazer uma série de paradas ao longo de uma rota designada e fazer uma viagem de volta sem nunca fazer uma segunda visita a qualquer parada anterior. Geralmente, um problema de turnê está presente quando há preocupação em aproveitar ao máximo os recursos disponíveis, como tempo e modo de viagem, para obter o máximo de resultados. Encontrar uma solução para um problema de turnê às vezes é referido to Como descobrir o caminho de menor custo, o que implica que o planejamento estratégico da rota garantirá o máximo benefício com as despesas mínimas incorridas.
O conceito de problema de vendedor ambulante pode ser traduzido em várias disciplinas diferentes. Por exemplo, a idéia de otimização combinatória tem um relacionamento direto com o modelo de vendedor ambulante. Como uma forma de otimização que é útil nas disciplinas matemáticas e de ciências da computação, a otimização combinatória busca a equipe relevante e aplicá -las de uma maneira que produza os melhores resultados com o uso repetido.
De maneira semelhante, a otimização discreta tenta atingir o mesmo objetivo, embora o termo às vezes seja empregado para se referir a tarefas ou operações que ocorrem uma base única, em vez de recorrentes. A otimização discreta também é útil em ciência da computação e disciplina matemáticaes. Além disso, a otimização discreta tem uma relação direta com a teoria da complexidade computacional e é entendida como usa no desenvolvimento da inteligência artificial.
Embora as imagens associadas a um problema de vendedor ambulante possam parecer uma simplificação excessiva desses tipos de opções detalhadas de otimização, a idéia por trás das imagens ajuda a explicar um fundamental básico para qualquer tipo de otimização que se esforce para a eficiência. O problema de vendedor ambulante que é resolvido produzirá enormes benefícios no caminho do retorno máximo para investimento mínimo de recursos.