The multi-terminal vertex separator problem: polyhedral analysis and branch-and-cut (Q1728091)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The multi-terminal vertex separator problem: polyhedral analysis and branch-and-cut |
scientific article |
Statements
The multi-terminal vertex separator problem: polyhedral analysis and branch-and-cut (English)
0 references
21 February 2019
0 references
vertex separator problem
0 references
integer programming
0 references
polytope
0 references
facet
0 references
branch-and-cut algorithm
0 references
complexity
0 references
separation algorithm
0 references