Optimizing constrained subtrees of trees (Q1914069)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Optimizing constrained subtrees of trees |
scientific article; zbMATH DE number 883901
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Optimizing constrained subtrees of trees |
scientific article; zbMATH DE number 883901 |
Statements
Optimizing constrained subtrees of trees (English)
0 references
3 October 1996
0 references
polyhedral combinatorics
0 references
knapsacks with precedence
0 references
column generation
0 references
dynamic programming
0 references
subtree packing problem
0 references
rooted subtree problem
0 references
tree
0 references
weight function
0 references
maximum weight subtree
0 references
valid inequalities
0 references
0 references
