CMP.5:8 - Common Anti-Patterns and How to Avoid Them

Misstep exposed by the method	Consequence and repair
Use a feasible relaxed objective as a minimizing lower bound	It can exceed the original optimum. Obtain an optimum, a dual lower bound or another justified bound.
Return the relaxed point as the original answer	Fractions or forbidden transitions can make it unusable. Construct and check recovery under the original conditions.
Round without examining the constraint	Coverage or capacity can fail. Derive the rounding direction and repair from the constraint’s actual form.
Reuse the old relaxation after adding allowed operations	A former lower bound can become an overestimate, as with diagonal moves. Rebuild the problem comparison.
Tighten a bound after the decision is settled	Additional optimization consumes resources without changing the next action. Stop or redirect effort according to the receiving use.