Tối Ưu Hóa Tổ Hợp

Tối ưu hóa tổ hợp xét các bài toán tìm phần tử “tốt nhất” của các tập hữu hạn với các cấu hình khác nhau. Phần lớn các bài toán cụ thể của tối ưu hóa thuộc về lớp này hoặc có thể được thiết lập theo cách của tối ưu hóa tổ hợp. Giáo trình này trình bày tập hợp các kỹ thuật tính toán khác nhau nhưng lại có sự thống nhất sâu sắc ở cách đặt vấn đề, đó là ý nghĩa về toán học và vận trù học. Cụ thể hơn, đó là các phương pháp tính toán – các thuật toán và cả về ý nghĩa ứng dụng.
Giáo trình gồm 5 chương:
Chương I: Khái niệm về tối ưu hóa tổ hợp.
Chương II: Tổng hợp những định nghĩa chính và những kết quả cơ bản của lý thuyết đồ thị.
Chương III: Thuật toán và độ phức tạp của thuật toán.
Chương IV: Các bài toán tối ưu trên đồ thị và trên mạng.
Chương V: Lý thuyết Matroid.