2009-09-16から1日間の記事一覧

線形計画ソルバー

google code jamの過去問を解いていたら線形計画のソルバーが欲しくなったのでlp_solverを入れてみた.入れ方は sudo apt-get install lp-solver ハイフンに注意 lp_solverを使えば,例えば のような線形計画問題を解きたいときは max: 20 x + 30 y; x + 2 y…