Lift-and-project ranks and antiblocker duality
✍ Scribed by László Lipták; Levent Tunçel
- Publisher
- Elsevier Science
- Year
- 2005
- Tongue
- English
- Weight
- 228 KB
- Volume
- 33
- Category
- Article
- ISSN
- 0167-6377
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
We compare lift and project methods given by Lovà asz and Schrijver (the N+ and N procedures) and by Balas, Ceria and Cornuà ejols (the disjunctive procedure) when working on the matching, perfect matching and covering polytopes. When the underlying graph is the complete graph of n=2s+1 nodes we obt
Recently, Goodman et al. [9,10] have proven two conjectures by Grünbaum right, showing that any arrangement of pseudolines in the plane can be embedded into a flat projective plane and that there exists a universal topological projective plane in which every arrangement of pseudolines is stretchable