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

IPSJ Web Site

Bibliographic Information

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

Search this article

Abstract

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

Journal

Keywords

Details 詳細情報について

Report a problem

Back to top