In this paper the definition of domination is generalized to the case that the elements of the traffic matrices may have negative values. It is proved that D3 dominates D3 ＋ λ（D2 - D1） for any λ ≥0 if D1 dominat...In this paper the definition of domination is generalized to the case that the elements of the traffic matrices may have negative values. It is proved that D3 dominates D3 ＋ λ（D2 - D1） for any λ ≥0 if D1 dominates D2. Let u（D） be the set of all the traffic matrices that are dominated by the traffic matrix D. It is shown that u （ D∞） and u （D ∈） are isomorphic. Besides, similar results are obtained on multi-commodity flow problems. Fhrthermore, the results are the generalized to integral flows.展开更多
基金Supported by National Natural Science Foundation of China under Grant No.(1157101511331012)the Open Project of Key Laboratory of Big Data Mining and Knowledge ManagementKnowledge Innovation Program of the Chinese Academy of Sciences under Grant No.(KGCX2-RW-329)
文摘In this paper the definition of domination is generalized to the case that the elements of the traffic matrices may have negative values. It is proved that D3 dominates D3 ＋ λ（D2 - D1） for any λ ≥0 if D1 dominates D2. Let u（D） be the set of all the traffic matrices that are dominated by the traffic matrix D. It is shown that u （ D∞） and u （D ∈） are isomorphic. Besides, similar results are obtained on multi-commodity flow problems. Fhrthermore, the results are the generalized to integral flows.
