文献
J-GLOBAL ID:202202278568573402   整理番号:22A1152005

利益のあるハブネットワーク設計問題のための分枝限定アルゴリズム【JST・京大機械翻訳】

A branch-and-cut algorithm for hub network design problems with profits
著者 (3件):
資料名:
巻: 69  号:ページ: 622-639  発行年: 2022年 
JST資料番号: D0452A  ISSN: 0894-069X  資料種別: 逐次刊行物 (A)
記事区分: 原著論文  発行国: アメリカ合衆国 (USA)  言語: 英語 (EN)
抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
利益(HNDPPs)によるハブネットワーク設計問題は,利益最大化目的によって,古典的ハブ位置問題(HLPs)を拡張した。HNDPPsはハブノードとハブリンクを有するサービスネットワークを設計し,商品を選択し,選択した商品のための輸送経路を決定することを目的とする。本論文では,既存のHNDPPを一般化し,より利益があることが知られている1つ以上のハブリンクを含む各商品の輸送経路を可能にした。新しい経路ベースの定式化を提案し,次にBenders分解方式で再定式化して,正確な分岐とカットアルゴリズムを開発して,Bendersマスタ問題を解決した。計数木のノードにおいて,Benders分解アルゴリズムを用いて,Bendersマスタ問題の線形緩和を解いた。Benders分解アルゴリズムを実行するとき,サブ問題の特殊構造を調査して,それに基づいて,Bendersカットを作り出すために効率的方法を提案した。さらに,精密化と発見的戦略を用いて,分岐とカットアルゴリズムをスピードアップした。ベンチマーク事例に関する広範な数値実験を行い,提案した解法の有効性および効率を検証した。Copyright 2022 Wiley Publishing Japan K.K. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】
シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。

準シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
, 【Automatic Indexing@JST】
分類 (3件):
分類
JSTが定めた文献の分類名称とコードです
ネットワーク法  ,  物的流通  ,  数理計画法 
タイトルに関連する用語 (5件):
タイトルに関連する用語
J-GLOBALで独自に切り出した文献タイトルの用語をもとにしたキーワードです

前のページに戻る