Travelling Salesman Problem

Sort options

Approximation Algorithms and Linear Programming (Coursera)

This course continues our data structures and algorithms specialization by focussing on the use of linear and integer programming formulations for solving algorithmic problems that seek optimal solutions to problems arising from domains such as resource allocation, scheduling, task assignment, and variants of the traveling salesperson problem. [...]