Phương Pháp Nhánh Và Cận Trong Tối Ưu Rời RạcTối ưu rời rạc (Discrete Optimization), còn gọi là tối ưu tổ hợp (Combinatorial Optimization), đề cập tới các bài toán tối ưu trong đó một phần hay toàn bộ biến nhận các giá trị nguyên hay rời rạc (không liên tục). Các bài toán tối ưu rời rạc đã và đang được quan tâm nghiên cứu cả về lý thuyết lẫn phương pháp giải, vì chúng có những ứng dụng đa dạng, phong phú trong thực tiễn và nhiều vấn đề lý thuyết cũng như thực tiễn có thể diễn đạt dưới dạng một bài toán tối ưu rời rạc. Một lớp bài toán tối ưu rời rạc đáng chú ý là bài toán tối ưu với các biến số chỉ nhận hai giá trị 0 hoặc 1, gọi là qui hoạch 0 - 1 hay qui hoạch biến Boole. Nhiều bài toán điển hình của tối ưu rời rạc được phát biểu dưới dạng bài toán qui hoạch 0 - 1, như bài toán phân việc, bài toán cái túi, bài toán người du lich, bài toán phân hoạch tập, phủ tập, sắp xếp tập, bài toán cây Steiner trên đồ thị, ... . Hơn nữa về nguyên tắc, mọi bài toán với biến số nguyên hay rời rạc bị chặn đều có thể đưa được về bài toán qui hoạch 0 - 1 Luận văn thạc sĩ toán học Chuyên ngành toán ứng dụng Người hướng dẫn khoa học: GS-TS Trần Vũ Thiệu Tác giả: Cao Trần Dũng Số trang: 52 Kiểu file: PDF Ngôn ngữ: Tiếng Việt Đại học Thái Nguyên 2012 Link Download http://tailieudientu.lrc.tnu.edu.vn...-nhanh-va-can-trong-toi-uu-roi-rac-35289.htmlhttps://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1
