kids encyclopedia robot

Combinatorial optimization facts for kids

Kids Encyclopedia Facts

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

See also

Kids robot.svg In Spanish: Optimización combinatoria para niños

kids search engine
Combinatorial optimization Facts for Kids. Kiddle Encyclopedia.