A Depth-First Dynamic Programming Algorithm for the Tree Knapsack Problem
From MaRDI portal
Publication:4376743
Recommendations
Cited in
(20)- Heuristic and exact algorithms for the precedence-constrained knapsack problem
- Exact and heuristic algorithms for dynamic tree simplification
- Subset sum problems with digraph constraints
- Tree knapsack approaches for local access network design
- An efficient algorithm for a capacitated subtree of a tree problem in local access telecommunication networks
- Island partition of the distribution system with distributed generation
- Exact approaches for solving a covering problem with capacitated subtrees
- Vertex covering with capacitated trees
- Shift-and-merge technique for the DP solution of the time-constrained backpacker problem
- scientific article; zbMATH DE number 1895857 (Why is no real title available?)
- Locating tree-shaped facilities using the ordered median objective
- An linear programming based lower bound for the simple assembly line balancing problem
- Exact algorithms for the product configuration problem
- A pegging approach to the precedence-constrained knapsack problem
- scientific article; zbMATH DE number 2217849 (Why is no real title available?)
- The connected critical node problem
- Extended formulations for the cardinality constrained subtree of a tree problem
- Locating a discrete subtree of minimum variance on trees: new strategies to tackle a very hard problem
- scientific article; zbMATH DE number 1769298 (Why is no real title available?)
- Linear pseudo-polynomial factor algorithm for automaton constrained tree knapsack problem
This page was built for publication: A Depth-First Dynamic Programming Algorithm for the Tree Knapsack Problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4376743)
