基于超图的多项式优化模型在具有冗余调度的排队系统中建模职位占用
摘要：均匀超图上的多元多项式和具有特定边并集模式的系数的两个类别被研究。这些多项式在具有冗余调度策略的某些排队问题中自然产生，用于模拟作业占用情况。Cardinaels、Borst和van Leeuwaarden (arXiv:2005.14566, 2020) 提出的问题是决定标准单纯形上的全局最小值是否在均匀概率分布处达到。通过利用这些多项式的对称性质，我们可以对第一类给出肯定的答案，并对第二类给出部分结果，事实上我们显示了这些多项式在单纯形上的一种更强的凸性质。
作者：Daniel Brosch, Monique Laurent and Andries Steenkamp
论文ID：2009.04510
分类：Optimization and Control
分类简称：math.OC
提交时间：2023-08-02