【摘 要】
：
一、引言时间表(Timetabling)问题是一类优化组合受限多元资源的调度问题,其拥有非常广泛的应用领域,像医院病房调度、航班时刻表、列城市公路运营、车时刻表等等。到目前已
论文部分内容阅读
一、引言时间表(Timetabling)问题是一类优化组合受限多元资源的调度问题,其拥有非常广泛的应用领域,像医院病房调度、航班时刻表、列城市公路运营、车时刻表等等。到目前已经证明该类问题是一种NP完全问题,而NP完全问题不存在时间复杂度为多项式时间的算法。本文中的编排学校课程表是解决时间表问题的一个应用.
I. INTRODUCTION Timetabling problem is a kind of scheduling problem that optimizes the combination of limited and diversified resources. It has a very wide range of applications, such as hospital ward scheduling, flight schedules, column city road operation, car schedules and so on. So far it has been proved that this kind of problem is an NP-complete problem, whereas the NP-complete problem does not have an algorithm whose time complexity is polynomial-time. The choreographed school curriculum in this article is an application that addresses the timeline problem.
其他文献
背景技术:目前在家用电器中普遍采用红外线遥控技术,从电视机、影碟机到功放机甚至电风扇都可以用红外线遥控器操作,由于各个生产厂家采用的编码不同,造成遥控器不能互相替代
“九五”期间,中国经济发晨将走上可持续发展的道路。这就是说经济发展要保证资源、人口、能源等因素的均衡配置,不再搞盲目的以自然资源的大幅度减少,自然条件的恶化为代价
新闻是对新近发生的事实的报道,有新闻事实发生,才会有报道出现,这是一般的新闻常识。那么,何来带有先入为主色彩的报道策划呢? 策划,说得通俗点,就是有计划、讲谋略。报道
(本刊记者:王士荣)在房地产宏观调控的背景下,行业转型势在必行;同时,随着中国老龄化社会快速来临,养老地产迎来发展机遇。由于国内养生养老产业处于发展初期,专业化程度不高
对云计算在GIS领域中的架构模式进行了研究。分析了云计算提供的软件即服务、平台即服务、基础设施即服务模式在GIS中应用的具体表现。
关于如何使仲裁公平和富有效率,没有先验的答案,它依据每个案件的案情而定.仲裁员、当事人及其律师的选择可以促成仲裁程序公平与效率的实现.
课程设计是一项重要的教学实践活动;为达到高职院校培养应用型高级技术人才的目标,课程设计时必须根据学生特点,结合社会需求,在全面了解高职学生特点和课程现状的基础上精心
浅谈高校图片新闻的可读性和感染力高潮新闻摄影发展到今天，同其他新闻报道一样，不但是新闻传播的有力工具，而且是报纸、电视新闻和各通讯社不可缺少的有机组成部分，在信息传播中
观外形。一般毒菌的颜色较可食用菌鲜艳,菌伞上多呈红紫、黄色或杂色斑点,柄上有环和托。闻气味。毒菌往往有辛辣、恶臭及苦味,可食菌则有菌的固有的香味,无异味。变色试验。
随着传感器(Sensor)、计算机、无线通信、集成电路、微机电系统(MEMS,Micro-Electron-Mechanical Systems)以及纳米等技术和生产工艺的飞速发展和日益成熟,低成本、低功耗、