阿努帕姆·古普塔;拉维珊卡·克里希纳斯瓦米;柯克·普鲁斯 在线原始对偶非线性优化与应用程序，以加快缩放。 （英语） Zbl 1394.68447号 Erlebach，Thomas（编辑）等人，《近似和在线算法》。2012年9月13日至14日在斯洛文尼亚卢布尔雅那举行的2012年WAOA第十届国际研讨会。修订了选定的论文。柏林：施普林格出版社（ISBN 978-3-642-38015-0/pbk）。计算机科学课堂讲稿7846，173-186（2013）。 总结：我们给出了一种使用问题的数学规划公式设计在线算法（用于潜在的非线性问题）的原则方法，并使用对偶程序分析了所得算法的竞争力。该方法可以看作是线性规划问题的在线原对偶方法对非线性规划的扩展。我们将该方法应用于两个在线速度缩放问题：一个涉及在速度缩放处理器上调度作业，以最小化能量和任意和调度目标，以及一种涉及在速度可扩展路由器网络中路由虚拟电路连接请求，以最小化路由器使用的总功率或能量。该分析表明，对于速度标度文献中使用主导势函数方法进行分析时遇到阻力的问题，存在竞争性算法，并为其他已知结果提供了替代的更清晰分析。这为我们设计和分析在线问题的原对偶算法提供了另一种工具。关于整个系列，请参见[Zbl 1271.68034号]. 引用于1审查引用于15文件 理学硕士： 68周27 在线算法；流式算法 90B35型 运筹学中的确定性调度理论 90立方 非线性规划 PDF格式BibTeX公司 XML格式引用 \textit{A.Gupta}等人，Lect。注释计算。科学。7846，173--186（2013；Zbl 1394.68447） 全文： 内政部 arXiv公司