数理最適化における定式化のテクニック
業務・ビジネスの課題をいかに数式として具体化するかは、最後はセンスとかアートみたいなところがあって、結構楽しい。
とはいえ僕自身は最適化が専門な訳ではなく、たまに考えると忘れていることも多いので、考える際の手がかりになる情報を整理しておく。なお理論やツールについては以下のページにある。
定式化に困ったときに辞書代わり
としては、どんな問題として扱うか、以下を眺めるところから始めて、
実務につなげる数理最適化
特に良く扱う分野について具体的な記事・事例を。記事中の実装はPythonが多いけど、よく読めばRでもなんでも実装方法はわかるのでは。
定式化・実装のテクニック
自分が使うのはRのomprだったりするので、そこを出だしとしつつ
最適化自体が専門ではない人間にとっては、こんな話も面白い。
アメリカvsソ連は組合せ最適化にも有名な話があります.ソ連は鉄道網でどうやって最大輸送するか(最大フロー問題)をやっていたのに対し,アメリカはどうやって鉄道網を分断するか(最小カット問題)やっており,数学的にはこれらは同じ最適化問題の主問題・双対問題の関係にあった,なんてのがあります.
— ™ (@tmaehara) December 26, 2018
大学の先生によるリンク集や資料
現職で情報収集も仕事のうちになったので、改めてOR学会に参加するようになったけど、正直ビミョーな研究者が増えた。研究者としてマトモで、かつ実務にも役に立つ情報を発信してるなと思うと、だいたいこの御二方
あと海外の研究者のリンクとしては GitHub - ebrahimpichka/awesome-optimization: A curated list of mathematical optimization courses, lectures, books, notes, libraries, frameworks and software.
あたりから、線形計画・混合整数計画、その活用について探す感じ。
他の情報を見たい方は、目次ページへ
仕切り直しで収集情報の整理から|くすぐったがり|note
