非巡回有向グラフにおける回復可能ロバスト最短経路問題の計算複雑性

非巡回有向グラフにおける回復可能ロバスト最短経路問題は、区間バジェット型不確実性表現を用いても、依然として強くNP困難である。