カメヲラボ

主にプログラミングとお勉強全般について書いてます

2009-11-01から1ヶ月間の記事一覧

超速いMIPソルバを作るゾ(`ω´)vol.00

MIP(Mixed Integer Problem)―混合整数計画問題のソルバと言えば、去年(2008年)IBM社に買収されたILOG社のCPLEXが有名で、性能も他のソルバを圧倒しています。 で、私が今やっている研究ってのは、簡単に言えば「超ムズー(゜Д゜)な問題をCPLEXより速く解く」…