A separation algorithm for the matchable set polytope (Q1334957)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A separation algorithm for the matchable set polytope |
scientific article |
Statements
A separation algorithm for the matchable set polytope (English)
0 references
26 September 1994
0 references
separation algorithm
0 references
augmenting path
0 references
matchable set of a graph
0 references
polynomial-time combinatorial algorithm
0 references
min-max theorem characterizing
0 references
