IP routing optimization concerns setting the metric parameters in the routing protocol to determine the flow distribution. We propose a new linear mixed-integer mathematical formulation for the joint design and routing problem, where the IP routing characteristics are explicitly modeled. We present some theoretical results of the model and describe two heuristic solution procedures. The first heuristic uses mixed-integer programming to make sequential decisions with respect to the demand pairs. We further describe and evaluate a simulated annealing meta heuristic for the problem.
Computational experiments show that high quality solutions are obtained by both approaches.