Prescriptive Analytics: TSP

What is the goal of the Travelling Salesman Problem?

• Maximize profits

• Find the shortest route

• Discover new cities

• Avoid traffic

What is the traveling salesman problem?

• Salesman's vacation plan

• Navigating through roadblocks

• Pathfinding problem

• Finding the shortest flight route

How many possible paths are there in the traveling salesman problem for 'n' cities?

• n!

• n^2

• n

• 2^n

In the traveling salesman problem, what is the objective function?

• The number of cities visited

• The time taken

• The order of cities visited

• The distance traveled

What is the main limitation of the traveling salesman problem with subtour elimination?

• Lack of computational power

• Exponential time complexity

• Infeasible solution space

• Lack of available data