The role of rationality in integer-programming relaxations (Q6126664): Difference between revisions

@@ Property / cites work @@
+Lower bounds on the sizes of integer programs without additional variables
+Normal rank
@@ Property / cites work @@
+On defining sets of vertices of the hypercube by linear inequalities
+Normal rank
@@ Property / cites work @@
+Efficient MIP techniques for computing the relaxation complexity
+Normal rank
@@ Property / cites work @@
+Computational aspects of relaxation complexity: possibilities and limitations
+Normal rank
@@ Property / cites work @@
+Extended formulations in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Expressing combinatorial optimization problems by linear programs
+Normal rank
@@ Property / cites work @@
+Nonnegative ranks, decompositions, and factorizations of nonnegative matrices
+Normal rank
@@ Property / cites work @@
+Nonnegative Matrix Factorization Requires Irrationality
+Normal rank
@@ Property / cites work @@
+Extended formulations, nonnegative factorizations, and randomized communication protocols
+Normal rank
@@ Property / cites work @@
+Extended formulations for matroid polytopes through randomized protocols
+Normal rank
@@ Property / cites work @@
+Extended formulations from communication protocols in output-efficient time
+Normal rank
@@ Property / cites work @@
+Regular Matroids Have Polynomial Extension Complexity
+Normal rank
@@ Property / cites work @@
+Branched Polyhedral Systems
@@ Property / cites work: Branched Polyhedral Systems / rank @@
+Normal rank
@@ Property / cites work @@
+Q3386630
@@ Property / cites work: Q3386630 / rank @@
+Normal rank
@@ Property / cites work @@
+Smaller extended formulations for spanning tree polytopes in minor-closed classes and beyond
+Normal rank
@@ Property / cites work @@
+Using separation algorithms to generate mixed integer model reformulations
+Normal rank
@@ Property / cites work @@
+Exponential Lower Bounds for Polytopes in Combinatorial Optimization
+Normal rank
@@ Property / cites work @@
+The Matching Polytope has Exponential Extension Complexity
+Normal rank
@@ Property / cites work @@
+Q3751649
@@ Property / cites work: Q3751649 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4871770
@@ Property / cites work: Q4871770 / rank @@
+Normal rank