Ứng dụng giải thuật Branch and Bound để hoàn thiện công tác điều độ sản xuất ở bộ phận Thermal/Flexo - Công ty TNHH Avery Dennison RIS VNTác giả: Phạm Quốc Gia Hưng
Ứng dụng giải thuật Branch and Bound để hoàn thiện công tác điều độ sản xuất ở bộ phận Thermal/Flexo - Công ty TNHH Avery Dennison RIS VN: Đồ án tốt nghiệp ngành Quản lý công nghiệp/ Phạm Quốc Gia Hưng; Nguyễn Thị Mai Trâm (Giảng viên hướng dẫn). -- Tp. Hồ Chí Minh: Đại học Sư phạm Kỹ thuật Tp. Hồ Chí Minh, 2021
ix, 77tr.: bảng, hình; 30cm
Bài giảng Phân tích thiết kế giải thuật: Branch and Bound - GV. Hà Đại Dương
Phương pháp quay lui, vét cạn có thể giải các bài toán tối ưu, bằng cách lựa chọn phương pháp tối ưu trong tất cả các lời giải tìm được. Nhưng nhiều bài toán không gian các lời giải là quá lớn, nên áp dụng phương pháp quay lui khó đảm bảo về thời gian cũng như kỹ thuật. Cho nên ta cần phải cải tiến thuật toán quay lui để hạn chế bớt việc duyệt các phương án. Có nhiều cách cải tiến, trong đó có phương pháp nhánh cận. Mời các bạn cùng tham khảo bài giảng để tìm hiểu cụ thể hơn về phương pháp nhánh cận.