Formulations and valid inequalities of the node capacitated graph partitioning problem
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 49142 (Why is no real title available?)
- A cutting plane algorithm for a clustering problem
- Facets of the clique partitioning polytope
- Min-cut clustering
- Non-Separable and Planar Graphs
- On the cut polytope
- Some new classes of facets for the equicut polytope
- The equipartition polytope. I: Formulations, dimension and basic facets
- The equipartition polytope. II: Valid inequalities and facets
- The max-cut problem on graphs not contractible to \(K_ 5\)
- The node capacitated graph partitioning problem: A computational study
- The partition problem
Cited in
(39)- Facet-defining inequalities for the simple graph partitioning polytope
- Integer programming models and polyhedral study for the geodesic classification problem on graphs
- A Comparative Study of Linear and Semidefinite Branch-and-Cut Methods for Solving the Minimum Graph Bisection Problem
- Engineering branch-and-cut algorithms for the equicut problem
- An overview of graph covering and partitioning
- Simple solution methods for separable mixed linear and quadratic knapsack problem
- Solving graph partitioning on sparse graphs: cuts, projections, and extended formulations
- On the polyhedral structure of uniform cut polytopes
- Reformulated acyclic partitioning for rail-rail containers transshipment
- Discrete relaxations of combinatorial programs
- From equipartition to uniform cut polytopes: extended polyhedral results
- Solving graph partitioning problems arising in tagless cache management
- Cardinality constrained combinatorial optimization: complexity and polyhedra
- Facets for node-capacitated multicut polytopes from path-block cycles with two common nodes
- Cluster analysis and mathematical programming
- The <scp>K‐partitioning</scp> problem: Formulations and <scp>branch‐and‐cut</scp>
- Lagrangian heuristics for the quadratic knapsack problem
- LP and SDP branch-and-cut algorithms for the minimum graph bisection problem: a computational comparison
- Iterated maxima search for the maximally diverse grouping problem
- Separation algorithm for tree partitioning inequalities
- Orbitopal fixing
- A cycle-based formulation and valid inequalities for DC power transmission problems with switching
- Size-constrained graph partitioning polytopes
- Polyhedral combinatorics of the \(K\)-partitioning problem with representative variables
- A branch-and-bound algorithm for the acyclic partitioning problem
- A polyhedral study of lifted multicuts
- A repeated route-then-schedule approach to coordinated vehicle platooning: algorithms, valid inequalities and computation
- Solving the 0-1 quadratic knapsack problem with a competitive quantum inspired evolutionary algorithm
- Compact linearization for binary quadratic problems
- The quadratic knapsack problem -- a survey
- An exact approach for the multi-constraint graph partitioning problem
- The node capacitated graph partitioning problem: A computational study
- Evaluating the quality of image matrices in blockmodeling
- Cliques and clustering: A combinatorial approach
- On the solution of a graph partitioning problem under capacity constraints
- The optimal graph partitioning problem. Solution method based on reducing symmetric nature and combinatorial cuts
- Quadratic knapsack relaxations using cutting planes and semidefinite programming
- An approximate dynamic programming approach to convex quadratic knapsack problems
- Political districting to minimize cut edges
This page was built for publication: Formulations and valid inequalities of the node capacitated graph partitioning problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1814793)
