Luận Án Tiến Sĩ Các Thuật Toán Gần Đúng Giải Bài Toán Cực Tiểu Hóa Độ Trễ (Minimum Latency Problem-MLP)

Bài toán MLP có nhiều ứng dụng trong thực tiễn. Cụ thể, trong lý thuyết lập lịch khi một máy chủ hay một người thợ phải lên kế hoạch phục vụ một tập các yêu cầu sao cho tổng (trung bình) thời gian chờ đợi của các yêu cầu là cực tiểu. Trong tìm đường đi trên mạng, bài toán cũng được ứng dụng để tìm hành trình với tổng độ trễ là nhỏ nhất. Trong bài toán tìm kiếm thông tin, bài toán MLP được ứng dụng để cực tiểu hóa độ trễ của việc tìm kiếm thông tin trên mạng

• Luận án tiến sĩ tin học
• Chuyên ngành Khoa học máy tính
• Người hướng dẫn khoa học: PGS.TS. Nguyễn Đức Nghĩa
• Tác giả: Ban Hà Bằng
• Số trang: 132
• Kiểu file: PDF
• Ngôn ngữ: Tiếng Việt
• Đại học Bách khoa Hà Nội 2014

Link Download
http://dlib.hust.edu.vn/handle/HUST/5317
https://drive.google.com/uc?id=1AaDAe-Eq2Ok_w3kvmGbXaOIRVdN-o0gE
https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1