Thuật toán SampLP

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.

6p visatori2711 17-04-2019 76 1   Download