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 the 43,589,145,600 possible tours that visit each city exactly once.
See also
In Spanish: Optimización combinatoria para niños
Black History Month on Kiddle
African-American female entrepreneurs
 | Madam C. J. Walker |
 | Janet Emerson Bashen |
 | Annie Turnbo Malone |
 | Maggie L. Walker |
All content from Kiddle encyclopedia articles (including the article images and facts) can be freely used under Attribution-ShareAlike license, unless stated otherwise. Cite this article:
Combinatorial optimization Facts for Kids. Kiddle Encyclopedia.