El documento trata sobre el problema del vendedor viajero en el Instituto Universitario Politécnico "Santiago Mariño" de la Extensión Maturín. El vendedor viajero es aquel que debe visitar varias ciudades para vender sus productos y necesita planificar la ruta más corta que conecte todas las ciudades.