線形順序付け問題に対する局所探索法の効率化

書誌事項

タイトル別名
  • センケイ ジュンジョ ズケ モンダイ ニ タイスル キョクショ タンサクホウ ノ コウリツカ

この論文をさがす

抄録

線形順序付け問題は,辺に重みのついた有向グラフが与えられたときに,できるだけ逆向きの辺が生じないように頂点に順序を付ける問題である.この問題は,局所探索法でよい解が得られることが知られている.本発表では,局所探索に関する効率化を提案する.

収録刊行物

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ