Loading
DeNA AI
contact

NEWS

最適化コンテスト「RECRUIT 日本橋ハーフマラソン 2022夏(AtCoder Heuristic Contest 013)」において、DeNA のデータサイエンティストが7位に入りました


日本橋ハーフマラソンは、株式会社リクルートが AtCoder 上で毎年開催している、ヒューリスティック形式のプログラミングコンテストです。 今回のコンテストでは、サーバ室のコンピュータ配置の最適化をテーマとした問題が出され、上位の解法には擬似焼きなまし法などの手法が活用されました。

長沢コメント「一見 AHC011 のスライドパズルにも似ているようで、ビームサーチのような手法を考えてしまいますが、実は焼きなまし法が効果的に適用できるのが面白い問題でした。上位に入ることができて良かったです。」

ahc013-gif
擬似焼きなまし法による解の探索の様子

project member

ISSEI NAGASAWA データサイエンティスト Kaggle Grandmaster