問題タブ [scip]

私はSCIP動的ライブラリのコンパイルに取り組んでいます。SCIP は C で実装されており、最適化プロジェクトはすべて Java であるため、JNA を使用してアクセスしたいと考えています。ダイナミック ライブラリをビルドするための C++ ラッパーを作成しましたが、Mac (Yosemite 10.10.2 を実行) でのコンパイルに問題があります。gcc と g++ の私のバージョンは次のとおりです。

プロジェクトのビルドには CMake (バージョン 3.2.1) を使用しています。メインは次のCMakeLists.txtとおりです。

の出力は次のmake VERBOSE=1とおりです。

リンカーがエラーを出していることが問題であることがわかりld: symbol(s) not found for architecture x86_64ます。これを解決する方法を見つけるために多くのことを検索しましたが、運がありませんでした。

stdafx.hまたはの内容を提供する必要があるかどうかわからないstdafx.cppので、今は省略しますが、必要な場合はお知らせください。提供できます。

問題を解決するためにSCIPを使用する必要があるYALMIPを使用しています。パソコン（Win7）へのインストール方法がわかりません。私はそれをダウンロードしましたが、インストール ファイルは、コンピューターに「make」と入力するように指示しました。

この表彰状はどこに入力すればよいですか？「matlab」と「CMD」で入力しました。しかし、うまくいきませんでした。

MIP ソルバーが分岐する変数を選択しようとしているノードを考えると、選択する変数の小さなサブセットを提案したいと思いますが、ソルバーのヒューリスティックとの関係を断ち切ります。これにより、整数計画問題を解くのに必要な時間を大幅に短縮できると信じるに足る十分な理由があります。私は Gurobi (Python API) を好みますが、必要に応じて別のソルバー (SCIP、CPLEX) に切り替えたいと考えています。

問題：

1. どのGurobi コールバック コードが、ソルバーが分岐しようとしていることを教えてくれるかわかりませんでした。 CPLEX についてはBranchCallback、詳細な例を見つけました。対応する SCIP ドキュメントは次のとおりです: How to add branching rules .

2. ソルバーに提案したい変数のサブセットは、ノードでの緩和の解が与えられると、オンザフライで計算されます。つまり、分岐の優先順位は、緩和された問題の解に応じて、ノードごとに変化します。コールバックで分岐優先度をリセットすることが許可され、期待どおりに機能するかどうかは不明です。Gurobi のドキュメントにBranchPriorityは記載がなく、問題 1 が解決されない限り、自分で「リバース エンジニアリング」することはできません。

3. 必要に応じて、変数のサブセットを提案するだけでなく、独自の完全な分岐ルールを作成して、関係を自分で断ち切ることもできます。ただし、これは 5 年前の Gurobi では不可能であり、ドキュメントはCallback状況が同じであることを示唆しています。コードを変更して SCIP や CPLEX を使用するよりも、独自の分岐ルールを実装するほうが簡単に思えるので、その Google グループの投稿で言及されている「コールバックによるカスタム部分カット」を試してみます。残念ながら、これを行う方法は私には明確ではありません。それが助けになる場合：すべての係数は整数であり、すべての変数はバイナリ変数です。

Windows環境でMatlabとともにSCIP 3.1.1を使用しようとしています

installscip.m ファイルを実行すると、インターフェイス ライブラリ フォルダーが見つからないというプロンプト メッセージが表示されます。

/lib/liblpispx.

どのステップをスキップしたか教えてください。

Pythonでscipを実行しようとして失敗しました。Yosemite (10.10.3)、python 2.7 を使用しており、make で scip 最適化スーツ ( http://scip.zib.de/download.php?fname=scipoptsuite-3.1.1.tgz ) をインストールしました。

インストール後、端末からscipを起動できます。

しかしimport scip、Pythonで使用しようとすると、メッセージが表示されます

同じエラーメッセージが表示されますfrom zibopt import scip

print sys.pathPythonでシステムパスを印刷するとscipoptsuite-3.1.1/scip-3.1.1/bin、ファイル scip-3.1.1.darwin.x86_64.gnu.opt.spxがある場所にフォルダーが含まれます。エラーメッセージの理由は、必要なライブラリを正しくリンクしていない可能性がありますか?

または、scip を機能させるには、どのフォルダーを pythonpath に含める必要がありますか?

誰かが私を助けてくれることを願っています!

現在、Java Native Interface を使用して Java で実装することにより、SCIP を使用しています。基本的なカバリング セット問題を実装したところ、ソルバーがうまく機能しました。次のステップは、独自のセパレーターを追加して切断面を生成することです。SCIP ページで既に何かを見つけましたが、Java と Java Native Interface を使用して指示を適応させる方法がわかりません。いつも回答ありがとうございます...

これはプログラミングの問題ではなく、win 7 の cygwin 32 でのツール (SCIP) のインストールとライブラリの「不一致」の問題です。

ここで質問するのが適切でないと思われる場合は、投票する前にお知らせください。ありがとう ！

から整数計画法モデル ソルバーをインストールしようとしています。

これは、最適化整数計画問題を解くために使用できます。

Cygwin 32 ビットへのインストールをサポートします。

次のように cygwin からインタラクティブ シェルを起動できるため、正常にインストールできました。

しかし、ツールでサンプル コードを調べて、C++ または C# から API ライブラリ (C で実装) を呼び出す方法を見つけようとしています。

ダウンロード後、サンプル コードは次の場所にあります。

INSTALLの指示に従って（各例のサブフォルダーで）実行したとき

エラーが発生しました：

static lib 形式が認識されないのはなぜですか?

SCIP メーリング リストで質問しましたが、この種の IT 問題 (コンパイル/リンク) を解決する方法を誰も知りません。

ですから、ここで助けが得られることを願っています。

さらに情報が必要な場合は、お知らせください。

どんな助けでも大歓迎です。

ありがとう ！

次のコマンドを使用して SCIP をコンパイルしようとしています。

誰でもこの問題を処理する方法を知っていますか?

注: Mac OS X Yosemite 10.10.3 を使用しています。

だから私はここから scip スーツを得て、それをmake編集しました。次にscipoptsuite-3.1.1/scip-3.1.1/interfaces/jni、README の指示にアクセスして従いました。

最後にmake run、次のエラーが表示されます。

この問題を解決する方法はありますか?

ある時点で、にいくつかの問題がありましたmake。jni.h を含むフォルダーを「-I」オプションとして Makefile の gcc に追加する必要がありました。

GCC のバージョン番号は次のとおりです。