Chuyên đề Thuật toán nhánh cận trên môi trường song song

Thuật toán nhánh cậnlà phương pháp chủ yếu để giải các bài toán tối ưu tổ hợp. Ta sẽ

thực hiện việc đánh giá theo từng bước, nếu không có khả năng tìm thấy kết quả tốt hơn

thì sẽ cắtnhánh đó, không thực hiện tìm tiếp mà chuyển ngay sang nhánh khác. Khi đó,

chỉ ghi nhận các kết quả tốt hơn lúc ban đầu. Nghiệm của bài toán sẽ tốt dần lên do khi

tìm ra kết quả tốt hơn ta sẽ cập nhật lại giá trị hiện thời của bài toán