カメヲラボ

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

研究

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

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