Extended formulations in combinatorial optimization (Q5919994): Difference between revisions

@@ Property / cites work @@
+Color-coding
@@ Property / cites work: Color-coding / rank @@
+Normal rank
@@ Property / cites work @@
+A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra
+Normal rank
@@ Property / cites work @@
+Disjunctive Programming and a Hierarchy of Relaxations for Discrete Optimization Problems
+Normal rank
@@ Property / cites work @@
+The perfectly matchable subgraph polytope of a bipartite graph
+Normal rank
@@ Property / cites work @@
+The perfectly matchable subgraph polytope of an arbitrary graph
+Normal rank
@@ Property / cites work @@
+On cuts and matchings in planar graphs
@@ Property / cites work: On cuts and matchings in planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Reducing Matching to Polynomial Size Linear Programming
+Normal rank
@@ Property / cites work @@
+On Polyhedral Approximations of the Second-Order Cone
+Normal rank
@@ Property / cites work @@
+Approximate formulations for 0-1 knapsack sets
@@ Property / cites work: Approximate formulations for 0-1 knapsack sets / rank @@
+Normal rank
@@ Property / cites work @@
+Tightening simple mixed-integer sets with guaranteed bounds
+Normal rank
@@ Property / cites work @@
+Q2934581
@@ Property / cites work: Q2934581 / rank @@
+Normal rank
@@ Property / cites work @@
+Compact formulations as a union of polyhedra
@@ Property / cites work: Compact formulations as a union of polyhedra / rank @@
+Normal rank
@@ Property / cites work @@
+Polyhedral Approaches to Mixed Integer Linear Programming
+Normal rank
@@ Property / cites work @@
+Network Formulations of Mixed-Integer Programs
@@ Property / cites work: Network Formulations of Mixed-Integer Programs / rank @@
+Normal rank
@@ Property / cites work @@
+Extended formulations in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Projecting an Extended Formulation for Mixed-Integer Covers on Bipartite Graphs
+Normal rank
@@ Property / cites work @@
+Q2747613
@@ Property / cites work: Q2747613 / rank @@
+Normal rank
@@ Property / cites work @@
+Nondeterministic Quantum Query and Communication Complexities
+Normal rank
@@ Property / cites work @@
+Maximum matching and a polyhedron with 0,1-vertices
+Normal rank
@@ Property / cites work @@
+Matroids and the greedy algorithm
@@ Property / cites work: Matroids and the greedy algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Matching, Euler tours and the Chinese postman
@@ Property / cites work: Matching, Euler tours and the Chinese postman / rank @@
+Normal rank
@@ Property / cites work @@
+Extended Formulations for Packing and Partitioning Orbitopes
+Normal rank
@@ Property / cites work @@
+Linear vs. semidefinite extended formulations
@@ Property / cites work: Linear vs. semidefinite extended formulations / rank @@
+Normal rank
@@ Property / cites work @@
+Extended formulations for polygons
@@ Property / cites work: Extended formulations for polygons / rank @@
+Normal rank
@@ Property / cites work @@
+Compact systems for T-join and perfect matching polyhedra of graphs with bounded genus
+Normal rank
@@ Property / cites work @@
+On stable set polyhedra for K//(1,3)free graphs
@@ Property / cites work: On stable set polyhedra for K//(1,3)free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A characterization of weakly bipartite graphs
@@ Property / cites work: A characterization of weakly bipartite graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Mixing mixed-integer inequalities
@@ Property / cites work: Mixing mixed-integer inequalities / rank @@
+Normal rank
@@ Property / cites work @@
+Q3236253
@@ Property / cites work: Q3236253 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3236252
@@ Property / cites work: Q3236252 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems
+Normal rank
@@ Property / cites work @@
+On defining sets of vertices of the hypercube by linear inequalities
+Normal rank
@@ Property / cites work @@
+Branched Polyhedral Systems
@@ Property / cites work: Branched Polyhedral Systems / rank @@
+Normal rank
@@ Property / cites work @@
+Constructing Extended Formulations from Reflection Relations
+Normal rank
@@ Property / cites work @@
+Packing and partitioning orbitopes
@@ Property / cites work: Packing and partitioning orbitopes / rank @@
+Normal rank
@@ Property / cites work @@
+Symmetry Matters for the Sizes of Extended Formulations
+Normal rank
@@ Property / cites work @@
+Polyhedral Characterization of Discrete Dynamic Programming
+Normal rank
@@ Property / cites work @@
+On the existence of optimal solutions to integer and mixed-integer programming problems
+Normal rank
@@ Property / cites work @@
+Tight formulations for some simple mixed integer programs and convex objective integer programs
+Normal rank
@@ Property / cites work @@
+Odd Minimum Cut-Sets and <i>b</i>-Matchings
@@ Property / cites work: Odd Minimum Cut-Sets and <i>b</i>-Matchings / rank @@
+Normal rank
@@ Property / cites work @@
+Polyhedra for lot-sizing with Wagner-Whitin costs
@@ Property / cites work: Polyhedra for lot-sizing with Wagner-Whitin costs / rank @@
+Normal rank
@@ Property / cites work @@
+Production Planning by Mixed Integer Programming
@@ Property / cites work: Production Planning by Mixed Integer Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Q4234148
@@ Property / cites work: Q4234148 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3818127
@@ Property / cites work: Q3818127 / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+Q3916595
@@ Property / cites work: Q3916595 / rank @@
+Normal rank
@@ Property / cites work @@
+The Continuous Mixing Polyhedron
@@ Property / cites work: The Continuous Mixing Polyhedron / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate extended formulations
@@ Property / cites work: Approximate extended formulations / rank @@
+Normal rank
@@ Property / cites work @@
+On the Complexity of Nonnegative Matrix Factorization
+Normal rank
@@ Property / cites work @@
+Expressing combinatorial optimization problems by linear programs
+Normal rank
@@ Property / cites work @@
+Lectures on Polytopes
@@ Property / cites work: Lectures on Polytopes / rank @@
+Normal rank