Tóm tắt:

Chương 1: Trình bày kiến thức cơ sở về tối ưu tổ hợp, độ phức tạp tính toán, và một số phương pháp cơ bản để giải chính xác các bài toán tối ưu tổ hợp NP-khó; Chương 2: Trình bày thuật toán quy hoạch động: khái niệm cơ bản, phương pháp thực hiện; Chương 3: Áp dụng thuật toán quy hoạch động để thiết kế lược đồ xấp xỉ cho một lớp các bài toán phân chia tài nguyên.