Abstract
AbstractThe proper allocation/distribution of limited resources is a traditional problem with various applications. The mathematical formulation of such problems usually includes constraints describing the set of feasible solutions (feasible set), from which the (nearly) optimal or equilibrium solution should be selected. Often the feasible set is more difficult to determine than to find the optimal or equilibrium solution. Alternatively, the already known feasible set often makes it easier to select the optimal or equilibrium solution. In some other cases, any feasible solutions are the same satisfactory, additional optimization is needless. Accordingly, the main or only task in many cases is to determine the feasible set itself. In the paper, a new theorem is proved for the explicit expression of properly assigned (dependent) variables by means of the other (independent) variables in a system of inequality and quadratic equality constraints. The sum of the (nonnegative) variables can be either prefixed or not. The constraints may describe the feasible set in various resource allocation tasks (possibly in optimization or game-theoretical contexts) or in other problems. Two new lemmas are proved for supporting the proof of the above mentioned theorem, nevertheless, they can also be considered independent results, which may help future mathematical derivations. Supported by a further new lemma, a practical algorithm is derived for assigning in a feasible way the independent variables, to which (possibly limited) arbitrary nonnegative values can be prescribed. Various practical examples are provided to facilitate utilizing the results.
Funder
Nemzeti Kutatási Fejlesztési és Innovációs Hivatal
Hungarian University of Agriculture and Life Sciences
Publisher
Springer Science and Business Media LLC
Subject
Management Science and Operations Research,General Decision Sciences
Reference30 articles.
1. Bouajaja, S., & Dridi, N. (2017). A survey on human resource allocation problem and its applications. Operational Research, 17(2), 339–369.
2. Csendes, T., Zabinsky, Z. B., & Kristinsdottir, B. P. (1995). Constructing large feasible suboptimal intervals for constrained nonlinear optimization. Annals of Operations Research, 58, 279–293.
3. Etter, D. M., Kuncicky, D., & Moore, H. (2004). Introduction to MATLAB 7. Springer.
4. Forgó, F., Szép, J., & Szidarovszky, F. (1999). Introduction to the theory of games: Concepts, methods, applications. Kluwer Academic Publishers.
5. Friedkin, N. E., Proskurnikov, A. V., Mei, W., & Bullo, F. (2019). Mathematical structures in group decision-making on resource allocation distributions. Scientific Reports, 9, 1377. https://doi.org/10.1038/s41598-018-37847-2