설명
완전 탐색, 열거, 탐색 및 최적화를 포함하는 조합적 성격의 문제를 해결하기 위한 알고리즘 설계. 기본 조합 객체를 생성하는 알고리즘 및 난해한 최적화 문제 해결 알고리즘. 메타휴리스틱 탐색, 백트래킹, 분기한계(branch-and-bound). 조합 객체의 동형성 계산.
원문 참조 텍스트
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/