GLPK (GNU Linear Programming Kit) は、大規模な線形計画プログラミング(LP)、混合整数プログラミング(MIP)を解決するためのパッケージです(cf. http://www.gnu.org/software/glpk/ )。Windowsの実行可能ファイルがあります。