日本OR学会研究部会で情報工学専攻生が優秀発表賞
情報工学専攻博士前期生 森山 裕子さんが下記学会において優秀発表賞を受賞しました。
【学会名】
日本OR学会「計算と最適化の新展開」研究部会
SCOPE@つくば ―未来を担う若手研究者の集い2010―
【開催日・場所】
2010年6月26、27日
筑波大学 筑波キャンパス春日地区講堂
【題名】
ドミノポートレート問題
【概要】 ドミノポートレートは、与えられたドミノを用いて、画像を近似したものである。 Bosch は、ドミノポートレートを作る問題を整数線形計画問題として定式化している。 本研究では、整数線形計画問題の線形緩和と丸め法を用いた、新しい手法を提案する。 実例として5 種の画像に対して提案手法を適用したところ、すべての例において整数線形計画問題の最適解と一致する解を得た。