A Heuristic Solution of a Cutting Problem Using Hypergraphs.

Christian Deppe Christian Wischmann

Published in: Information Theory, Combinatorics, and Search Theory (2013)

Keyphrases

heuristic solution
multi commodity
network design
network design problem
knapsack problem
lower bound
optimal solution
feasible solution
exhaustive search
branch and bound
np hard
search algorithm
network architecture
minimal cost