On equitable approaches to resource allocation problems: the conditional minimax solutions

• Autorzy: Ogryczak W. , Śliwiński T.
• Języki publikacji: EN

Abstrakty

EN

In this paper we introduce and analyze a solution concept of the conditional minimax as a generalization of the minimax solution concept extended to take into account the number of services (the portion of demand) related to the worst performances. Namely, for a specified portion of demand we take into account the corresponding portion of the maximum results and we consider their average as the worst conditional mean to be minimized. We show that, similar to the standard minimax approach, the minimization of the worst conditional mean can be defined by a linear objective and a number of auxiliary linear inequalities. We report some results of initial computational experience with the new solution concept.

Słowa kluczowe

EN

telecommunication networks; resource allocation; equity; minmax solution

PL

sieci telekomunikacyjne

• Wydawca: Instytut Łączności - Państwowy Instytut Badawczy
• Czasopismo: Journal of Telecommunications and Information Technology
• Rocznik: 2002
• Tom: nr 3
• Strony: 40--48
• Opis fizyczny: Bibliogr. 12 poz., tab., rys.

Twórcy

autor

Ogryczak W.

• Institute of Control & Computation Engineering, Warsaw University of Technology

autor

Śliwiński T.

• Institute of Control & Computation Engineering, Warsaw University of Technology

Bibliografia

• [1] J. F. Campbell, “Hub location and the p-hub median problem”, Oper. Res., vol. 44, pp. 923–935, 1996.
• [2] D. W. Corne, M. J. Oates, and G. D. Smith, Eds., Telecommunications Optimization: Heuristics and Adaptive Techniques. New York: Wiley, 2000.
• [3] S. Cosares, D. N. Deutsch, I. Saniee, and O. J. Wasem, “SONET toolkit: a decision support system for designing robust and cost-effective fiber-optic networks”, Interfaces, vol. 25, pp. 20–40, 1995.
• [4] E. Gourdin, “Optimizing Internet networks”, OR/MS Today, vol. 28, pp. 46–49, 2001.
• [5] ILOG Inc., Using the CPLEX Callable Library. Incline Village: ILOG Inc., CPLEX Division, 1997.
• [6] J. G. Klincewicz, “Hub location in backbone/tributary network de-sign: a review”, Loc. Sci., vol. 6, pp. 307–335, 1998.
• [7] M. M. Kostreva and W. Ogryczak, “Linear optimization with multiple equitable criteria”, RAIRO Oper. Res., vol. 33, pp. 275–297, 1999.
• [8] H. Luss, “On equitable resource allocation problems: a lexicographic minimax approach”, Oper. Res., vol. 47, pp. 361–378, 1999.
• [9] W. Ogryczak, “On the lexicographic minimax approach to location problems”, Eur. J. Oper. Res., vol. 100, pp. 566–585, 1997.
• [10] W. Ogryczak, “Inequality measures and equitable approaches to location problems”, Eur. J. Oper. Res., vol. 122, pp. 374–391, 2000.
• [11] J. Rawls, The Theory of Justice. Cambridge: Harvard University Press, 1971.
• [12] A. Sen, On Economic Inequality. Oxford: Clarendon Press, 1973.