Traveling Salesperson Problem Definition | GIS Dictionary

Browse dictionary

#

A

B

C

D

E

F

G

H

I

J

K

L

M

N

O

P

Q

R

S

T

U

V

W

X

Y

Z

traveling salesperson problem

[network analysis] A Hamiltonian circuit problem in which a traveler must find the most efficient way to visit a series of stops, then return to the starting location. In the original version of the problem, each stop may be visited only once.

See also

Hamiltonian path

Esri Support AI Chatbot