Computational complexity was one of 6 reasons the author listed at why the optimization problem was infeasible. I read the article in its entirety, and I saw a claim that the number of calculations scaled in polynomial time, but I didn't see any claims of problems that are verifiable in polynomial time with no known polynomial time solutions.
Then there's the other 5 criteria, which show that this is not a computer science problem. Coming up with an objective function is entirely a subjective matter. It depends entirely on what the ruling party wants. Communist countries don't act to the benefit of all, they act to the benefit of the chosen few, just those few are chosen differently.