Review set
What a relaxation bound establishes
The questions give you a relaxation value, sometimes with a candidate plan beside it, and ask what follows. The bound's direction returns quickly; keeping it apart from an achievable value, and refusing the rounding that always looks available, is what needs practice.
What this involves
Retrieval after a delay, which is what makes knowledge durable.
Answers here count towards what the system knows about your skills.
What this covers
- Use a linear relaxation as a bound
Given an integer program, the learner can form its linear relaxation, state the direction of the bound its optimum provides, use the bound to judge how far a candidate integer solution can be from optimal, draw the inferences an infeasible or integral relaxation licenses, and explain why rounding is not a solution method.