Seminer: “New Algorithm to Solve the Traveling Salesperson Problems (TSP),” Doç. Dr. Osman Oğuz, EA-409, 13:40 9 Şubat (EN)

Seminar: New Algorithm to solve the Traveling Salesperson Problems (TSP)

Assoc. Prof. Osman Oğuz, Industrial Engineering, Bilkent University
Feb 9, Friday 13:40

A linear programming model is solved by the Simplex Algorithm to get always the same kind of patterns as results. The patterns are composite subtours and they can be decomposed into a number of distinct and different length subtours. Iterations continue until a TSP tour is detected.

Short Bio
Ph.D., Management Sciences, University of Waterloo, 1978. Mathematical programming, linear and integer programming, project scheduling.