Problema del comprador viajero

El problema del comprador viajero ( TPP , por sus siglas en inglés) es un problema NP-difícil estudiado en la investigación operativa y la informática teórica . Dada una lista de mercados, el costo de viajar entre ellos y una lista de productos disponibles junto con el precio de cada producto en cada mercado, la tarea consiste en encontrar, para una lista dada de artículos, la ruta con el mínimo costo combinado de compras y viaje. El problema del viajante (TSP, por sus siglas en inglés) es un caso particular de este problema.

El problema puede considerarse una generalización del problema del viajante, que a su vez puede verse como un caso especial del problema del viajante donde cada artículo está disponible en un solo mercado y cada mercado vende solo un artículo. Dado que el problema del viajante es NP-difícil, el problema del viajante también lo es. ^{[ 1 ]}

Los enfoques para resolver el problema del comprador viajero incluyen la programación dinámica ^{[ 2 ]} y los algoritmos de búsqueda tabú . ^{[ 3 ]}

• Problema de enrutamiento de vehículos