This video presents a basic formulation and corresponding exact solution method for solving TSP problem. The level of topics covered in this video is suitable for junior to senior level undergrad students. The video assumes that you are familiar with Linear and Integer Programming basics. Specifically, you should know Mathematical Modeling with Binary Variables, Problem Statement of Traveling Salesperson Problem, Branch and Bound Solution Method, Assignment Problem Formulation, and Hungarian Method.
- Күн бұрын
Traveling Salesperson Problem (TSP) - Formulation-1
- Рет қаралды 12,826
Пікірлер: 6