论文标题
部分可观测时空混沌系统的无模型预测
Additional Results and Extensions for the paper "Probabilistic bounds on the $k-$Traveling Salesman Problem and the Traveling Repairman Problem''
论文作者
论文摘要
该技术报告为主要论文提供了``$ k-$旅行推销员问题($ k-$ tsp)和旅行修理工问题(TRP)的概率界限''。对于$ k-$ tsp,我们将主要论文中得出的概率范围扩展到具有一般密度的分布情况。对于TRP,我们提出了一个基于公用事业的公平概念,并为此目标提供了恒定的因素概率范围,从而将TRP边界从主纸扩展到非线性实用程序。
This technical report provides additional results for the main paper ``Probabilistic bounds on the $k-$Traveling Salesman Problem ($k-$TSP) and the Traveling Repairman Problem (TRP)''. For the $k-$TSP, we extend the probabilistic bounds derived in the main paper to the case of distributions with general densities. For the TRP, we propose a utility-based notion of fairness and derive constant-factor probabilistic bounds for this objective, thus extending the TRP bounds from the main paper to non-linear utilities.