{{ $t("message.ADVERTISEMENT") }}
{{ $t("message.AD_EXPIRE_DATE") }}2024年03月
文献
J-GLOBAL ID:201902240432112130   整理番号:19A2514363

全経路検出のための小m法【JST・京大機械翻訳】

Small-m method for detecting all longest paths
著者 (2件):
資料名:
巻: 56  号:ページ: 824-839  発行年: 2019年 
JST資料番号: A1022A  ISSN: 0030-3887  資料種別: 逐次刊行物 (A)
記事区分: 原著論文  発行国: ドイツ (DEU)  言語: 英語 (EN)
抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
正のサイクルのない加重有向グラフを与えて,ネットワークにおけるノードの対に対するすべての最長経路を検出するためのフレームワークを構築した。関心は,各ソース-宛先対に対して最高の累積コストを持つ全ての経路を同定することである。これに対する重要性と必要性は,いくつかのスケジューリングコンテキストにおいて生じ,その例は,重要なチェーンプロジェクト管理と呼ばれる。すべての最長経路を列挙し,各出力に対して比較し,臨界連鎖と呼ばれるボトルネック経路を決定した。最長経路の発見に加えて,最小化期間を考慮する必要がある。これは,複数のタイプの最適化問題が1つの方法論で共存することを示している。そこで,制約を通してロングパス問題を含むことを目的とし,そのために,継続時間を最小化する最適解を単一最適化問題を解くことにより検出できる。このフレームワークは,混合整数線形計画法における制約充足問題に帰着され,一般目的ソルバを用いて解を導出することができる。ロングパス問題に対する最適性を,小m法を用いて証明した。開発されたフレームワークは目的関数仕様を必要としないので,この方法論は他の最適化ベースの問題コンテキスト内に組み込まれる。Copyright 2019 Operational Research Society of India Translated from English into Japanese by JST.【JST・京大機械翻訳】
シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。

準シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
, 【Automatic Indexing@JST】
分類 (3件):
分類
JSTが定めた文献の分類名称とコードです
光通信方式・機器  ,  計算機網  ,  電話・データ通信・交換一般 
タイトルに関連する用語 (1件):
タイトルに関連する用語
J-GLOBALで独自に切り出した文献タイトルの用語をもとにしたキーワードです

前のページに戻る