|
gptkbp:instanceOf
|
gptkb:academic
gptkb:mathematical_concept
|
|
gptkbp:appliesTo
|
optimization
integer programming
|
|
gptkbp:fieldOfStudy
|
combinatorics
polyhedral theory
|
|
gptkbp:hasKeyword
|
gptkb:Polygon
convex hull
face
vertex
integrality
facet
|
|
https://www.w3.org/2000/01/rdf-schema#label
|
Polyhedral combinatorics
|
|
gptkbp:notableBook
|
gptkb:Combinatorial_Optimization:_Polyhedra_and_Efficiency
gptkb:Polyhedral_Combinatorics
gptkb:Theory_of_Linear_and_Integer_Programming
|
|
gptkbp:notableContributor
|
gptkb:William_R._Pulleyblank
gptkb:Jack_Edmonds
gptkb:Alexander_Schrijver
gptkb:Michel_Balinski
|
|
gptkbp:notableFor
|
gptkb:traveling_salesman_problem
gptkb:clique_problem
gptkb:vertex_cover_problem
gptkb:cutting_stock_problem
linear programming
assignment problem
integer programming
network flows
set covering problem
matching problem
|
|
gptkbp:notableIdea
|
graph
face lattice
polyhedral set
cutting plane
facet
integral polyhedron
polyhedral combinatorial optimization
polyhedral cone
polyhedral description
polyhedral relaxation
vertex enumeration
|
|
gptkbp:relatedTo
|
graph theory
linear programming
discrete geometry
convex polytopes
|
|
gptkbp:studies
|
combinatorial properties of polyhedra
edges of polytopes
faces of polytopes
vertices of polytopes
|
|
gptkbp:bfsParent
|
gptkb:Polygon
|
|
gptkbp:bfsLayer
|
5
|