分支定界算法在中学排课问题中的应用_非常夏日毕业设计_天涯博客 关键词：课程表问题；NP难解问题；分支定界算法 [gap=485]Key words: Time-table, NP-problem, branch-and-bound method.
基于16个网页-相关网页
1.2 研究现状 大学课程表问题（University Timetable Problem-UTP）或者时间表问题（Time Table Problem-TTP）是一个一直困扰各个学校的令人头疼问题，它是运筹学典型的组合优化 问题之一。
基于16个网页-相关网页
大学课程表问题 UTP
·2,447,543篇论文数据，部分数据来源于NoteExpress
课程表问题是NP完全类问题。
在本文中我们主要研究了带约束有教案的中学排课程表问题。
In this paper we focus on the time-table problem for middle schools with constraints on tearchers' teaching-plans.
为了处理课程表问题这个NP完全类问题，根据大学编排课表的特点设计了一种全新的使用r _时刻表的设计方法。
In order to deal with the timetable problem, the NP-hard problem, this paper designs a new method by the use of R_timetable, which is based on the character of college courses arrangement.
应用推荐