2008-10-09から1日間の記事一覧
思っていた以上に難しい。 何が難しいかというと、速く動くプログラムの作成。 まぁ、NP困難な問題だから、そんなに簡単に速いものはつくれない。 しかし、1制約は連続緩和を利用した分枝限定法がかなり高速に動作する。 それに比べ2制約は、連続緩和が利用…
思っていた以上に難しい。 何が難しいかというと、速く動くプログラムの作成。 まぁ、NP困難な問題だから、そんなに簡単に速いものはつくれない。 しかし、1制約は連続緩和を利用した分枝限定法がかなり高速に動作する。 それに比べ2制約は、連続緩和が利用…