GLPK

GLPK(GNU Linear Programming Kit)が便利すぎる。
これを使えば線形計画、整数計画を非常に簡単に解ける。素晴らしい。