Allocation of limited resources under quadratic constraints

Richárd Kicsiny (), Levente Hufnagel and Zoltán Varga
Additional contact information
Richárd Kicsiny: Hungarian University of Agriculture and Life Sciences
Levente Hufnagel: Hungarian University of Agriculture and Life Sciences
Zoltán Varga: Research Institute of Multidisciplinary Ecotheology, John Wesley Theological College

Annals of Operations Research, 2023, vol. 322, issue 2, No 9, 793-817

Abstract: Abstract The 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.

Keywords: Resource allocation; Limited resources; System of quadratic equalities; Dependent and independent variables; Exact explicit solution (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10479-022-05114-3 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:322:y:2023:i:2:d:10.1007_s10479-022-05114-3

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-022-05114-3

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().