組合せ最適化

サイエンス

組合せ最適化

くみあわせさいてきか

[英] Combinatorial Optimization

組合せ最適化は、最適解の候補の集合(解空間)が離散集合であるような最適化(問題)。

たとえば、巡回セールスマン問題は、組み合わせ最適化問題の一つ。