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

Authors

  • Włodzimierz Ogryczak
  • Tomasz Śliwiński

DOI:

https://doi.org/10.26636/jtit.2002.3.134

Keywords:

telecommunication networks, resource allocation, equity, min-max

Abstract

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.

Downloads

Download data is not yet available.

Downloads

Published

2002-09-30

Issue

Section

ARTICLES FROM THIS ISSUE

How to Cite

[1]
W. Ogryczak and T. Śliwiński, “On equitable approaches to resource allocation problems: the conditional minimax solutions”, JTIT, vol. 9, no. 3, pp. 40–48, Sep. 2002, doi: 10.26636/jtit.2002.3.134.

Most read articles by the same author(s)