Political districting to minimize cut edges (Q2099493): Difference between revisions

@@ Property / describes a project that uses @@
+Fairmandering
@@ Property / describes a project that uses: Fairmandering / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+GerryChain
@@ Property / describes a project that uses: GerryChain / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+Gurobi
@@ Property / describes a project that uses: Gurobi / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+BARD
@@ Property / describes a project that uses: BARD / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s12532-022-00221-5
+Normal rank
@@ Property / OpenAlex ID @@
+W4224935844
@@ Property / OpenAlex ID: W4224935844 / rank @@
+Normal rank
@@ Property / cites work @@
+Every Planar Map is Four Colorable
@@ Property / cites work: Every Planar Map is Four Colorable / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Partitioning and Graph Clustering
@@ Property / cites work: Graph Partitioning and Graph Clustering / rank @@
+Normal rank
@@ Property / cites work @@
+A branch-and-price algorithm for capacitated hypergraph vertex separation
+Normal rank
@@ Property / cites work @@
+Redistricting algorithms
@@ Property / cites work: Redistricting algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+The \(k\)-separator problem: polyhedra, complexity and approximation results
+Normal rank
@@ Property / cites work @@
+Q2912418
@@ Property / cites work: Q2912418 / rank @@
+Normal rank
@@ Property / cites work @@
+Decomposing Matrices into Blocks
@@ Property / cites work: Decomposing Matrices into Blocks / rank @@
+Normal rank
@@ Property / cites work @@
+A tabu search heuristic and adaptive memory procedure for political districting
+Normal rank
@@ Property / cites work @@
+On the asymmetric representatives formulation for the vertex coloring problem
+Normal rank
@@ Property / cites work @@
+Imposing Connectivity Constraints in Forest Planning Models
+Normal rank
@@ Property / cites work @@
+Facets of the \(k\)-partition polytope
@@ Property / cites work: Facets of the \(k\)-partition polytope / rank @@
+Normal rank
@@ Property / cites work @@
+The partition problem
@@ Property / cites work: The partition problem / rank @@
+Normal rank
@@ Property / cites work @@
+The equipartition polytope. II: Valid inequalities and facets
+Normal rank
@@ Property / cites work @@
+The vertex \(k\)-cut problem
@@ Property / cites work: The vertex \(k\)-cut problem / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized Algorithms
@@ Property / cites work: Parameterized Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Multiterminal Cuts
@@ Property / cites work: The Complexity of Multiterminal Cuts / rank @@
+Normal rank
@@ Property / cites work @@
+Total Variation Isoperimetric Profiles
@@ Property / cites work: Total Variation Isoperimetric Profiles / rank @@
+Normal rank
@@ Property / cites work @@
+Clique-Web Facets for Multicut Polytopes
@@ Property / cites work: Clique-Web Facets for Multicut Polytopes / rank @@
+Normal rank
@@ Property / cites work @@
+Fundamentals of parameterized complexity
@@ Property / cites work: Fundamentals of parameterized complexity / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of partitioning graphs into connected subgraphs
+Normal rank
@@ Property / cites work @@
+Q4737533
@@ Property / cites work: Q4737533 / rank @@
+Normal rank
@@ Property / cites work @@
+Extended Formulations for Packing and Partitioning Orbitopes
+Normal rank
@@ Property / cites work @@
+Formulations and valid inequalities of the node capacitated graph partitioning problem
+Normal rank
@@ Property / cites work @@
+The node capacitated graph partitioning problem: A computational study
+Normal rank
@@ Property / cites work @@
+Automated Redistricting Simulation Using Markov Chain Monte Carlo
+Normal rank
@@ Property / cites work @@
+Thinning out Steiner trees: a node-based model for uniform edge costs
+Normal rank
@@ Property / cites work @@
+On integer and bilevel formulations for the \(k\)-vertex cut problem
+Normal rank
@@ Property / cites work @@
+Casting Light on the Hidden Bilevel Combinatorial Structure of the Capacitated Vertex Separator Problem
+Normal rank
@@ Property / cites work @@
+Optimal Political Districting by Implicit Enumeration Techniques
+Normal rank
@@ Property / cites work @@
+The vectorization of ITPACK 2C
@@ Property / cites work: The vectorization of ITPACK 2C / rank @@
+Normal rank
@@ Property / cites work @@
+A catalog of steiner tree formulations
@@ Property / cites work: A catalog of steiner tree formulations / rank @@
+Normal rank
@@ Property / cites work @@
+A Polynomial Algorithm for the k-cut Problem for Fixed k
+Normal rank
@@ Property / cites work @@
+A cutting plane algorithm for a clustering problem
+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 @@
+Cluster analysis and mathematical programming
@@ Property / cites work: Cluster analysis and mathematical programming / rank @@
+Normal rank
@@ Property / cites work @@
+The planar multiterminal cut problem
@@ Property / cites work: The planar multiterminal cut problem / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal political districting
@@ Property / cites work: Optimal political districting / rank @@
+Normal rank
@@ Property / cites work @@
+Mixed-integer programming techniques for the connected max-\(k\)-cut problem
+Normal rank
@@ Property / cites work @@
+Polytopes associated with symmetry handling
@@ Property / cites work: Polytopes associated with symmetry handling / rank @@
+Normal rank
@@ Property / cites work @@
+Min-cut clustering
@@ Property / cites work: Min-cut clustering / rank @@
+Normal rank
@@ Property / cites work @@
+Orbitopal fixing
@@ Property / cites work: Orbitopal fixing / rank @@
+Normal rank
@@ Property / cites work @@
+Packing and partitioning orbitopes
@@ Property / cites work: Packing and partitioning orbitopes / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum flow in directed planar graphs with vertex capacities
+Normal rank
@@ Property / cites work @@
+Efficient geo-graph contiguity and hole algorithms for geographic zoning and dynamic plane graph partitioning
+Normal rank
@@ Property / cites work @@
+The geo-graph in practice: creating United States congressional districts from census blocks
+Normal rank
@@ Property / cites work @@
+Geo-Graphs: An Efficient Model for Enforcing Contiguity and Hole Constraints in Planar Graph Partitioning
+Normal rank
@@ Property / cites work @@
+Size-constrained graph partitioning polytopes
@@ Property / cites work: Size-constrained graph partitioning polytopes / rank @@
+Normal rank
@@ Property / cites work @@
+Partitioning a Graph into Small Pieces with Applications to Path Transversal
+Normal rank
@@ Property / cites work @@
+The node-deletion problem for hereditary properties is NP-complete
+Normal rank
@@ Property / cites work @@
+Q4845371
@@ Property / cites work: Q4845371 / rank @@
+Normal rank
@@ Property / cites work @@
+Pruning by isomorphism in branch-and-cut
@@ Property / cites work: Pruning by isomorphism in branch-and-cut / rank @@
+Normal rank
@@ Property / cites work @@
+Exploiting orbits in symmetric ILP
@@ Property / cites work: Exploiting orbits in symmetric ILP / rank @@
+Normal rank
@@ Property / cites work @@
+Small covering designs by branch-and-cut
@@ Property / cites work: Small covering designs by branch-and-cut / rank @@
+Normal rank
@@ Property / cites work @@
+Symmetric ILP: Coloring and small integers
@@ Property / cites work: Symmetric ILP: Coloring and small integers / rank @@
+Normal rank
@@ Property / cites work @@
+Symmetry in Integer Linear Programming
@@ Property / cites work: Symmetry in Integer Linear Programming / rank @@
+Normal rank
@@ Property / cites work @@
+An Optimization Based Heuristic for Political Districting
+Normal rank
@@ Property / cites work @@
+Cliques and clustering: A combinatorial approach
@@ Property / cites work: Cliques and clustering: A combinatorial approach / rank @@
+Normal rank
@@ Property / cites work @@
+Partitioning a graph into balanced connected classes: formulations, separation and experiments
+Normal rank
@@ Property / cites work @@
+The clique partitioning problem: Facets and patching facets
+Normal rank
@@ Property / cites work @@
+Disconnecting graphs by removing vertices: a polyhedral approach
+Normal rank
@@ Property / cites work @@
+Modified orbital branching for structured symmetry with an application to unit commitment
+Normal rank
@@ Property / cites work @@
+Orbital branching
@@ Property / cites work: Orbital branching / rank @@
+Normal rank
@@ Property / cites work @@
+A computational comparison of symmetry handling methods for mixed integer programs
+Normal rank
@@ Property / cites work @@
+Weighted Voronoi region algorithms for political districting
+Normal rank
@@ Property / cites work @@
+Political districting: from classical models to recent approaches
+Normal rank
@@ Property / cites work @@
+Local search algorithms for political districting
@@ Property / cites work: Local search algorithms for political districting / rank @@
+Normal rank
@@ Property / cites work @@
+Parsimonious formulations for low-diameter clusters
+Normal rank
@@ Property / cites work @@
+An overview of graph covering and partitioning
@@ Property / cites work: An overview of graph covering and partitioning / rank @@
+Normal rank
@@ Property / cites work @@
+Exact interdiction models and algorithms for disconnecting networks via node deletions
+Normal rank
@@ Property / cites work @@
+Facet-defining inequalities for the simple graph partitioning polytope
+Normal rank
@@ Property / cites work @@
+Political districting to minimize cut edges
@@ Property / cites work: Political districting to minimize cut edges / rank @@
+Normal rank
@@ Property / cites work @@
+Imposing Contiguity Constraints in Political Districting Models
+Normal rank
@@ Property / cites work @@
+On imposing connectivity constraints in integer programs
+Normal rank
@@ Property / cites work @@
+Simple and improved parameterized algorithms for multiterminal cuts
+Normal rank
@@ Property / cites work @@
+Linear kernels for separating a graph into components of bounded size
+Normal rank