連続ジョイント補充問題は強くNP困難である【JST・京大機械翻訳】

Tuisov Alexander; Yedidsion Liron

プレプリント

J-GLOBAL ID：202202211945404634 整理番号：22P0157135

連続ジョイント補充問題は強くNP困難である【JST・京大機械翻訳】

The Continuous Joint Replenishment Problem is Strongly NP-Hard

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (2件)： ,
資料名：
発行年： 2020年06月07日プレプリントサーバーでの情報更新日： 2020年06月07日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

連続周期的共同再生問題(CPJRP)は,過去半世紀のサプライチェーン管理におけるコアの1つと,最も研究された問題であった。それにもかかわらず,この問題の研究への大きな努力にもかかわらず,その複雑性は,何年も研究者をdedした。CPJRPは1.02のより堅固な定数近似比を持つが,多項式最適解は決して見出されなかった。最近,この問題の離散バージョンがNP困難であることが最終的に証明された。本論文では,この結果を拡張し,最終的にCPJRP問題も強くNP困難であることを証明した。【JST・京大機械翻訳】

, , , , ,
, , , 【Automatic Indexing@JST】

無線通信一般

, ,

前のページに戻る