Concept

Local search

A method that improves a candidate solution by small changes, keeping a change whenever it helps. It is fast and often good, but it can stop at a solution no single change improves that is far from the best.

Named by 2 essays across 2 fields — each of them below, with the objects they name alongside it.

Named alongside it

The objects these essays reach for when they reach for this one.

OptimisationAreaConstant widthDiameterDissectionExtremal problemGolden ratioIsodiametric inequalityMonsky theoremRegular polygonSymmetryTriangulation

All concepts