- New Discoveries of Domination between Traffic Matrices Pengfei Liu(liupengfei89qq.com) Wenguo Yang(yangwgucas.ac.cn) 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_2-D_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/2014Entry Accepted: 10/14/2014Entry Last Modified: 10/14/2014Modify/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 Optimization Online is supported by the Mathematical Optmization Society.