The Boolean quadratic polytope: Some characteristics, facets and relatives (Q1122479): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q5608997
@@ Property / cites work: Q5608997 / rank @@
+Normal rank
@@ Property / cites work @@
+Nonlinear 0–1 programming: I. Linearization techniques
+Normal rank
@@ Property / cites work @@
+On the Set-Covering Problem
@@ Property / cites work: On the Set-Covering Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Set Partitioning: A survey
@@ Property / cites work: Set Partitioning: A survey / rank @@
+Normal rank
@@ Property / cites work @@
+The perfectly matchable subgraph polytope of a bipartite graph
+Normal rank
@@ Property / cites work @@
+Q5635469
@@ Property / cites work: Q5635469 / rank @@
+Normal rank
@@ Property / cites work @@
+Notes—On a Selection Problem
@@ Property / cites work: Notes—On a Selection Problem / rank @@
+Normal rank
@@ Property / cites work @@
+A solvable case of quadratic 0-1 programming
@@ Property / cites work: A solvable case of quadratic 0-1 programming / rank @@
+Normal rank
@@ Property / cites work @@
+Facets of the Bipartite Subgraph Polytope
@@ Property / cites work: Facets of the Bipartite Subgraph Polytope / rank @@
+Normal rank
@@ Property / cites work @@
+Experiments in quadratic 0-1 programming
@@ Property / cites work: Experiments in quadratic 0-1 programming / rank @@
+Normal rank
@@ Property / cites work @@
+On the cut polytope
@@ Property / cites work: On the cut polytope / rank @@
+Normal rank
@@ Property / cites work @@
+Q5668821
@@ Property / cites work: Q5668821 / rank @@
+Normal rank
@@ Property / cites work @@
+Polytope des independants d'un graphe série-parallèle
+Normal rank
@@ Property / cites work @@
+Characterization of Totally Unimodular Matrices
@@ Property / cites work: Characterization of Totally Unimodular Matrices / rank @@
+Normal rank
@@ Property / cites work @@
+On certain polytopes associated with graphs
@@ Property / cites work: On certain polytopes associated with graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The equipartition polytope. II: Valid inequalities and facets
+Normal rank
@@ Property / cites work @@
+Q3270229
@@ Property / cites work: Q3270229 / rank @@
+Normal rank
@@ Property / cites work @@
+L’algebre de Boole et ses applications en recherche operationnelle
+Normal rank
@@ Property / cites work @@
+Q3935744
@@ Property / cites work: Q3935744 / rank @@
+Normal rank
@@ Property / cites work @@
+The ellipsoid method and its consequences in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Facets of the clique partitioning polytope
@@ Property / cites work: Facets of the clique partitioning polytope / rank @@
+Normal rank
@@ Property / cites work @@
+Some Network Flow Problems Solved with Pseudo-Boolean Programming
+Normal rank
@@ Property / cites work @@
+Application of pseudo-Boolean programming to the theory of graphs
+Normal rank
@@ Property / cites work @@
+Roof duality, complementation and persistency in quadratic 0–1 optimization
+Normal rank
@@ Property / cites work @@
+Methods of Nonlinear 0-1 Programming
@@ Property / cites work: Methods of Nonlinear 0-1 Programming / rank @@
+Normal rank
@@ Property / cites work @@
+A new polynomial-time algorithm for linear programming
+Normal rank
@@ Property / cites work @@
+Q3050157
@@ Property / cites work: Q3050157 / rank @@
+Normal rank
@@ Property / cites work @@
+The Quadratic Assignment Problem
@@ Property / cites work: The Quadratic Assignment Problem / rank @@
+Normal rank
@@ Property / cites work @@
+On the stable set polytope of a series-parallel graph
+Normal rank
@@ Property / cites work @@
+Vertex packings: Structural properties and algorithms
+Normal rank
@@ Property / cites work @@
+On the facial structure of set packing polyhedra
@@ Property / cites work: On the facial structure of set packing polyhedra / rank @@
+Normal rank
@@ Property / cites work @@
+Technical Note—A Note on Zero-One Programming
@@ Property / cites work: Technical Note—A Note on Zero-One Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Almost integral polyhedra related to certain combinatorial optimization problems
+Normal rank
@@ Property / cites work @@
+Q4182528
@@ Property / cites work: Q4182528 / rank @@
+Normal rank
@@ Property / cites work @@
+Covering, Packing and Knapsack Problems
@@ Property / cites work: Covering, Packing and Knapsack Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Total unimodularity and the Euler-subgraph problem
+Normal rank
@@ Property / cites work @@
+The travelling salesman problem and a class of polyhedra of diameter two
+Normal rank
@@ Property / cites work @@
+Optimization of a 532-city symmetric traveling salesman problem by branch and cut
+Normal rank
@@ Property / cites work @@
+Minimum cuts and related problems
@@ Property / cites work: Minimum cuts and related problems / rank @@
+Normal rank
@@ Property / cites work @@
+A Selection Problem of Shared Fixed Costs and Network Flows
+Normal rank
@@ Property / cites work @@
+A class of facet producing graphs for vertex packing polyhedra
+Normal rank
@@ Property / cites work @@
+Q5611528
@@ Property / cites work: Q5611528 / rank @@
+Normal rank
@@ Property / cites work @@
+Further facet generating procedures for vertex packing polytopes
+Normal rank
@@ Property / cites work @@
+Lifting the facets of zero–one polytopes
@@ Property / cites work: Lifting the facets of zero–one polytopes / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/bf01589101
+Normal rank
@@ Property / OpenAlex ID @@
+W2078992232
@@ Property / OpenAlex ID: W2078992232 / rank @@
+Normal rank