業務の最適化とマラソンマッチの違い - gasin’s blog

最近マラソンマッチが流行ってるみたいなので流行に乗って書いてみます 新卒のペーペーですが複数社でヒューリスティックな最適化系のタスクしてきたので参考程度にはなるかも？ そもそも最適化とは ja.wikipedia.org まぁこれなんですが、簡単に言うと、パソコンとか数学使って賢いことをすることでリソース（お金）を得る（節約する）ことです。 巡回セールスマン問題（TSP）は有名な例で、複数の荷物を届けるときにどの順番で家を訪れれば最も移動距離が短くできるかみたいな問題は、パソコンを使うと人間よりもかなり賢く解けます。 マラソンマッチとは （組合せ）最適化問題が与えられるので、最もいいスコアが出せた人が優勝！っていう競技です。 昔は海外サイトばかりでしたが、最近はAtCoderというサイトでマラソンマッチが割と頻繁に開かれるようになりました。 競技なので勿論問題設定や各種制約が厳密で、終盤に

[sh19910711]

"大抵の場合はクライアントもやって欲しいことを何となく言語化はできてるものの、ちゃんと定式化はできてない / 何をやってよくて何をやってはいけないのか、そして何をして欲しいのかをできるだけ明文化する"

[yetch]

“最適化のテクニックは与えられた問題の性質をフル活用しようとするので、制約に漏れがあるとその制約の穴を突いて賢くやってしまいます。”