6. CONCLUSIONSIn this paper, the pr

6. CONCLUSIONS
In this paper, the problem of allocating the advertising time on prime-time to advertisers with the
objective of maximizing the revenue of a TV channel is considered. We formulated the problem in
the form of a binary integer programming model. The proposed mathematical model is based on the
well known procedure of combinatorial auction mechanism. Due to the combinatorial nature of this
problem, the computational time for obtaining the optimal solution grows exponentially as the
number variables increases (this problem is reported as an NP-Complete problem). This prohibits
the use of exact solution approach for solving the real-sized problems. This deficiency can be
overcome by the use of a heuristic approach. We therefore developed a steady-state genetic
algorithm to find a good or probably near-optimal solution for the problem.

Kết quả (Việt) 1:

6. KẾT LUẬNTrong bài báo này, vấn đề phân bổ thời gian quảng cáo trên nguyên tố thời gian cho nhà quảng cáo với cácmục tiêu của tối đa hóa doanh thu của một kênh truyền hình được coi là. Chúng tôi xây dựng các vấn đề trongCác hình thức của một mô hình lập trình số nhị phân. Mô hình toán học được đề xuất dựa trên cáccũng được biết thủ tục bán đấu giá tổ hợp cơ chế. Do tính chất tổ hợp nàyvấn đề, thời gian tính toán để có được giải pháp tối ưu phát triển theo cấp số nhân như cácsố lượng biến tăng (vấn đề này được báo cáo là một vấn đề NP-đầy đủ). Điều này ngăn cảnsử dụng phương pháp tiếp cận giải chính xác để giải quyết vấn đề kích thước thực. Thiếu hụt này có thểkhắc phục bằng cách sử dụng một phương pháp heuristic. Do đó chúng tôi phát triển một-trạng thái ổn định di truyềnthuật toán để tìm một giải pháp tốt hay có lẽ gần tối ưu cho vấn đề.

Kết quả (Việt) 2:

6. Kết luận
Trong bài báo này, các vấn đề về phân bổ thời gian quảng cáo trên thủ thời gian để các nhà quảng cáo với
mục tiêu tối đa hóa doanh thu của một kênh truyền hình được xem xét. Chúng tôi xây dựng các vấn đề trong
các hình thức của một mô hình lập trình số nguyên nhị phân. Mô hình toán học được đề xuất dựa trên
quy trình nổi tiếng của cơ chế đấu giá tổ hợp. Do tính chất tổ hợp này
vấn đề, ​​thời gian tính toán để đạt được giải pháp tối ưu phát triển theo cấp số nhân như các
biến số tăng (vấn đề này được báo cáo như là một vấn đề NP-Complete). Điều này nghiêm cấm
việc sử dụng các phương pháp tiếp cận giải pháp chính xác để giải quyết những vấn đề thực sự nhỏ. Sự thiếu hụt này có thể được
khắc phục bằng cách sử dụng một cách tiếp cận heuristic. Do đó chúng tôi đã phát triển một di truyền ổn định
thuật toán để tìm một giải pháp tốt hoặc có thể gần như tối ưu cho vấn đề.