本論文では、回復可能な頑健最短経路問題を調査している。離散予算区間不確実性表現を使用して、不確実な第二段階弧コストをモデル化している。
既知の複雑性結果を強化している。弧除外および弧対称差近傍について、問題がΣp3-困難であることを示している。さらに、これらの近傍に対する内部の敵対的問題がΠp2-困難であることも証明している。
Til et annet språk
fra kildeinnhold
arxiv.org
Viktige innsikter hentet fra
by Marc... klokken arxiv.org 04-01-2024
https://arxiv.org/pdf/2403.20000.pdfDypere Spørsmål