基于原始 - 对偶方法的非单调分析：未知持续时间的虚电路在线路由
数据结构与算法
2013-06-11 v2
摘要
我们探讨了原始 - 对偶方法在在线算法设计与分析中是否可应用于非单调问题。通过针对 Awerbuch 等人 [AAPW01] 提出的未知持续时间虚电路路由在线算法进行原始 - 对偶分析，我们给出了肯定的回答。
引用
@article{arxiv.1304.7687,
title = {A Nonmonotone Analysis with the Primal-Dual Approach: online routing of virtual circuits with unknown durations},
author = {Guy Even and Moti Medina},
journal= {arXiv preprint arXiv:1304.7687},
year = {2013}
}
备注
To appear in SIROCCO 2013