  


New Discoveries of Domination between Traffic Matrices
Pengfei Liu(liupengfei89qq.com) Abstract: A traffic matrix $D_1$ dominates a traffic matrix $D_2$ if any capacity reservation supporting $D_1$ supports $D_2$ as well. We prove that $D_3$ dominates $D_3+ \lambda(D_2D_1)$ for any $\lambda\geq 0$ if $D_1$ dominates $D_2$. By the property , it is pointed out that the domains supported by different traffic matrices are isomorphic on the extended concept of support. Besides, we offer an absolutely different way based on domination to help solve the Robust Network Design problem. Furthermore, we give the generalization to integral flows. Keywords: robust network design, multicommodity flows, domination Category 1: Robust Optimization Category 2: Network Optimization Citation: Download: [PDF] Entry Submitted: 10/14/2014 Modify/Update this entry  
Visitors  Authors  More about us  Links  
Subscribe, Unsubscribe Digest Archive Search, Browse the Repository

Submit Update Policies 
Coordinator's Board Classification Scheme Credits Give us feedback 
Optimization Journals, Sites, Societies  