2022.08.18
最適化コンテスト「RECRUIT 日本橋ハーフマラソン 2022夏(AtCoder Heuristic Contest 013)」において、DeNA のデータサイエンティストが7位に入りました
RECRUIT 日本橋ハーフマラソン 2022夏(AtCoder Heuristic Contest 013) において、DeNA の Kaggle Grandmaster である長沢が948人中7位に入りました。
日本橋ハーフマラソンは、株式会社リクルートが AtCoder 上で毎年開催している、ヒューリスティック形式のプログラミングコンテストです。 今回のコンテストでは、サーバ室のコンピュータ配置の最適化をテーマとした問題が出され、上位の解法には擬似焼きなまし法などの手法が活用されました。
長沢コメント「一見 AHC011 のスライドパズルにも似ているようで、ビームサーチのような手法を考えてしまいますが、実は焼きなまし法が効果的に適用できるのが面白い問題でした。上位に入ることができて良かったです。」