论文部分内容阅读
本文先把集合覆盖问题规约到线性规划问题,然后使用单纯形算法得到的集合覆盖问题的实数解,之后对这个解取整,把取整的解作为禁止搜索的初始解,最后通过禁止搜索算法快速得到高质量的近似解。
联合线性规划与禁止搜索解不带权的集合覆盖问题
【摘 要】
：
本文先把集合覆盖问题规约到线性规划问题,然后使用单纯形算法得到的集合覆盖问题的实数解,之后对这个解取整,把取整的解作为禁止搜索的初始解,最后通过禁止搜索算法快速得到
【机 构】
：
福建省武平职业中专学校福建武平364300
【出 处】
：
福建电脑
【发表日期】
：
2013年5期
其他文献
本文针对某变电站存放备件的自动化立体仓库的控制,设计了以PC作为上位机,PLC作为下位机的立体仓库控制系统。用户通过登入上位机操作界面实现对仓库备件的存取操作和仓库信
个人所得税在“调结构，促平衡”方面起着举足轻重的作用。由于现行个人所得税存在的负面效应，个人所得税改革势在必行。改革的重点是调整个人所得税起征点，要保证税收的公平和公
针对目前中职计算机专业课堂教学效率低下的现状,本人从有效教学准备策略、有效教学实施方法策略和有效教学评价策略来探索中职计算机课堂教学的有效性,目的是提高中职课堂教
灰分是热塑性塑料产品合格的重要指标,生产过程中要严格控制。如果灰分含量控制不当,易引起生产设备堵塞,也会影响制品力学强度等性能。根据不同的生产工艺要采取不同的技术
目前,很多高校将职业生涯规划指导作为必修课纳入教学计划中。在具体的指导环节上,实效性并不如人意,指导方法、辅导手段、长效机制固然重要,但是要让学生接受教师的指导,首