Algorithm

Algorithm
ナーススケジューリング問題に対するペナルティ法の実験的評価（野中）
2023年4月19日

ナーススケジューリング問題とは 病院の病棟ナースの勤務表を作成する最適化問題のことをナーススケジューリング問題といいます。人の命に関わる現場で、看護の質を守りながら、ナースの健康状態をも考慮する勤務表作成は、責任が重く、 […]

続きを読む
Algorithm
頂点彩色問題に対するRLF法の改良（工藤）
2023年4月19日

頂点彩色問題とは 無向グラフG=(V, E)に対し，任意の隣接する二頂点が異なる色を持つように各頂点に色を割り当てることをGの彩色といい，色数kによるGの彩色をGのk-彩色といいます．また，Gに対して色数kで彩色すること […]

続きを読む
Algorithm
巡回セールスマン問題の近似解法に関する実験的評価(池上)
2023年4月12日

巡回セールスマン問題 　巡回セールスマン問題とは，組み合わせ最適化問題の 1 つで，頂点と各 2 頂点間の辺の重みが与えられたとき，すべての頂点を一回ずつ通ったのち出発点となる頂点に戻る巡回路の中で路長が最短となるものを […]

続きを読む
Algorithm
最大重みクリーク抽出法における彩色による上界の実験的評価
2023年4月5日

最大重みクリーク問題 与えられた無向グラフの頂点集合であって，どの2頂点も辺で直接結ばれているようなものをクリークといいます．各頂点に対して重みという数値が割り当てられているグラフにおいて，クリークであって重みの総和が最 […]

続きを読む
Algorithm
グラフ彩色問題に対する独立集合抽出型アルゴリムの開発 (明石健太郎)
2023年3月29日

グラフ彩色問題とは 与えられた無向グラフGに対して, 任意の隣り合う2頂点に同じ色を割り当てないように, 全ての頂点に色を割り当てることをGの彩色と呼びます. そして, Gをできる限り少ない色数で彩色する問題のことをグラ […]

続きを読む