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 | Ngày: 22/02/2014 | Lượt xem: 2024 | Lượt tải: 0download
Bạn đang xem nội dung tài liệu Thuật toán Gomory, để tải tài liệu về máy 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