非形式的定義

ウィキペディア小見出し辞書

非形式的定義

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2018/12/26 02:14 UTC 版)

「組合せ最適化」の記事における「非形式的定義」の解説

組合せ最適化は、最適化問題の中でも最適解の集合が離散的であるか、離散的なものに減らすことができるものであり、その目的は最も良い解決法を見つけることである。 解が二値ベクトルの場合は0-1最適化問題（英: 0-1 optimization problem）とも言われる。