問題タブ [lpsolve]

a > 9 のような条件式があるとすると、 a <= 9の条件を正しく否定できるライブラリが存在するかどうか知っていますか。?

問題: 制約ソルバー lp_solve があり、これに制約、つまり条件を与えます。次に、解、つまり制約を満たす数値を計算します。しかし、制約を満たさない数値が必要になる場合があります。そのため、条件式を否定できるライブラリが必要です。

ところで。lp_solve は次の関係演算子のみをサポートします: "<" "<=" "=" ">" ">=". 残念ながら、これは ! 私の場合、これは素晴らしい機能でした。

EDIT：これを解決する別のアプローチは、最初に最大解、つまり制約を満たす最大数を計算し、次に最小値を計算することです。したがって、間隔[最小、最大]に含まれない数値を選択します。これは論理否定よりも優れていますか?

よろしく、カイ。

制約を満たす解を見つける方法は知っていますが、私の場合は、制約を満たさない解を見つける必要があります。とにかくlp_solve私のためにそれを行うことができますか？

LP次の形式があるとしましょう。

次に、 を使用lp_solveして制約を満たす解を得ることができますが、制約を満たさない解を を使用して見つけることもできますlp_solveか?

R を使用して線形計画法をどのように解くことができますか? 次の例を解決したいと思います。

方程式は完全に意味をなさないかもしれません。R でこれらの方程式を書くための構文を知る必要があるだけです。上記の方程式に対して次のように書くかもしれません。

これは正しいでしょうか？ドキュメントでは、行列は常にM*Mですが、行列がM*Nどこにある場合はどうなりN != Mますか?

lpsolve は、線形計画法の問題を解くために使用できる C ライブラリです。それらにはいくつかのヘッダー ファイルがあり、それを使用して dylib または静的ライブラリ (.a) を作成できます。osx ライブラリには、いくつかのヘッダー ファイル、dylib ファイル、および .a ファイルがあります。ただし、これらは 32 ビット用にコンパイルされています。しかし、OSX は現在 64 ビット OS を使用しているため、API を使用できるようにこれらを再コンパイルする必要があります。

これらの .h ファイルを 64 ビット OS 用にコンパイルする方法について、リンクを教えてもらえますか?

macports のディレクトリから取得した liblpsolve55.a ファイルと liblpsolve55.dylib ファイルがあります。macports を使用して何もインストールしませんでしたが、このリンクを使用して liblpsolve55.a および liblpsolve55.dylib ファイルを取得しました。

私が理解しているように、これらのファイルをプロジェクトにリンクする必要があります。ライブラリ内のさまざまな機能を理解するために、単純なコマンド ライン プロジェクトを作成しています。

この .a ファイルまたは .dylib ファイルをプロジェクトにリンクするにはどうすればよいですか。.a ファイルをプロジェクト ディレクトリに置き、#import などのコマンドを使用してメイン ファイルにリンクすることはできますか? プロジェクトで外部の .a/.dylib ファイル (コンパイルしなかったもの) を使用する方法を示すチュートリアルはありますか?

R lpsolve パッケージを使用して輸送モデルを最適化しています。コードは正常に実行されますが、膨大な数のノードとパスがあるため、実行に時間がかかります。コードを Hadoop クラスターで実行する予定です。

コードに加える必要がある変更について教えてください。グローバルな最小値ではなくローカルな最小値になってしまう可能性があるため、hadoop クラスターで最適化を実行することは不可能かもしれないと思います。

インターネットで「lpsolve hadoop」などの用語を検索しましたが、何も役に立ちませんでした。

私が見るべき資料や例を教えてください。====================================更新1=========== =========================== 私が抱えていた元の問題はここにあります。

問題をさらに単純化し、現在解決している問題は次のとおりです。

Excelで作成したRコードと入力データファイルを添付します。実際のシナリオでは、入力データ ファイルは SQL を使用して生成され、長さは 30,000 行を超えます。

私の入力Excelファイル：

私の R コードは次のとおりです。上記の csv データを取得して、ファイル C:/dumy_network.csv に貼り付ける必要があります。

私の R コードはあまり効率的ではないかもしれませんが、目的には役立ちます!

====================================更新2=========== =========================== 答えが得られないので、私の質問を単純化しようとしています:

ページの例のセクションでは、簡単な問題を示します。Mapreduce を使用して解決する方法を知っている人はいますか? 私は同様の問題を抱えているとしましょうが、膨大な数の変数と制約がある場合、より高速な処理を実現する方法はありますか?

私は8 クイーンズ パズルを見ています。以下の R コードを使用しました。これは、R lpsolve のドキュメントから直接入手したものです。パラメーター num.bin.solution は 3 に設定されています。R のドキュメントでは、num.bin.solns は返されたソリューションの数の数値インジケーターを表すと書かれています。その場合、どうすれば3つの可能な解決策を見ることができますか? コマンド chessing$solution を使用しましたが、出力がわかりにくいです。また、すべての可能なソリューションを返す方法はありますか?

更新：主な質問に答えてもらいました。しかし、可能なすべてのソリューションを取得する効率的な方法があるかどうかはまだ疑問です。