Một cách tiếp cận toàn cục giải bài toán bè cực đại có trọng số.

Abstract

Trình bày một số khái niệm như tập lồi, hàm lồi, bài toán tối ưu...Nêu những lý thuyết cơ bản và sơ đồ tổng quát của một thuật toán nhánh cận, thuật toán nhánh cận cho bài toán bè cực đại có trọng số. Cách tiếp cận khác của phương pháp nhánh cận, xây dựng bài toán nới lỏng nhẳm tăng tốc thuật toán nhánh cận cho bài toán bè cực đại có trọng số.