Multiplicative weights LP

Also known as Plotkin-Shmoys-Tardos, MWU for packing-covering. This is the canonical page; those names redirect here.

Pairings in the atlas

Plotkin-Shmoys-TardosspecialistFractional packing-covering approximation

Rivals: other methods for the same problems

Where it sits

approximation · Optimization & Operations Research