西塞隆、塞拉菲诺；吉安洛伦佐·D’Angelo；迪斯蒂法诺，加布里埃尔；丹尼尔·弗里吉奥尼；阿尔弗雷多·纳瓦拉；迈克尔·沙赫特贝克；安妮塔·舍贝尔 调车和时间表的可恢复鲁棒性。 （英语） 兹比尔1266.90036 Ahuja，Ravindra K.（编辑）等，稳健和在线大规模优化。运输系统的模型和技术。柏林：施普林格出版社（ISBN 978-3-642-05464-8/pbk）。计算机科学课堂讲稿586828-60（2009）。 摘要：在实际优化问题中，由于系统运行时可能发生不可预测的事件，对给定实例的干扰是不可避免的。为了应对这些情况，在过去几年中，在稳健优化领域提出了许多方法。稳健性的基本思想是提供一种即使输入实例受到干扰也能保持可行性的解决方案，但以最优为代价。然而，日常生活中的稳健性概念比迄今为止稳健性优化领域所追求的概念要广泛得多。事实上，除非引入一些恢复策略，否则健壮性并不总是合适的。恢复策略是在发生干扰事件时可以使用的一些功能，以保持预先计算的解决方案的可行性。这意味着要在统一的框架内研究鲁棒性和可恢复性。最近，在铁路优化的背景下，首次尝试将鲁棒性和恢复性的概念统一为可恢复鲁棒性的新的综合概念。在本文中，我们回顾了可恢复鲁棒性模型中最近取得的算法结果，以评估该模型的有效性。为此，我们将注意力集中在铁路优化领域中出现的两个问题上：调车问题和时间表问题。前一个问题涉及驼峰堆场货运列车车厢的重新排序，而后一个问题则涉及寻找客运列车时刻表，以最小化乘客的总旅行时间。我们还报告了可恢复稳健性的一种泛化，称为多阶段可恢复稳稳性，其目的是在需要多个恢复阶段时扩展可恢复的稳健性。关于整个系列，请参见[Zbl 1176.90003号]. 引用于15文件 MSC公司： 90B06型 运输、物流和供应链管理 90B35型 运筹学中的确定性调度理论 90立方厘米 涉及图形或网络的编程 PDF格式BibTeX公司 XML格式引用 \textit{S.Cicerone}等人，Lect。注释计算。科学。5868，28-60（2009年；Zbl 1266.90036） 全文： 内政部