1. Kyoto University Research Information Repository
  2. 400　数理解析研究所
  3. 学術雑誌掲載論文等
ダウンロード数: 49

    このアイテムの引用には次の識別子を使用してください: http://hdl.handle.net/2433/279147
このアイテムのファイル:
ファイル 記述 サイズフォーマット 
j.orl.2022.05.001.pdf317.89 kBAdobe PDF見る/開く
完全メタデータレコード
DCフィールド値言語
dc.contributor.authorIto, Takehiroen
dc.contributor.authorKakimura, Naonorien
dc.contributor.authorKamiyama, Naoyukien
dc.contributor.authorKobayashi, Yusukeen
dc.contributor.authorOkamoto, Yoshioen
dc.contributor.alternative小林, 佑輔ja
dc.date.accessioned2023-02-07T09:01:08Z-
dc.date.available2023-02-07T09:01:08Z-
dc.date.issued2022-05-
dc.identifier.urihttp://hdl.handle.net/2433/279147-
dc.description.abstractWe study a robust recoverable version of the matroid base problem where the uncertainty is imposed on combinatorial structures rather than on weights as studied in the literature. We prove that the problem is NP-hard even when a given matroid is uniform or graphic. On the other hand, we prove that the problem is fixed-parameter tractable with respect to the number of scenarios.en
dc.language.isoeng-
dc.publisherElsevier BVen
dc.rights© 2022 The Author(s). Published by Elsevier B.V.en
dc.rightsThis is an open access article under the CC BY license.en
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/-
dc.subjectRobust recoverable optimizationen
dc.subjectFixed-parameter tractabilityen
dc.subjectMatroiden
dc.titleA parameterized view to the robust recoverable base problem of matroids under structural uncertaintyen
dc.typejournal article-
dc.type.niitypeJournal Article-
dc.identifier.jtitleOperations Research Lettersen
dc.identifier.volume50-
dc.identifier.issue3-
dc.identifier.spage370-
dc.identifier.epage375-
dc.relation.doi10.1016/j.orl.2022.05.001-
dc.textversionpublisher-
dcterms.accessRightsopen access-
datacite.awardNumber17K00028-
datacite.awardNumber17K19960-
datacite.awardNumber18H04091-
datacite.awardNumber18H05291-
datacite.awardNumber19H05485-
datacite.awardNumber19K11814-
datacite.awardNumber20H05793-
datacite.awardNumber20H05795-
datacite.awardNumber20K11670-
datacite.awardNumber20K11692-
datacite.awardNumber.urihttps://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-17K00028/-
datacite.awardNumber.urihttps://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-17K19960/-
datacite.awardNumber.urihttps://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-18H04091/-
datacite.awardNumber.urihttps://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-18H05291/-
datacite.awardNumber.urihttps://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-20K20417/-
datacite.awardNumber.urihttps://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-19K11814/-
datacite.awardNumber.urihttps://kaken.nii.ac.jp/grant/KAKENHI-PLANNED-20H05793/-
datacite.awardNumber.urihttps://kaken.nii.ac.jp/grant/KAKENHI-PLANNED-20H05795/-
datacite.awardNumber.urihttps://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-20K11670/-
datacite.awardNumber.urihttps://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-20K11692/-
dc.identifier.pissn0167-6377-
dc.identifier.eissn1872-7468-
jpcoar.funderName日本学術振興会ja
jpcoar.funderName日本学術振興会ja
jpcoar.funderName日本学術振興会ja
jpcoar.funderName日本学術振興会ja
jpcoar.funderName日本学術振興会ja
jpcoar.funderName日本学術振興会ja
jpcoar.funderName日本学術振興会ja
jpcoar.funderName日本学術振興会ja
jpcoar.funderName日本学術振興会ja
jpcoar.funderName日本学術振興会ja
jpcoar.awardTitle組合せ最適化理論を用いたネットワーク解析手法の設計ja
jpcoar.awardTitle準無限スケジューリング問題の分析と応用ja
jpcoar.awardTitle理論的に困難な問題を現実的な時間で解くアルゴリズムとデータ構造の研究ja
jpcoar.awardTitle巨大グラフとビッグデータ解析の基礎基盤：理論研究と高速アルゴリズム開発ja
jpcoar.awardTitle走行税課金による道路インフラ維持管理 --EV化と車両認証のデジタル時代を迎えて--ja
jpcoar.awardTitle迂回の特性を捉えた最短遷移アルゴリズムに関する研究ja
jpcoar.awardTitle計算機科学アプローチによる組合せ遷移の展開：アルゴリズムの自動生成に向けてja
jpcoar.awardTitle数学アプローチによる組合せ遷移の展開：活用事例を手がかりとして新解法へja
jpcoar.awardTitle大規模配位空間の最適化理論：離散構造論の視点を中心にしてja
jpcoar.awardTitle組合せ最適化における多面体手法の高度化ja
出現コレクション:学術雑誌掲載論文等

アイテムの簡略レコードを表示する

Export to RefWorks


出力フォーマット 


このアイテムは次のライセンスが設定されています: クリエイティブ・コモンズ・ライセンス Creative Commons