马林·布盖雷特;Pierre-François Dutot;阿尔弗雷多·戈德曼;亚尼克·恩戈科;丹尼斯·特里斯特拉姆 离散资源共享调度问题的逼近。 （英语） Zbl 1211.68377号 发现的国际期刊。计算。科学。 22，第3期，639-656（2011）. 小结：这项工作的目标是研究投资组合问题，包括在给定一组要解决的问题实例的情况下，找到多种启发式的良好组合。我们感兴趣的是并行环境，其中资源被假定为离散和同质的，并且不可能将给定的资源（处理器）分配给多个启发式算法。目标是最小化整个实例集的平均完成时间。我们在本文中扩展了对该问题的一些现有分析。更确切地说，我们为问题的限制版本提供了一个新的复杂性结果，然后，我们推广了以前的近似方案。特别是，使用猜测近似技术对它们进行了改进。还使用SAT解算器上的实例基准提供了实验结果。 MSC公司： 68T20型 人工智能背景下的问题解决（启发式、搜索策略等） 68平方米 计算机系统环境下的性能评估、排队和调度 2017年第68季度 问题的计算难度（下限、完备性、近似难度等） 90 C59 数学规划中的近似方法和启发式 关键词：资源分配;组合算法;近似方案;oracle-guess近似;SAT解算器 软件：SatEx公司 PDF格式BibTeX公司 XML格式引用 \textit{M.Bougeret}等人，《国际法学杂志》发现。计算。科学。22，第3号，639--656（2011；Zbl 1211.68377） 全文： 内政部 参考文献： [1] 内政部：10.1007/PL00009158·Zbl 0879.68046号 ·doi:10.1007/PL00009158 [2] An P.，计算机科学讲稿，第193页- [3] 内政部：10.1147/rd.502.0223·Zbl 05420280号 ·数字对象标识代码：10.1147/rd.502.0223 [4] Garey M.，《计算机与不可纠正性：NP-完备性理论指南》（1979年）·Zbl 0411.68039号 [5] DOI:10.1016/S0004-3702（00）00081-3·Zbl 0969.68047号 ·doi:10.1016/S0004-3702（00）00081-3 [6] 内政部：10.1126/science.275.5296.51·doi:10.1126/science.275.5296.51 [7] Markowitz H.，《金融分析师杂志》第5页– [8] Schuurman P.，日程安排讲座·Zbl 0967.90050号 [9] Shachnai H.，近似算法和元启发式手册（2007） [10] DOI:10.1016/S1571-0653（04）00318-X·doi:10.1016/S1571-0653（04）00318-X [11] DOI:10.1023/A:1009669824615·Zbl 1071.90560号 ·doi:10.1023/A:1009669824615 [12] 内政部：10.1145/235815.235820·Zbl 0884.65123号 ·doi:10.1145/235815.235820 [13] Zheng F.，《信息处理信函》第106页- 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。