はじめに AtCoder上で開催されたフューチャー社主催のヒューリスティックコンテストHACK TO THE FUTURE2022（HTTF）に参加した*1。問題等詳細は以下を参照。 atcoder.jp この問題は大きく分けて各作業者のスキル推定と作業スケジューリングという2つの要素が…

はじめに 以下の書籍を読み関数解析のお気持ちを理解しつつあるので、今回は備忘録がてら超平面と点の距離を抽象ヒルベルト空間の観点で記述してみる。 なお話を簡単にするために、超平面は必ず原点を通るものとする。 機械学習のための関数解析入門: ヒルベ…

はじめに シリーズ第3弾で今回は制約付き非線形計画問題を解く主双対内点法を実装した*1。前回の準ニュートン法の記事はこちら。 yamagensakam.hatenablog.com 制約付き非線形計画問題を式で表すと、以下のような最適化問題になる。 なお今回取り上げる主双…

はじめに 以前、以下の単体法の記事を書いた。 yamagensakam.hatenablog.com 今回はこのシリーズ第2弾で、以下の制約なし非線形計画問題を準ニュートン法で解くプログラムを実装する。 手法 制約なし非線形計画問題の解き方 非線形計画問題を解く際よく行わ…