Q1. In traveling salesman problem, a nave solution is to choose the nearest city to be added in the tour.

1. Explain in your own word this methodology with an example of cities in Saudi Arabia.

2. Other heuristic were developed in the literature. Explain briefly (no more than 10 lines) one of them.

Q2. List four well-known search methods used in the choice phase of problem solving. ?