AI学習

組み合わせ最適化の基本用語と定式化

目的変数/目的関数
最適化の対象となる変数。この値を求める数式が目的関数。
例）商品の価値×商品数量の総和

説明変数
目的変数の値を変動させる変数
例）商品数量

制約条件
変数の変動にかけられる制限
例）商品の重さ合計、商品の個数

ソルバー
最適な変数を求めるためのアルゴリズム
例）分枝変動法など