文献

J-GLOBAL ID：202202292211760724   整理番号：22A0980177

Tiesと不完全リストを持つ最大安定結婚問題のための発見的修理アルゴリズム【JST・京大機械翻訳】

A Heuristic Repair Algorithm for the Maximum Stable Marriage Problem with Ties and Incomplete Lists

著者 (4件)： Viet Hoang Huu (School of Engineering and Technology, Vinh University, Vinh City, Vietnam) ,  Uyen Nguyen Thi (School of Engineering and Technology, Vinh University, Vinh City, Vietnam) ,  Cao Son Thanh (School of Engineering and Technology, Vinh University, Vinh City, Vietnam) ,  Chung TaeChoong (Department of Computer Engineering, Kyung Hee University, Yongin, South Korea)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 13151  ページ： 494-506  発行年： 2022年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 本論文は,フープと不完全リストを有する安定マリージ問題のために,最大弱安定マッチングを見つける発見的修復アルゴリズムを提案した。提案アルゴリズムは,よく知られたGale-Shapleyアルゴリズムを含めて設計され,最大サイズの項で発見された安定マッチングを改善するために,フープと不完全リストおよび発見的修復関数を有する安定マライジ問題に対する安定したマッチングを見つける。問題の大規模ランダム生成事例に対する実験結果は,このアルゴリズムが,問題を解くための実行時間と解品質の両方に関して効率的であることを示した。Copyright Springer Nature Switzerland AG 2022 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  時間 ,  問題 ,  一覧表 ,  マッチング ,  *組合せ最適化問題
準シソーラス用語： 実行時間 ,  FOUP ,  *安定結婚問題 , 【Automatic Indexing@JST】

著者キーワード (4件)： Gale-Shapleyアルゴリズム ,  発見的修理 ,  SMTI ,  安定結婚問題

分類 (2件)： その他のオペレーションズリサーチの手法  (KA03070E) ,  計算理論  (JB02000A)

タイトルに関連する用語 (5件)： リスト ,  安定結婚問題 ,  発見 ,  修理 ,  アルゴリズム