This preview shows page 1. Sign up to view the full content.
Unformatted text preview: • We need a different Spanning Tree
• Which has a better chance of being feasible
• Introduce primal arc with worst dual violation
• Arc 1 Enters!
-3 12 ...
View Full 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.
- Spring '11