Tuesday, 16:15 - 16:40 h, Room: H 3002


Youngho Lee
A nonlinear mixed integer programming problem in designing local access networks with QoS constraints.

Coauthors: Chanwoo Park, Gigyoung Park, Junsang Yuh


In this talk, we present nonlinear mixed integer programming models for solving the local access network design problem with QoS constraints. The problem is a two-level hierarchical location-allocation problem on the tree topology of local access networks. The objective function of the problem minimizes the total cost of fiber link and switches, while satisfying both the capacity of switches within the prescribed level of quality of service. In developing an exact optimal algorithm, we develop a new approach of the reformulation linearization technique (RLT) by linearizing the nonlinear QoS constraints by implementing mixed-integer linear constraints with auxiliary variables. By exploiting the special structure of the problem, we devise an outer approximation algorithm that implements cut generation strategies for cutting off the violated solution at each iteration. Computational results are presented for demonstrating the effectiveness of cut generation strategies.


Talk 3 of the contributed session Tue.3.H 3002
"Communication network design" [...]
Cluster 23
"Telecommunications & networks" [...]


  The best way to go for you to know the credible Michigan Loans Online providers. Therefore, we can say that the active substances in its composition are more perfectly mixed. Vardenafil is not only present in the original Buy Levitra, but also as part of its analogs.