Consider a different version of the traveling salesman


Consider a different version of the Traveling Salesman Problem in which the salesman collects a prize wk in every city k that he visits and pays a penalty cl to every city l that he fails to visit. Suppose that the cost of traveling from city i to city j is tij and there is a lower bound W on the amount of prize to be collected. Formulate the problem of finding a tour that minimizes the sum of travel costs and penalties of the salesman.

Request for Solution File

Ask an Expert for Answer!!
Operation Management: Consider a different version of the traveling salesman
Reference No:- TGS02891959

Expected delivery within 24 Hours