Lịch sử phần mềm xếp thời khóa biểu TKB (16 - kết thúc): thuật toán tinh chỉnh tối ưu OpDPR/FPR
Nhưng thuật toán này không có ý nghĩa mấy khi đưa tính tối ưu vào: Thuật toán FPR khi thực hiện, giả sử chuyển tiết của một giáo viên A từ vị trí P0-->P1 sẽ kéo theo một loạt các thay đổi vị trí khác, các thay đổi này là bắt buộc, không thể thay đổi hoặc lựa chọn được. Do vậy việc thực hiện "tối ưu hóa" trực tiếp thuật toán này mang ít ý nghĩa. Tuy nhiên chúng tôi vẫn đưa ra thuật toán tối ưu OpFPR trong phiên bản TKB 8.0.
| Xem tiếp |
|
|