運用研究

オペレーションズリサーチにおける14のAI用語を探る

組合せ最適化

CO

組合せ最適化は、有限の解集合から最適な解を見つけることを含みます。

制約プログラミング

CP

制約を用いて探索空間を制限し、複雑な組合せ問題を解く方法です。

離散最適化

離散最適化は、有限の解の集合から最良の解を見つけることを含みます。

整数線形計画法

ILP

整数線形計画法(ILP)は、解が整数値に制約される最適化手法です。

整数計画法

内積

整数計画法(IP)は、変数が整数でなければならない問題を最適化します。

ラグランジュ緩和法

LR

ラグランジュ緩和は、制約を緩めることで複雑な問題を簡素化する最適化手法です。

線形計画法

LP

線形計画法は、線形制約条件のもとで線形目的関数を最適化するための数学的方法です。

数学的最適化

実現可能な選択肢の中から最適な解を見つける数学的最適化。

最小コストフロー

MCF

最小コストフローは、フローネットワークにおける輸送コストを最小化することに焦点を当てた最適化問題です。

マルチステージ最適化

マルチステージ最適化は、複雑な問題を逐次的な最適化ステップで解決します。

非線形計画法

自然言語処理

非線形計画法(NLP)は、非線形制約の下で関数を最適化することを含みます。

最適割当

最適割当とは、リソースをできるだけ効率的にタスクに割り当てる作業を指します。

最適化ソルバー

最適化ソルバーは、制約内で与えられた問題の最良の解を見つけるツールまたはアルゴリズムです。

パレートサーフェス

パレートサーフェスは、意思決定の文脈で複数の対立する目的間の最適なトレードオフを表します。

Back to All Terms
コントロール + /