matching polytope

GPTKB entity

Statements (23)
Predicate Object
gptkbp:instanceOf gptkb:Polygon
gptkbp:application combinatorial optimization
network flows
maximum matching problem
gptkbp:definedIn graph
gptkbp:dimensions number of edges in the graph
gptkbp:facetDescription gptkb:Edmonds'_matching_polytope_theorem
gptkbp:facetInequalities blossom inequalities
degree constraints
non-negativity constraints
gptkbp:field combinatorial optimization
polyhedral combinatorics
https://www.w3.org/2000/01/rdf-schema#label matching polytope
gptkbp:namedAfter gptkb:Jack_Edmonds
gptkbp:relatedTo gptkb:matching_(graph_theory)
gptkb:perfect_matching_polytope
gptkb:stable_set_polytope
polyhedral theory
gptkbp:usedIn integer programming
combinatorial optimization algorithms
gptkbp:verticesCorrespondTo incidence vectors of matchings
gptkbp:bfsParent gptkb:Birkhoff_polytope
gptkbp:bfsLayer 6