「問題が大きすぎるため、ソルバーで処理できません」 のエラーでエクセルソルバーが計算してくれない

Microsoft Excel 2013のソルバーで、最長ルート探索の整数計画法問題を解こうとすると（解決方法は、シンプレックスLP）、「問題が大きすぎるため、ソルバーで処理できません」とのエラーメッセージが出て、計算してくれません。

「200個の変数セルと100件の制約条件」の上限内で、以前使っていたExcel 97では、問題なかったレベルです。知人にファイルを送って見てもらいましたが、Excel 2007では問題ありませんでした。

Excel 2010で同様の現象がブログ記事に書かれており、Excel 2010以降の問題のようです。

http://saicho-katamichi2013.doorblog.jp/tag/%E6%9C%80%E9%95%B7%E7%89%87%E9%81%93%E3%83%AB%E3%83%BC%E3%83%88

解決方法をご教示ください。

"※ モデレーター注 : 質問の内容からタイトルを一部変更させていただきました。

変更前スレッドタイトル : エクセルソルバーが計算してくれない"