@techreport{oai:ipsj.ixsq.nii.ac.jp:00186566,
 author = {兼本, 樹 and 山口, 一章 and 増田, 澄男 and Itsuki, Kanemoto and Kazuaki, Yamaguchi and Sumio, Masuda},
 issue = {10},
 month = {Mar},
 note = {フィードバック辺集合問題や，その一般化である線形順序付け問題は古くから研究が行われている問題である．本稿では，分枝限定法に基づいて，有望な解を含むと思われる解空間を優先的に探索する Limited Discrepancy Search (LDS) という探索法を用いてフィードバック辺集合問題の解を探索するアルゴリズムを示し，その際のいくつかの工夫について述べる．また，計算機実験により，LDS を用いたときの振る舞いを，整数計画問題として定式化してソルバー （CPLEX） で解いた場合と比較する．頂点数 30，50，100，辺密度 0.1，0.5，1.0 のランダムグラフの入力計 45 通りに対して計算機実験を行い，半数以上の （特に頂点や辺の多い） 入力に対して，LDS が CPLEX より高速に良い解や最適解に到達することを示した．},
 title = {Limited Discrepancy Searchによるフィードバック辺集合の探索},
 year = {2018}
}