Thuật toán Gomory

Với bộ đếm dữ liệu vừa thì thuật toán tính toán rất chậm. Để ra được bao lồi của các điểm nguyên nó cần rất nhiều bước lặp. Do vậy để thuật toán tối ưu cần kết hợp thêm một số thuật toán khác nhue thuật toán nhánh cận.

pdf26 trang | Chia sẻ: lylyngoc | Lượt xem: 3430 | Lượt tải: 0download
Bạn đang xem trước 20 trang tài liệu Thuật toán Gomory, để xem tài liệu hoàn chỉnh bạn click vào nút DOWNLOAD ở trên

Các file đính kèm theo tài liệu này:

  • pdfbaocao_3009.pdf