TSM runs in parallel w/ one thread for each non-zero city