Random matching and traveling salesman problems Johan Wästlund Chalmers University of Technology Sweden.