雅克·卡利埃;安托万·朱格利特;埃里克·平森;阿卜杜拉希姆·萨赫利 用于有效管理一组能量函数的数据结构。 （英语） Zbl 1505.90054号 J.库姆。最佳方案。 44，第4期，2460-2481（2022）. 摘要：我们考虑一组对象。每个对象在时间范围开始时都有一个初始能量，以及能量开始随时间减少的过渡时间。在本文中，我们描述了冷却箱，一种新的数据结构，用于标识任何时间能量最高的对象，值随着时间的推移而增加。考虑了线性函数递减的情况。对于一组斜率相同和不相同的函数，分别提出了两个版本。有趣的是，我们还确定了使这种方法成为可能的递减函数的基本性质。然后将数据结构推广到非线性的递减函数。对于每个版本，我们都描述了一个应用程序。 MSC公司： 90B35型 运筹学中的确定性调度理论 关键词：数据结构;单调函数;复杂性 PDF格式BibTeX公司 XML格式引用 \textit{J.Carlier}等人，J.Comb。最佳方案。44，第4号，2460--2481（2022；Zbl 1505.90054） 全文： 内政部 参考文献： [1] Adelson-Velskii，G。；Landis，E.，《信息组织的算法》，Sov Math Dokl，31252963（1962） [2] 巴普蒂斯特，P。；Le Pape，C。；Nuijten，W.，《基于约束的调度，将约束编程应用于调度问题》，运筹学和管理科学国际系列（2001年），费城：Kluwer，Philadelphia·邮编1094.90002 [3] Carlier J（1984）《压力约束问题：算法与复杂性》。巴黎六世皮埃尔和玛丽·居里大学博士论文。科学博士 [4] Carlier，J。；Pinson，E。；萨赫利，A。；Jouglet，A.，《累积调度问题的时间限制调整的An（o（n^2）算法》，《欧洲运营研究杂志》，286468-476（2020）·Zbl 1443.90174号 ·doi:10.1016/j.ejor.2020.03.079 [5] Erschler J，Lopez P（1990）时间和资源约束下基于能量的任务调度方法。摘自：项目管理和进度国际研讨会论文集，第115-121页 [6] Jouglet，A。；Carlier，J.，组合优化问题中的优势规则，欧洲操作研究杂志，212433-444（2011）·Zbl 1237.90199号 ·doi:10.1016/j.ejor.2010.11.008 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。