Fair Resource Allocation in Multi-commodity Networks

  • Tomasz Śliwiński
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 185)


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.


Importance Weight Aggregation Operator Ordered Weight Averag Preferential Weight Ordered Weight Averag Operator 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ahn, B.S.: Preference relation approach for obtaining OWA operators weights. Int. J. Approx. Reason. 47, 166–178 (2008)zbMATHCrossRefGoogle Scholar
  2. 2.
    Amin, G.R.: Notes on properties of the OWA weights determination model. Comput. Ind. Eng. 52, 533–538 (2007)CrossRefGoogle Scholar
  3. 3.
    Bell, D.E., Raiffa, H.: Risky choice revisited. In: Bell, et al. (eds.) Bell at all, Decision Making Descriptive, Normative and Prescriptive Interactions, pp. 99–112. Cambridge University Press, Cambridge (1988)CrossRefGoogle Scholar
  4. 4.
    Dantzig, G.B., Wolfe, P.: The decomposition algorithm for linear programming. Oper. Res. 8, 101–111 (1960)zbMATHCrossRefGoogle Scholar
  5. 5.
    Kaleta, M., Traczyk, T. (eds.): Modeling Multi-commodity Trade. AISC, vol. 121. Springer, Heidelberg (2012)Google Scholar
  6. 6.
    Kostreva, M.M., Ogryczak, W.: Linear optimization with multiple equitable criteria. RAIRO Operations Research 33, 275–297 (1999)MathSciNetzbMATHCrossRefGoogle Scholar
  7. 7.
    Ogryczak, W.: Multiple criteria linear programming model for portfolio selection. Ann. Oper. Res. 97, 143–162 (2000)MathSciNetzbMATHCrossRefGoogle Scholar
  8. 8.
    Ogryczak, W., Śliwiński, T.: On Efficient WOWA Optimization for Decision Support under Risk. International Journal of Approximate Reasoning 50, 915–928 (2009)MathSciNetzbMATHCrossRefGoogle Scholar
  9. 9.
    Ogryczak, W., Śliwiński, T.: On Solving Linear Programs with the Ordered Weighted Averaging Objective. European Journal of Operational Research 148, 80–91 (2003)MathSciNetzbMATHCrossRefGoogle Scholar
  10. 10.
    Ogryczak, W., Śliwiński, T.: On Optimization of the Importance Weighted OWA Aggregation of Multiple Criteria. In: Gervasi, O., Gavrilova, M.L. (eds.) ICCSA 2007, Part I. LNCS, vol. 4705, pp. 804–817. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  11. 11.
    Pióro, M., Medhi, D.: Routing, Flow, and Capacity Design in Communication and Computer Networks. Morgan Kaufman, San Francisco (2004)zbMATHGoogle Scholar
  12. 12.
    Rawls, J.: The Theory of Justice. Harvard Univ. Press, Cambridge (1971)Google Scholar
  13. 13.
    Torra, V.: The weighted OWA operator. Int. J. Intell. Syst. 12, 153–166 (1997)zbMATHCrossRefGoogle Scholar
  14. 14.
    Wang, Y.M., Parkan, C.: Minimax disparity approach for obtaining OWA operator weights. Info. Sci. 175, 20–29 (2005)MathSciNetzbMATHCrossRefGoogle Scholar
  15. 15.
    Yager, R.R.: On ordered weighted averaging aggregation operators in multicriteria decision making. IEEE Trans. Systems, Man and Cybernetics 18, 183–190 (1988)MathSciNetzbMATHCrossRefGoogle Scholar
  16. 16.
    Yager, R.R., Kacprzyk, J. (eds.): The Ordered Weighted Averaging Operators, Theory and Applications. Kluwer Academic Publisher, Boston (1997)Google Scholar
  17. 17.
    Yager, R.R., Filev, D.P.: Essentials of Fuzzy Modeling and Control. Wiley, New York (1994)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  1. 1.Institute of Control & Computation EngineeringWarsaw University of TechnologyWarsawPoland

Personalised recommendations