厳密および発見的方法による符号付きローマ支配および符号付き総ローマ支配問題の解法【JST・京大機械翻訳】

Filipovic Vladimir; Matic Dragan; Kartelj Aleksandar

プレプリント

J-GLOBAL ID：202202220029745930 整理番号：22P0022631

厳密および発見的方法による符号付きローマ支配および符号付き総ローマ支配問題の解法【JST・京大機械翻訳】

Solving the signed Roman domination and signed total Roman domination problems with exact and heuristic methods

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

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

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

本論文では,符号付きRoman支配と符号付き全Roman支配問題を扱った。各問題に対して,2つの整数線形計画法(ILP)定式化,制約プログラミング(CP)定式化および可変近傍探索(VNS)法を提案した。2つのモデル緩和の多面体が等価であることを示すILP定式化と多面体研究の正当性に対する証明を示した。VNSは,わずかに実行不可能な解の出現を可能にする特別に設計したペナルティ関数を使用する。これらの解決策の受容は,長期運転における有望な分野への全体的探索プロセスを指示する。すべての提案方法を多数の事例でテストした。実験結果は,それらのすべてが,小規模および中スケール事例のほとんどに対して最適解に達することを示した。両ILPモデルは,他の2つの方法よりも成功することが証明されている。【JST・京大機械翻訳】

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

数理計画法 , 人工知能

, , , , ,

前のページに戻る