A column generation approach for IGP weight setting problem

Authors:
Hakan Ümit
Affiliations:
Université Catholique de Louvain, Louvain-la-Neuve, Belgium
Venue:
CoNEXT '05 Proceedings of the 2005 ACM conference on Emerging network experiment and technology
Year:
2005

Citing 2
Cited 1

Network flows: theory, algorithms, and applications

Network flows: theory, algorithms, and applications
Increasing Internet Capacity Using Local Search

Computational Optimization and Applications

Online OSPF weights optimization in IP networks

Computer Networks: The International Journal of Computer and Telecommunications Networking

Quantified Score

Hi-index	0.00

Visualization

Abstract

This short paper presents a preliminary work of an ongoing study on the optimization of link weights in the Interior Gateway Protocol (IGP). We present a column generation approach for the general routing problem, which provides a lower bound on the optimal value of the IGP weight optimization problem.