国家自然科学基金(11201105)
- 作品数：3 被引量：2H指数：1
- 相关作者：张安姚然陈光亭王广明陈永更多>>
- 相关机构：杭州电子科技大学台州学院更多>>
- 发文基金：国家自然科学基金国家自然科学基金委员会数学天元基金更多>>
- 相关领域：理学电子电信更多>>
- 星形2-hub选址问题的多项式时间算法
- 2016年
- Hub作为特殊的设备在交通运输、邮政和电信网络中承担着交换、转载和整理的重要角色。研究一般网络中最小费用星形2-hub选址问题和最小时延星形2-hub选址问题,分别给出多项式时间算法,计算出2个hub的最佳位置。
- 王广明陈光亭
- 带两个服务等级约束的三台机排序问题被引量：2
- 2014年
- 研究带两个服务等级约束的3台同型机在线排序问题。工件和机器的服务等级为1或2,加工允许中断但不允许引入机器空闲时间,目标是最小化最大完工时间。该文首先证明任意在线算法的竞争比至少是3/2,接着对仅有1台机器等级为1的情形给出了竞争比为5/3的在线算法。
- 姚然张安
- 关键词：竞争比
- 具有等级约束的三台机排序问题的可中断在线算法
- 2013年
- 研究具有等级约束的三台机在线排序问题.机器和工件的等级数均为1或2,工件只能在等级数不超过自身等级的机器上加工,且加工允许中断,目标是极小化最大工件完工时间.如果有两台机器等级为1,给出竞争比为3/2的在线算法,并证明算法是最好可能的;如果只有一台等级为1的机器,也给出竞争比为3/2的在线算法.
- 姚然陈光亭张安陈永
- 关键词：竞争比
