Bài toán tổ hợp lập lịch-vị trí ngược với độ trễ tối đa trên cây

Bài báo giải quyết vấn đề tìm vị trí của máy trên cây và lập kế hoạch cho các công việc nhất định (nằm ở các đỉnh) sao cho độ trễ tối đa được giảm thiểu. Khách hàng (công việc) di chuyển đến máy bất cứ khi nào họ được gọi do thiếu không gian dành cho công việc tại vị trí đặt máy. Một thuật toán giả...

Full description

Bibliographic Details
Main Authors: Le Minh Huy, Tran Thanh Hiep
Format: Article
Language:Vietnamese
Published: Can Tho University Publisher 2024-08-01
Series:Tạp chí Khoa học Đại học Cần Thơ
Subjects:
Online Access:https://ctujsvn.ctu.edu.vn/index.php/ctujsvn/article/view/5661