For toy problems you do it iteratively and check all possible solutions.

It is impossible to solve exhaustively for significant problems however.
For those you'll have to go read some math books for the optimum ways
to approximate a reasonable solution. Airlines and such spend huge
amounts of money trying to optimize their route systems with massive
computer systems and PhD mathematicians. It's not really a trivial
Excel problem for your PC.

Bill