【摘 要】
：
This paper extends the single-task n-Vehicle Exploration Problem to Multitask n-Vehicle Exploration Problem(MTNVEP),by combining n-Vehicle Exploration Problem w
【机 构】
：
Institute of Applied Mathematics,Academy of Mathematics and Systems Science,Chinese Academy of Scien
【出 处】
：
Journal of Systems Science & Complexity
论文部分内容阅读
This paper extends the single-task n-Vehicle Exploration Problem to Multitask n-Vehicle Exploration Problem(MTNVEP),by combining n-Vehicle Exploration Problem with Job Scheduling Problem.At first,the authors prove that MTNVEP is NP-hard for fixed number of tasks,and it is strongly NP-hard for general number of tasks.Then they propose an improved accurate algorithm with computing time O(n3~n),which is better than O(n!) as n becomes sufficiently large.Moreover,four heuristic algorithms are proposed.Effectiveness of the heuristic algorithms is illustrated by experiments at last.
This paper extends the single-task n-Vehicle Exploration Problem to Multitask n-Vehicle Exploration Problem (MTNVEP), by combining n-Vehicle Exploration Problem with Job Scheduling Problem. At first, the authors prove that MTNVEP is NP-hard for fixed number of tasks, and it is strongly NP-hard for general number of tasks.Then they propose an improved accurate algorithm with computing time O (n3 ~ n), which is better than O (n!) as n become a sharp large. four heuristic algorithms are proposed. Effectiveness of the heuristic algorithms is illustrated by experiments at last.
其他文献
首先利用Federer-Fleming定理研究了黎曼流形上p-Laplace算子的解析Faber-Krahn不等式;其次利用余面积公式和Cavalieri原理研究了黎曼流形上p-Laplace算子的解析Faber-Krahn
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
汉语中倍数的负向表达问题，简而言之就是汉语的“倍”能不能往小里说的问题。几十年来，“声讨”汉语中倍数负向表达“不符规范”的文字频现报刊，但“减少N倍”、“缩小N倍”等倍
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
高校教育的目的不单单是传授学生知识与技能，更是希望通过教育帮助学生树立正确的世界观、人生观、价值观，培养学生健全的人格。在功利主义、实用主义盛行的现代教育领域，学生的精神、信念等都受到了很大的影响，“读书无用”论的出现更是给高校教学造成了很大的冲击。对此，高校应采取各种有效措施，把人文精神渗透进高校教学。在高校数学教学中，同样也需要渗透人文精神，引导学生充分认识到数学的价值，提高数学教学效果。
职业教育是目前社会上所有的各种教育中与社会经济的发展最为相关联的，它的办学目的是向社会输出高素质的技术工人，学生在校学习其实也在为自己将来走进社会工作做着必要的准备。中职学生由于自身学历的缺陷，将来在社会上只有靠着自己过硬的技术才能融入社会，才能被大家认可，才会有更好发展。 对专业教师兼任班主任的认识 作为一名班主任，笔者也担任着自己班级电工学科的教学工作。大家都知道，班主任的工作量是很大的，
摘 要：发电机组热控系统对现在的火电厂整体运行起着中枢作用，对所有涉及热控系统安全的设备环境进行全方位监督，并确保控制系统各种故障下的处理措施切实可行，以保证热控系统安全稳定运行。 关键词：热工自动控制；设备故障；处理措施 中图分类号：TM621 文献标识码：A 文章编号：1000－8136（2012）03－0018－02 随着电力建设的快速发展和发电成本的提高，电力生产企
从化学角度出发,在分子水平上研究和探索新型分子基非线性光学材料是一个新的研究领域.总结了近年来在新型二阶、三阶极化率和光限制等非线性光学配合物的化学研究方面所取得
在人的一生中，挫折是无法避免的，挫折是成功的要素，是成长过程中的重要组成部分。因此，有必要研究挫折教育对大学生成长的影响。 挫折教育的内涵 挫折是指一个人在某种动机的驱动下，在实现目标的活动过程中，遭遇到的各种难以克服或无法解决的障碍和干扰，使其内心的某种需要或动机得不到满足时产生的紧张状态或消极情绪反应。简而言之，挫折就是行为目标受阻后产生的紧张情绪状态。挫折教育就是指教育者有目的地采取一系
作为培养中等技能人才的职业学校，依据中职教育培养目标和学生身心发展特点，笔者所在的祁阳县职业中专把“以教育培育内在素质，以实践培养外在技能”的办学理念为根本基点，设置了融技能培养和思想教育于一体的课程体系、活动机制、管理模式和文化系统，构建了一套富有特色、颇具新意的中职德育新模式，具有一定启发性和借鉴意义。 课程育人：注重效果 课堂是育人的主阵地。根据职业学校的课程特点，学校将针对性和实效性作