Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ahn, B.S.: Preference relation approach for obtaining OWA operators weights. Int. J. Approx. Reason. 47, 166–178 (2008)
Amin, G.R.: Notes on properties of the OWA weights determination model. Comput. Ind. Eng. 52, 533–538 (2007)
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)
Dantzig, G.B., Wolfe, P.: The decomposition algorithm for linear programming. Oper. Res. 8, 101–111 (1960)
Kaleta, M., Traczyk, T. (eds.): Modeling Multi-commodity Trade. AISC, vol. 121. Springer, Heidelberg (2012)
Kostreva, M.M., Ogryczak, W.: Linear optimization with multiple equitable criteria. RAIRO Operations Research 33, 275–297 (1999)
Ogryczak, W.: Multiple criteria linear programming model for portfolio selection. Ann. Oper. Res. 97, 143–162 (2000)
Ogryczak, W., Śliwiński, T.: On Efficient WOWA Optimization for Decision Support under Risk. International Journal of Approximate Reasoning 50, 915–928 (2009)
Ogryczak, W., Śliwiński, T.: On Solving Linear Programs with the Ordered Weighted Averaging Objective. European Journal of Operational Research 148, 80–91 (2003)
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)
Pióro, M., Medhi, D.: Routing, Flow, and Capacity Design in Communication and Computer Networks. Morgan Kaufman, San Francisco (2004)
Rawls, J.: The Theory of Justice. Harvard Univ. Press, Cambridge (1971)
Torra, V.: The weighted OWA operator. Int. J. Intell. Syst. 12, 153–166 (1997)
Wang, Y.M., Parkan, C.: Minimax disparity approach for obtaining OWA operator weights. Info. Sci. 175, 20–29 (2005)
Yager, R.R.: On ordered weighted averaging aggregation operators in multicriteria decision making. IEEE Trans. Systems, Man and Cybernetics 18, 183–190 (1988)
Yager, R.R., Kacprzyk, J. (eds.): The Ordered Weighted Averaging Operators, Theory and Applications. Kluwer Academic Publisher, Boston (1997)
Yager, R.R., Filev, D.P.: Essentials of Fuzzy Modeling and Control. Wiley, New York (1994)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Śliwiński, T. (2013). Fair Resource Allocation in Multi-commodity Networks. In: Pechenizkiy, M., Wojciechowski, M. (eds) New Trends in Databases and Information Systems. Advances in Intelligent Systems and Computing, vol 185. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32518-2_25
Download citation
DOI: https://doi.org/10.1007/978-3-642-32518-2_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32517-5
Online ISBN: 978-3-642-32518-2
eBook Packages: EngineeringEngineering (R0)