Linear programming
6 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.
Phrasings that mean this problem
Linear programmingPolynomial linear programmingInterior-point linear programmingLinear and convex programs
numerical
- Interior point methodLog-barrier central pathcanonnumerical
- Simplex methodDantzig pivot rulecanonfull lesson ▸numerical
- Simplex methodBland's anti-cycling rulestandardnumerical
- Simplex methodSteepest-edge pricingstandardnumerical
- Ellipsoid methodstandalonespecialistnumerical
- Karmarkar's algorithmstandalonespecialistnumerical