Design Network Problem and Heuristics
U. Ziegler (TU Kaiserslautern)
A design problem is a certain mixed integer problem describing supply network configurations. Due to many binary variables arising in this model and in order to guarantee feasible solutions several heuristics are developed.
The proposed heuristics provide start values for the original optimization problem and can be also used in the branch and bound algorithm.