travelling salesman problem
dial-a-ride problem
as the crow flies
multiroute
Lin-Kernighan heuristic
ticket point mileage
ferry
infraoptimal
backpacking
God's algorithm
Dijkstra's algorithm
travel purposefully
circuit
tour
multicity
carry over
raik
Eppstein's algorithm
block
backpack
peregrinate
shortcut
cutoff
crosscut
misclosure
hyperpath
air line
suboptimally
travel bargain
longcut
downstreet
gamma city
town
alley
deoptimize
bicombing
constraint
trap car
alignment
reroute
out of someone's way
path dependence
main line
open road
crosstown
interlining
cross-town
backhaul
segment
thin
four-lane
Borůvka's algorithm
routeway
microneighborhood
travel plan
divebomb
itinerary
dynamic programming
regionalize
less is a bore
inch
semilow
on course
on one's way
indirect
timesaving
on rails
semiurban
tabu search
second best
chronourbanism
bypath
fare break point
facing points
A*
city block
streamline
headroom
take
short-distance
smallball
racing line
closed town
route planner
loop line
thoroughpass
off the beaten track
retrotransport
cabotage
out of the way
circumbendibus
pathing
strait
out-of-the-way
taxicab distance
nonoptimal
beeline
wander

English words for 'The problem in combinatorial optimization in which, given a number of cities and the costs of travelling from one to the other, it is required to determine the cheapest route that visits each city once and then returns to the initial city.'

As you may have noticed, above you will find words for "The problem in combinatorial optimization in which, given a number of cities and the costs of travelling from one to the other, it is required to determine the cheapest route that visits each city once and then returns to the initial city.". Hover the mouse over the word you'd like to know more about to view its definition. Click search related words by phrase or description. to find a better fitting word. Finally, thanks to ChatGPT, the overall results have been greatly improved.

Recent Queries