Duality and column generation
4 important questions on Duality and column generation
What does the primal and the dual generate?
What is considered weak duality?
What are the consequences of weak duality?
- When w=z the feasible basic solutions are optimal for the primal and the dual problem;
- If the primal is unbounded, the dual has no feasible solutions;
- If the dual is unbounded, the primal has no feasible solution;
- Higher grades + faster learning
- Never study anything twice
- 100% sure, 100% understanding
For all slack variables si and dual variables yi what property holds?
The question on the page originate from the summary of the following study material:
- A unique study and practice tool
- Never study anything twice again
- Get the grades you hope for
- 100% sure, 100% understanding