Xây dựng thuật toán quy hoạch tuyến tính dựa trên gia lượng ngẫu nhiên

Quy hoạch tuyến tính có một vị trí quan trọng trong tối ưu hóa với hai lý do: thứ nhất, mô hình tuyến tính đơn giản, dễ áp dụng; thứ hai, nhiều bài toán quy hoạch nguyên và quy hoạch phi tuyến có thể xấp xỉ với độ chính xác cao bởi một dãy các bài toán quy hoạch tuyến tính. Bài viết tập trung giới thiệu thuật toán gia lượng ngẫu nhiên để giải quyết bài toán này.

Từ khóa: Quy hoạch tuyến tính, Gia lượng ngẫu nhiên, Quy hoạch phi tuyến, Bài toán quy hoạch tuyến tính, Thuật toán SampLP, Thuật toán InterSampLP