説明
列挙、探索および最適化を含む組合せ的性質を持つ問題を解くためのアルゴリズム設計。基本的な組合せ対象を生成するアルゴリズムおよび困難な最適化問題を解くアルゴリズム。メタヒューリスティック探索、バックトラッキング、分枝限定法。組合せ対象の同型性計算。
原語による参照テキスト
Design of algorithms for solving problems that are combinatorial in nature, involving exhaustive generation, enumeration, search and optimization. Algorithms for generating basic combinatorial objects and for solving hard optimization problems. Metaheuristic search, backtracking, branch-and-bound. Computing isomorphism of combinatorial objects.
出典と参照
日付と出典は、情報を確認する際の参考のために保持されています。翻訳は読みやすくするための提案であり、条件や要件については公式の出典が基準となります。
出典の参照 : https://calendar.carleton.ca/grad/courses/COMP/