Kaggleコンペティション「Santa 2025 - Christmas Tree Packing Challenge」において、DeNAのデータサイエンティストである長沢の所属チームが3357チーム中2位に入り、金メダルと賞金を獲得しました。

SantaはKaggleでは年末年始恒例のコンペティションで、典型的な機械学習ではなく、巡回セールスマン問題やスケジューリング問題など、最適化の有名問題をアレンジしたものが出題されます。今年の「Christmas Tree Packing Challenge」では、クリスマスツリーの形をした複雑な多角形を、指定された個数(1〜200の200問)だけなるべく小さい正方形の箱に重ならないように収めるパッキング問題が出題されました。

長沢のチームは、焼きなまし法や反復局所探索法(ILS)、ビームサーチなど多様な最適化手法や手動での最適化を組み合わせて活用することで、各個数に適したツリー配置を構築しました。解法の詳細はこちらをご覧ください。

長沢コメント「いつになく参加者数が多いサンタコンペでしたが、チームで力を合わせ上位に入れたことを嬉しく思います」

DeNAとその関連企業を含めたDeNA Galaxyでは、最適化などの機械学習から見た周辺技術を組み合わせて活用することも多く、技術の幅を広げることにも力を入れています。