Quy hoạch tuyến tính
Simplex Algorithm Core
ID: #275
Xem trên trang chủ
Thời gian (Time)
O(Exponential worst, Avg Polynomial)
Không gian (Space)
O(M * N)
Mô tả nguyên lý
Thuật toán kinh điển giải bài toán quy hoạch tuyến tính bằng cách dịch chuyển qua các đỉnh của đa diện lồi.
Cài đặt mẫu (Implementation)
// Lựa chọn biến vào và biến ra qua bảng đơn hình (simplex tableau) để cải thiện hàm mục tiêu.