On the partial order polytope of a digraph (Q1915807): Difference between revisions
From MaRDI portal
Latest revision as of 12:53, 24 May 2024
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