Resource Allocation for Multi-Tasking Optimization: Explanation of an Empirical Formula

Authors

Alan Gamez, The University of Texas at El PasoFollow
Antonio Aguirre, The University of Texas at El PasoFollow
Christian Cordova, The University of Texas at El PasoFollow
Alberto Miranda, The University of Texas at El PasoFollow
Vladik Kreinovich, The University of Texas at El PasoFollow

Publication Date

11-1-2022

Comments

Technical Report: UTEP-CS-22-113

Abstract

For multi-tasking optimization problems, it has been empirically shown that the most effective resource allocation is attained when we assume that the gain of each task logarithmically depends on the computation time allocated to this task. In this paper, we provide a theoretical explanation for this empirical fact.