Network Flows in Trees and Knapsack Problems with Nested Constraints.
Peter BruckerPublished in: WG (1982)
Keyphrases
- knapsack problem
- network flow
- integer program
- linear programming relaxation
- combinatorial optimization problems
- minimum cost
- np hard
- optimal solution
- binary variables
- linear programming
- test problems
- linear relaxation
- cutting plane
- production planning
- exact algorithms
- bicriteria
- hierarchical data
- min cost
- integer programming
- optimization model
- optimization problems
- column generation
- greedy algorithm
- constraint programming
- constraint satisfaction
- dynamic programming
- special case
- decision trees
- genetic algorithm
- linear constraints
- bipartite graph
- valid inequalities
- social network analysis