KnowraLinear programming relaxationLinked fromLinked fromThe 7 pages that link to Linear programming relaxation, each with the reason it gives.All 7Broader topic 1Related 5Compared with 1Linear programmingBroader topic: Relaxations provide bounds for harder problems with discrete decisions.