3. PHƯƠNG PHÁP SPOT
3.1. Mô hình hóa khung
Các giả định của mô hình khung SPOT một phần dựa trên công việc của Horen
(1980). Chúng tôi giả định rằng lịch trình mạng khác được giữ cố định, 4 và rằng mục tiêu của mạng là để
tối đa hóa tổng xếp hạng dự kiến của mình hoặc lợi nhuận ròng. Mô hình Horen là một tổng quát của các cổ điển
mô hình giao đất, nhưng nó không phải là một mạng lưới tinh khiết cũng không phải là một vấn đề lưu lượng mạng tổng quát. Một số
thì thời gian chương trình có nhiều hơn một chương trình phần (một nửa giờ), đòi hỏi phải bao gồm các
ràng buộc phức tạp, do đó đòi hỏi các phương pháp giải quyết vấn đề tổ hợp. Hơn nữa, Horen
không đề cập một cách rõ ràng một loạt các tính năng mô hình mong muốn, chẳng hạn như có nhiều chương trình
phần hơn so với khe thời gian cho phép, gán một chương trình đặc biệt cho một khe thời gian cụ thể; gán một tập hợp các
chương trình cho một tập hợp các khe thời gian; gán một chuỗi các chương trình với một tập hợp các khe thời gian, và hạn chế
các chương trình cụ thể từ các khe thời gian nhất định.
đang được dịch, vui lòng đợi..