how to multiply columns by power values of a given number / halfway traveling salesman

Question

I have a gigantic dataframe for which I want to sort by a halfway travel salesman: I only want to sort the rows, I don\'t care for the order of the columns. For that,