Mô tả
Thiết kế thuật toán để giải quyết các bài toán có tính chất tổ hợp, bao gồm sinh toàn bộ, liệt kê, tìm kiếm và tối ưu hóa. Các thuật toán sinh các đối tượng tổ hợp cơ bản và giải các bài toán tối ưu hóa khó. Tìm kiếm metaheuristic, backtracking, branch-and-bound. Tính đồng cấu của các đối tượng tổ hợp.
Văn bản tham chiếu bằng ngôn ngữ gốc
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.
Nguồn và tham khảo
Ngày và nguồn được giữ lại để giúp bạn kiểm tra thông tin. Các bản dịch được cung cấp để dễ đọc; nguồn chính thức là tham chiếu cho các điều kiện và yêu cầu.
Nguồn tham khảo : https://calendar.carleton.ca/grad/courses/COMP/