Lọc theo danh mục
  • Năm xuất bản
    Xem thêm
  • Lĩnh vực
liên kết website
Lượt truy cập
 Lượt truy cập :  30,293,755
  • Công bố khoa học và công nghệ Việt Nam

27.47

Toán học và thống kê

Trịnh Nhật Tiến, Nguyễn Thị Tố Loan(1)

The fast algorithm for founding nonpreemptive schedule with some on-time jobs in minimal processing time

TC Tin học và điều khiển học

2001

1

21-30

Trình bày thuật toán O(n2.logn) để xác định thời gian biểu với số lượng lớn nhất các công việc đúng hạn và thời gian xử lý ít nhất cho vấn đề 1 | rj | tổng Uj, trong đó Ij:=[rj,dj], mà rj rk, suy ra dj dk. Bài báo đã mở rộng kết quả của thuật toán trên cho bài toán xây dựng thời gian biểu của cùng vấn đề nhưng số lượng công việc đúng hạn là tuỳ ý với thời gian xử lý là ít nhất

TTTTKHCNQG, CVv 127