等価並列機械型重み付き納期遅れ和最小化問題に対する厳密解法に関する一考察

第54回システム制御情報学会研究発表講演会

セッションID: T261

会議情報

主催: システム制御情報学会

*田中俊二

著者情報

会議録・要旨集フリー

詳細

抄録

等価並列機械型重み付き納期遅れ和最小化問題に関して最近，列生成法，分枝切除価格法および分枝切除法を用いた効率のよい解法が提案されている．本研究では，この解法に汎用の0-1整数計画問題ソルバを組み合わせるこで効率を改善できるかどうかを計算機実験により検討する．