A data structure for efficiently managing a set of energy functions - Archive ouverte HAL
Article Dans Une Revue Journal of Combinatorial Optimization Année : 2022

A data structure for efficiently managing a set of energy functions

Résumé

We consider a collection of objects. Each object has an initial energy at the start of the time horizon, and a transition time at which the energy begins to decrease over time. In this paper we describe the Cooling Box, a new data structure for identifying the object with the highest energy at any time t, with values of t increasing over time. The case of decreasing linear functions is considered. Two versions are proposed, for a set of functions with identical and non-identical slopes respectively. Interestingly, we also identify the basic property of decreasing functions that makes this method possible. The data structure is then generalized to decreasing functions that are not linear. For each of these versions we describe an application.
Fichier non déposé

Dates et versions

hal-03364775 , version 1 (24-01-2024)

Identifiants

Citer

Jacques Carlier, Antoine Jouglet, Eric Pinson, Abderrahim Sahli. A data structure for efficiently managing a set of energy functions. Journal of Combinatorial Optimization, 2022, 44 (4), pp.2460-2481. ⟨10.1007/s10878-021-00758-6⟩. ⟨hal-03364775⟩
106 Consultations
0 Téléchargements

Altmetric

Partager

More