文献

J-GLOBAL ID：202002267837085678   整理番号：20A0146788

最大被覆サイクル問題のための分枝切断アルゴリズム【JST・京大機械翻訳】

A branch-and-cut algorithm for the maximum covering cycle problem

著者 (2件)： Alvarez-Miranda Eduardo (Department of Industrial Engineering, Universidad de Talca, Curico, Chile) ,  Sinnl Markus (Department for Statistics and Operations Research, University of Vienna, Vienna, Austria)
資料名： Annals of Operations Research  (Annals of Operations Research)
巻： 284  号： 2  ページ： 487-499  発行年： 2020年 
JST資料番号： T0444A  ISSN： 0254-5330  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 通信やルーティングのような多くのアプリケーションにおいて,サポートネットワークの多くのノード(例えば,グラフにより典型的にモデル化される)が,そのようなレイアウトから容易に到達できるように,費用対効果の高いインフラストラクチャや運用レイアウトを求める。本論文では,最大被覆サイクル問題を研究した。この問題において,著者らは,非完全グラフを与え,そして,サイクルに関するノードの数,またはサイクルに隣接するノードの数を最大化するようなサイクルを見つけることを目的とした。この問題を解くための分枝限定フレームワークを設計した。このフレームワークは,妥当な不等式,浮上不等式,およびプライマル発見を含んでいる。計算研究において,このフレームワークをこの問題に対して利用可能な以前の研究と比較した。結果は,著者らのアプローチが以前のアプローチより著しく優れていることを明らかにした。特に,文献からのすべての利用可能な実例は,著者らのアプローチによって最適化するために解明することができた。それらのほとんどは,数秒以内であった。Copyright 2018 Springer Science+Business Media, LLC, part of Springer Nature Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 不等式 ,  最適化 ,  経路選定 ,  応用プログラム ,  完全グラフ ,  被覆問題 ,  *アルゴリズム ,  浮上り ,  モデリング ,  インフラストラクチャー ,  *被覆 ,  ネットワーク
準シソーラス用語： 費用対効果 , 【Automatic Indexing@JST】

著者キーワード (4件)： 被覆問題 ,  分枝切断 ,  最適サイクル問題 ,  支配問題

分類 (4件)： 数理計画法  (KA03030M) ,  林業一般  (FF01010M) ,  経営工学一般  (KA01010C) ,  オペレーションズリサーチ一般  (KA03010Q)

タイトルに関連する用語 (4件)： サイクル ,  問題 ,  分枝 ,  アルゴリズム