紙幣.桂言葉夢カタログ解説.収録曲.※「夢の花束」を除く全作詞:秋元康日産九州工場駒尾真子宗論(しゅうろん)トニー・レオン(政治家)民主同盟党首(初代)、民主党党首(初代)を務めた。分枝限定法分枝限定法(ぶんしげんていほう、)は、各種最適化問題(特に離散最適化と組合せ最適化)の最適解を求める汎用アルゴリズムである。分枝操作()と限定操作()から構成される。全ての解候補を体系的に列挙するもので、最適化された量の上限と下限の概算を使って、最適でない候補は「ひとまとめに」捨てられる。概要.分枝限定法は、限定法の種類によって分類したり、探索木のノードの生成/検査方法で分類したりする。分枝限定法の設計戦略は、状態空間木を問題を解くのに使うという点でバックトラッキングとよく似ている。これらの違いは、分枝限定法が木の走査順序を限定していないという点と、分枝限定法が最適化問題でしか使われないという点である。動的計画法や貪欲法は部分問題の最適性が必要であるが、成立しない部分問題に対して、適切に場合分けして分枝することにより、分枝限定法でうまく行くこともある。分枝が場合分けをするので並列実装や分散実装に適している。効率的な分枝.この手法の効率は、ノード分割手続きと上限および下限を推定する手続きに強く依存する。他の全ての条件が同じなら、オーバーラップしない部分集合に分割するのが最もよい。この手法の効率は、分枝法と限定法に使われたアルゴリズムの有効性に強く依存する。間違った選択をすると分枝が繰り返され、全く刈り込みが行われず、あまりにも細かく分割されることになる。それは定義域を総当りするのと何ら変わりないことになり、多くの場合現実的でない。あらゆる問題でうまくいく限定法アルゴリズムは存在しないし、今後見つかるとも思えない。従って、分枝法と限定法のアルゴリズムは問題毎に設計する必要がある。応用.分枝限定法は以下のような問題で使われる。