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ả...
Main Authors: | , |
---|---|
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 |