当前位置: X-MOL 学术Math. Meth. Oper. Res. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Continuity and monotonicity of solutions to a greedy maximization problem
Mathematical Methods of Operations Research ( IF 0.9 ) Pub Date : 2020-02-10 , DOI: 10.1007/s00186-020-00705-x
Łukasz Kruk

Motivated by an application to resource sharing network modelling, we consider a problem of greedy maximization (i.e., maximization of the consecutive minima) of a vector in \({\mathbb {R}}^n\), with the admissible set indexed by the time parameter. The structure of the constraints depends on the underlying network topology. We investigate continuity and monotonicity of the resulting maximizers with respect to time. Our results have important consequences for fluid models of the corresponding networks which are optimal, in the appropriate sense, with respect to handling real-time transmission requests.



中文翻译:

贪婪最大化问题解的连续性和单调性

受资源共享网络建模应用的推动,我们考虑了\({\ mathbb {R}} ^ n \)中向量的贪婪最大化(即连续最小值的最大化)的问题,可允许集的索引为时间参数。约束的结构取决于基础网络拓扑。我们研究相对于时间的结果最大化器的连续性和单调性。我们的结果对相应网络的流体模型具有重要的影响,在适当的意义上,这些模型在处理实时传输请求方面是最佳的。

更新日期:2020-04-18
down
wechat
bug