Using virtual ants/swarm intelligence to solve the Traveling Salesman Problem is an example of using a robust system to solve an efficiency problem. We normally think of robustness and efficiency as being opposed to one another — but here that’s not the case. Are there cases of using “efficient methods” to find “robust solutions”? What would a “robust solution” to the Traveling Salesman Problem be? Would it be a solution for which a perturbation of the path would not cause a large growth in the cost? Wouldn’t this be something logistics companies would be interested in?

  • $\begingroup$ ... In fact, it seems that a VA solution to the TSP would be robust in the sense described above. $\endgroup$
    – ihaphleas
    May 26, 2015 at 19:50


You must log in to answer this question.

Browse other questions tagged .