本論文では、回復可能な頑健最短経路問題を調査している。離散予算区間不確実性表現を使用して、不確実な第二段階弧コストをモデル化している。
既知の複雑性結果を強化している。弧除外および弧対称差近傍について、問題がΣp3-困難であることを示している。さらに、これらの近傍に対する内部の敵対的問題がΠp2-困難であることも証明している。
Sang ngôn ngữ khác
từ nội dung nguồn
arxiv.org
Thông tin chi tiết chính được chắt lọc từ
by Marc... lúc arxiv.org 04-01-2024
https://arxiv.org/pdf/2403.20000.pdfYêu cầu sâu hơn