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 majority of financial loan companies provide the service of getting North Carolina Loans Online for U.S. citizens. Therefore, we can say that the active substances in its composition are more perfectly mixed. Vardenafil is not only present in the original Levitra, but also as part of its analogs.