Combinatorial optimization facts for kids
Combinatorial optimization is a branch of discrete mathematics. The problems looked at revolve around finding an optimal object from a set of objects, or finding an ordering of the objects in the set that is optimal according to some criteria. Examples are finding the Minimum spanning tree in a graph or the Travelling Salesman Problem. Many of the problems looked at have also been solved using linear programming.
Images for kids

An optimal traveling salesperson tour through Germany’s 15 largest cities. It is the shortest among 43,589,145,600 possible tours visiting each city exactly once.
All content from Kiddle encyclopedia articles (including the article images and facts) can be freely used under AttributionShareAlike license, unless stated otherwise. Cite this article:
Combinatorial optimization Facts for Kids. Kiddle Encyclopedia.