Giải Quyết Vấn Đề Lập Thời Gian Thi Đấu Cúp Thế Giới Bóng Bầu Dục 1999

Lịch thi đấu cho Cúp Thế Giới Bóng Bầu Dục năm 1999 phải thỏa mãn các yêu cầu của Ban Tổ Chức, các Liên Đoàn Bóng Bầu Dục khác nhau và một số đài truyền hình, đồng thời cũng phải công bằng cho tất cả các đội tham gia thi đấu. Do đó, việc sản xuất lịch thi đấu trở thành một bài toán đa mục tiêu phức tạp, và một phương pháp siêu giải thuật đã được dự kiến áp dụng; tuy nhiên, một phân tích sâu sắc về vấn đề dẫn đến việc tạo ra lịch thi đấu thỏa đáng bằng các phương pháp thủ công. Lịch thi đấu này được so sánh với các giải pháp được sinh ra bằng cách sử dụng tìm kiếm tabu, và Ban Tổ Chức Cúp Thế Giới đã thích công thức thủ công hơn. Như vậy, một số vấn đề có vẻ phức tạp không phải lúc nào cũng khó khăn như chúng ta nghĩ ban đầu.