今日は、python の CVXOPT と呼ばれるライブラリを使って制約無し凸二次計画問題を解いてみます。 CVXOPT の基本的な使い方も紹介します。 CVXOPT は、多分 CONVEX と OPTIMIZATION の造語でしょうね。 調べた感じだと、線形計画問題や制約付き凸二次計画問…

今日は、NetworkXを使ったグラフの パスの列挙 を紹介します。 グラフの任意の２つのノードが与えられたとき、その２点を始点終点とするパスを列挙します。厳密には、単純道(simple path)を列挙します。単純道とは、簡単に言えば、同じノードが複数回パスに…

今日は、制約無し凸二次計画問題(最適化問題)を手計算で解いてみます。 制約無し凸二次計画問題って何？という方や解法の手順を詳しく知りたい人は、下記の記事を参考にしてください。 www.letsopt.com 目次 例題 手計算で解く 例題 変数として の二つを持つ…

最適化問題の1つである 制約無し凸二次最適化問題(二次計画問題) の 解法 をどこよりもシンプルに解説します。 目次 制約無し凸二次最適化問題とは？ 制約無し凸二次最適化問題の解法 解法手順まとめ 制約無し凸二次最適化問題とは？ 名前の通り、制約無しの…