2024-03-29T17:19:42Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:001456922017-11-15T07:43:18Z06201:06202:09108:08357
最大重みクリーク問題に対する分枝限定法に基づく近似解法に関する研究jpnソフトウェアとアルゴリズムhttp://id.nii.ac.jp/1001/00145659/Conference Paperhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=145692&item_no=1&attribute_id=1&file_no=1Copyright (c) 2015 by the Information Processing Society of Japan神戸大学、神戸大学、神戸大学、神戸大学芝野, 悟、山口 一章、斎藤 寿樹、増田 澄男最大重みクリーク問題に対する近似解法の研究。分枝限定法に基づく手法であり、部分問題の探索順序に工夫を加えることで近似解法の特徴と厳密解法の特徴を併せ持ったアルゴリズムを目指す。2015年度 情報処理学会関西支部 支部大会 講演論文集20152015-09-181884-197x2015-10-26