К-максимальные и J-минимальные задачи теории расписаний поточного типа: Дис. Кандидата Фисико-математическиx наук: 01.01.09/ Као Динь Тxи
Tác giả : Као Динь Тxи
Năm xuất bản : 1988
Nơi xuất bản : Минск
Mô tả vật lý : 108с.; 32см 1 реферат
Số phân loại : 004.01
Chủ đề : 1. $2Bộ TK TVQGBài toán. 2. $2Bộ TK TVQGThuật toán. 3. $2Bộ TK TVQGToán tin. 4. Toán lịch biểu K-max.
Thông tin chi tiết
Tóm tắt : | Chứng minh bài toán K-max và J-min dạng dây chuyền thuộc vào lớp Np đầy đủ trong trường hợp số máy lớn hơn hoặc bằng 4. Nghiên cứu các tính chất của các lịch biểu trong bài toán 3 máy, phân lớp các bài toán 3 máy K-max (K-min) giải được trong thời gian đan thức. Xây dựng các thuật toán xấp xỉ giải một bài toán 3 máy K-max |
Thông tin dữ liệu nguồn
Thư viện | Ký hiệu xếp giá | Dữ liệu nguồn |
---|---|---|
Thư viện Quốc gia Việt Nam |
L2411 |
https://opac.nlv.gov.vn/pages/opac/wpid-detailbib-id-237828.html |