Usha, M2012-05-012012-05-011998112p,iiihttp://hdl.handle.net/10263/3637This thesis is under supervision of Prof.T S ArthanarienGraph theoryTraveling salesman problemLinear programmingPolytopesCombinatorial optimizationSymmetric traveling salesman problem:some new insightThesis