Login / Signup
A depth-first dynamic programming procedure for the extended tree knapsack problem in local access network design.
Dong X. Shaw
Geon Cho
Hsuliang Chang
Published in:
Telecommun. Syst. (1997)
Keyphrases
</>
knapsack problem
dynamic programming
optimization problems
greedy algorithm
exact algorithms
access network
optimal solution
branch and bound
multidimensional knapsack problem
search algorithm
genetic algorithm
np hard
context aware