Saved on this device

Follow your curiosity

What discovery has been shared with you?

FACTREE gives you something interesting to discover every day — and something worth talking about together.

Start with one fact. Explore it, go deeper, then follow whichever branch catches your imagination.

Choose subjects for a surprise

Exploring any topic

Begin your discovery

Your next discovery is one click away.

Choose one or more subjects above, or leave Any Topic selected and let curiosity decide.

Mathematics

The Simplex Algorithm for Linear Programming

Quick fact

The simplex algorithm, introduced by George Dantzig in 1947, is so effective in practice that it remains one of the most widely used methods for solving linear programs, despite being exponential in the worst case.

Why this is interesting

Imagine you are a factory manager trying to maximize profit with limited resources. How can you find the best production plan without checking every possible combination? The simplex algorithm is a clever way to navigate the possibilities efficiently.