MIE376 - Mathematical Programmingt 22 An early LP insight ± Optimal solution Æ a bfs ± Bfs Æ has at most m basic (non-zero) variables + at least n non-basic (zero) variables ± LP problem with n variables and m constraints
This is the end of the preview. Sign up
access the rest of the document.
This note was uploaded on 07/10/2011 for the course MIE 376 taught by Professor Daniel during the Spring '11 term at University of Toronto.