Augmentative Message Passing for Traveling Salesman Problem and Graph Partitioning