MỤC LỤC

LỜI NÓI ĐẦU
Chương 1: PHƯƠNG PHÁP NHÁNH VÀ CẬN TRONG TỐI ƯU RỜI RẠC
1.1. Bài toán quy hoạch nguyên tuyến tính
1.2. Sơ đồ tổng quát của phương pháp nhánh cận
1.3. Thuật toán Land-Doig giải quy hoạch nguyên tuyến tính
Chương 2: BÀI TOÁN CÁI TÚI
2.1. Nội dung bài toán
2.2. Thuật toán nhánh và cận
2.3. Ví dụ minh họa
Chương 3: BÀI TOÁN NGƯỜI DU LỊCH
3.1. Phát biểu bài toán
3.2. Thuật toán nhánh và cận
3.3. Ví dụ minh họa
KẾT LUẬN
TÀI LIỆU THAM KHẢO