Fair Resource Allocation in Multi-commodity Networks

The problem of fair resource allocation is of considerable importance in many applications. In this paper multiple commodity network flow combined with with Ordered Weighted Averaging (OWA) aggregation operators and extensions is considered. The approach allows modeling various preferences with regard to flow distribution in a consistent and fairness–preserving way. It is shown that in this case OWA–based aggregation operators can be utilized just as easily as traditional lexicographic operators.

[1]  Wlodzimierz Ogryczak,et al.  Multiple criteria linear programming model for portfolio selection , 2000, Ann. Oper. Res..

[2]  Marina L. Gavrilova,et al.  Computational Science and Its Applications - ICCSA 2007, International Conference, Kuala Lumpur, Malaysia, August 26-29, 2007. Proceedings, Part I , 2007, ICCSA.

[3]  Ronald R. Yager,et al.  On ordered weighted averaging aggregation operators in multicriteria decisionmaking , 1988, IEEE Trans. Syst. Man Cybern..

[4]  Michael M. Kostreva,et al.  Linear optimization with multiple equitable criteria , 1999, RAIRO Oper. Res..

[5]  Wlodzimierz Ogryczak,et al.  On solving linear programs with the ordered weighted averaging objective , 2003, Eur. J. Oper. Res..

[6]  Gholam R. Amin.  Notes on properties of the OWA weights determination model , 2007, Comput. Ind. Eng..

[7]  Wlodzimierz Ogryczak,et al.  On Optimization of the Importance Weighted OWA Aggregation of Multiple Criteria , 2007, ICCSA.

[8]  G. Dantzig,et al.  THE DECOMPOSITION ALGORITHM FOR LINEAR PROGRAMS , 1961 .

[9]  Deep Medhi,et al.  Routing, flow, and capacity design in communication and computer networks , 2004 .

[10]  George B. Dantzig,et al.  Decomposition Principle for Linear Programs , 1960 .

[11]  Serge-Christophe Kolm,et al.  The theory of justice , 1996 .

[12]  Ronald R. Yager,et al.  Essentials of fuzzy modeling and control , 1994 .

[13]  Byeong Seok Ahn,et al.  Preference relation approach for obtaining OWA operators weights , 2008, Int. J. Approx. Reason..

[14]  J. Kacprzyk,et al.  The Ordered Weighted Averaging Operators: Theory and Applications , 1997 .

[15]  V. Torra.  The weighted OWA operator , 1997, International Journal of Intelligent Systems.

[16]  Ronald R. Yager,et al.  On ordered weighted averaging aggregation operators in multicriteria decision-making , 1988 .

[17]  Ying-Ming Wang,et al.  A minimax disparity approach for obtaining OWA operator weights , 2005, Inf. Sci..

[18]  Wlodzimierz Ogryczak,et al.  On efficient WOWA optimization for decision support under risk , 2009, Int. J. Approx. Reason..

[19]  Howard Raiffa,et al.  Decision Making: RISKY CHOICE REVISITED , 1988 .