問題タブ [mixed-integer-programming]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票する
0 に答える
74 参照

r - R でのパラメーター推定のための混合整数計画法

R を使用して Linux プログラムの最適なパラメーターを見つける良い方法を探しています。

毎回実行するのに約 20 秒かかります。

入力として単一の整数を入力し、単一の 10 進数を出力します。私の目標は、この出力数値をできるだけ 4.5 に近づけることですが、それが不可能な場合もあります。入力は 30 から 10,000 まで変化します。

私はこのテーマについていくつかの調査を行い、おもちゃのデータセットを使って実験しました。しかし、どの方法が最善の方法なのかはわかりません。私はいくつかの単純な if/for ループですべての入力を徹底的に調べてみました (または十分に近づくまで)。しかし、これは非常に大雑把に思えます。入力を段階的に増減させ、出力への影響を測定しただけです。これは、入力と出力の関係が線形ではないことを示しています。多くのピークがあり、最初に思われたよりも複雑でもありました。そしてトラフ。

lpsolve と ompr パッケージは適切なもののようですが、関係する理論が私をはるかに超えているため、それらの使用方法がわかりません!

0 投票する
0 に答える
626 参照

python - Python 混合整数最適化

混合整数最適化問題は初めてです。現在、この問題を解決するために、デフォルトの CBC ソルバーを使用して、pulp python インターフェイスを使用しています。問題は、がん診療所モデルでのリソース使用率を改善することです。以下は、目的関数と制約を含むコードです。prob.solve() を使用すると、3 つの異なる質問があります。 1. BeginTreatment 変数の値は 1.0 ですが、ContinueTreatment 変数の値は 1.0 になりませんか? 2. 椅子の連続性の制約に基づいて、最大 40 のスロットしか使用できないため、29 を超える番号のスロットを 8 の pat_type に割り当てることはできません。しかし、私はまだそれを見ますか?(pat_type 8 だけでなく、他のものも) 3. パルプのデフォルトの CBC ソルバーの代わりに、別のソルバーを試す必要がありますか? はいの場合、どうすればよいですか?