CPLEXは最適なLP解を見つけるが基底エラーは返さない

Question

CPLEX Python APIを使用して一連のLP問題を解決しています。 問題の多くは本質的に同じなので、手をパラメータの完全な保存します。私は、多くの人にとって前の問題の解決策を使って暖かいスタートを使いたいと思っています。関数cpx.start.set_start(col_status, row_status, col_primal, row_primal, col_dual, row_dual)を呼び出すことによって、cpx = cplex.Cplex()を呼び出します。

この機能は、hereと記載されています。引数のうちの2つ、col_statusとrow_statusは、cpx.solution.basis.get_col_basis()とcpx.solution.basis.get_row_basis()を呼び出すことによって取得されます。

しかし、今cpx.solution.basis.get_basis()戻りCPLEX Error 1262: No basis exists.

を呼び出す

... cpx.solution.status[cpx.solution.get_status()]は optimalを返すと cpx.solution.get_values()と cpx.solution.get_dual_values()の両方を得ることができることにもかかわらず、 this postによる一つは、空のリストをウォームスタート機能を呼び出すことができます列と行の基本ステータスは次のとおりです。

lastsolution = cpx.solution.get_values() 
cpx.start.set_start(col_status=[], row_status=[], 
        col_primal=lastsolution, row_primal=[], 
        col_dual=[], row_dual=[]) 

しかし、これは実際にはCPLEX反復をもう少し行うことになります。なぜもっと不明なのですか？しかし、全体的な目標は明らかにそれほど少なくないことです。

バージョン情報 のPython 2.7.12 CPLEX 12.6.3

Answer 1

私はなぜあなたはCPXERR_NO_BASISを取得しているかわかりません。私のコメントを参照してください。

row_primal,col_dual、およびrow_dualの値を指定すると、運がよい場合があります。たとえば：

cpx2.start.set_start(col_status=[], 
        row_status=[], 
        col_primal=cpx.solution.get_values(), 
        row_primal=cpx.solution.get_linear_slacks(), 
        col_dual=cpx.solution.get_reduced_costs(), 
        row_dual=cpx.solution.get_dual_values()) 

私はあなたがCPLEX例（単独col_primalを指定するときに、確定ダニの数が実際に増加）が付属していますafiro.mpsモデルを使用して記述する現象を再現することができました。しかし、上記を実行すると、それが助けになりました（デットティック数が改善され、反復回数が0になりました）。

最後に、set_startを使用すると常に助けになるという保証はありません（場合によっては悪い考えかもしれません）。私はこれのための参照を持っていません。