Automated Competitive Analysis and Computer-Aided Development Systems for Online Algorithms

对于不知道未来情况的在线问题的分析算法，为了得到更好的解，需要进行大量的案例划分。用手进行这种案件除法实际上是困难的。在本研究中，提出了一种自动分析技术和在线算法的计算机辅助开发系统。设计并分析了k帧吞吐量最大化问题和在线聚类问题的在线算法。

For analyzing algorithms for online problems, which model situations without knowledge of the future, a great number of case divisions are needed in order to obtain better solutions. It is practically difficult to perform such case divisions by hand. In this research, an automated analysis technique and computer-aided development systems for online algorithms are proposed. Online algorithms for the k-frame throughput maximization problem and the online clustering problem are designed and analyzed.