An LP-based heuristic algorithm for the node capacitated in-tree packing problem.
Yuma TanakaShinji ImahoriMihiro SasakiMutsunori YagiuraPublished in: Comput. Oper. Res. (2012)
Keyphrases
- packing problem
- tree structure
- tree nodes
- mixed integer linear program
- integer programming
- np hard
- root node
- leaf nodes
- bin packing
- graph structure
- linear programming
- facility location
- minimum total cost
- arbitrary shaped
- tree traversal
- internal nodes
- linear program
- parent child
- lot sizing
- hierarchical tree
- routing problem
- spanning tree
- mixed integer
- single source
- r tree
- search algorithm