Mô tả
Các chủ đề bao gồm ghép tối ưu trong đồ thị không hai phía, chu trình Euler, và bài toán Người đưa thư Trung Quốc. Các mở rộng khác của luồng mạng: luồng động, luồng đa hàng hóa, và luồng có hệ số tăng, các bài toán cổ chai. Tối ưu hóa matroid. Thuật toán liệt kê và thuật toán heuristic cho Bài toán Người du lịch và các bài toán khác.
Tiền đề
- Điều kiện tiền quyết: MATH 5808 hoặc được phép của khoa.
Điều kiện và thủ tục
- Điều kiện tiền quyết: MATH 5808 hoặc được phép của khoa.
Văn bản tham chiếu bằng ngôn ngữ gốc
Topics include optimal matching in non-bipartite graphs, Euler tours, and the Chinese Postman problem. Other extensions of network flows: dynamic flows, multicommodity flows, and flows with gains, bottleneck problems. Matroid optimization. Enumerative and heuristic algorithms for the Traveling Salesman and other problems.
- Prerequisite(s): MATH 5808 or permission of the school.
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/MATH/