Report - An Information Complexity Approach to Extended Formulationspeople.csail.mit.edu/moitra/docs/EFs.pdfTheorem [Fiorini et al ’12]: Any LP for TSP has size 2 Ω(√n) Ω(n(based on a

Please pass captcha verification before submit form