|
|
|
Vietnam Journal of Mathematics 35:4(2007)
507-522
|
|
On the Extremal Structure of an OSPF Related
Cone
|
|
Peter Broström and
Kaj Holmberg
|
|
Abstract. In a telecommunication network
using the OSPF protocol, the routing patterns used are the shortest paths
with respect to the link weights. By choosing the link weights, a set of
desired shortest paths can often be obtained, but in some cases there are
no weights giving the desired shortest paths. We study a polyhedral cone
associated with the latter situation, and give a characterization of an
important class of extreme rays of the cone. The characterization is based
on feasible and valid cycles, which can be found efficiently in practice.
|
|
|
|
|
|
Keywords: OSPF, polyhedral cone, extreme ray,
multicommodity, valid cycle.
|
|
|
|
Established
by Vietnam Academy of Science and Technology & Vietnam Mathematical
Society
Published
by Springer since January 2013
|
|
