On the partial order polytope of a digraph (Q1915807)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the partial order polytope of a digraph |
scientific article |
Statements
On the partial order polytope of a digraph (English)
0 references
24 October 1996
0 references
polyhedral combinatorics
0 references
partial order polytope
0 references
digraph
0 references
transitive acyclic arc sets
0 references
polynomial separation algorithm
0 references
valid inequalities
0 references
clique partitioning polytope
0 references
maximum weighted acyclic subdigraph problem
0 references
maximum weighted linear ordering problem
0 references
flexible manufacturing problem
0 references
