日時:2006年 12月9日(土) 15:30〜17:00 場所:京都大学 工学部総合校舎2階 213号室 講演題目と講演者: ・ 梅谷 俊治 (電気通信大学) 「大規模集合被覆問題に対する発見的解法:数理計画法による計算の効率化」講演要旨
「大規模集合被覆問題に対する発見的解法:数理計画法による計算の効率化」
梅谷 俊治 (電気通信大学)
数理計画法の発展は,困難な組合せ最適化問題の最適解を求める分枝限定法だけではなく,
良い近似解を求める発見的解法の効率化にも大きく寄与してきた.
本講演では,乗務員スケジューリング問題など多くの応用を持つ集合被覆問題について,
数理計画法にもとづくさまざまな発見的解法を紹介する.