作者:魏露在线设施选址线性开设费用竞争比
摘要:设施选址问题是组合优化问题的经典问题,是NP-困难问题,一般设计近似算法进行求解。文章研究的线性开设费用的在线设施选址问题是在线设施选址问题的变形问题。利用对偶拟合的技巧,给出了竞争比为4Hn的在线算法,其中n为出现的顾客个数。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《无线互联科技》(CN:32-1675/TN)是一本有较高学术价值的大型月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《无线互联科技》充分反映我国无线互联时代背景下,无线电电子、电信技术、计算机技术等领域前沿的研究与应用成果,本刊坚持技术性强、学术性强的电子类科技期刊属性,以科技信息载体为平台,以及时报道通信领域的最新科技成果与前沿技术为主线,技术与科研紧密结合,不断提高期刊学术价值,促进学术交流,繁荣学术研究。
部级期刊
人气 1074253 评论 53
省级期刊
人气 845986 评论 70
人气 807250 评论 68
人气 753207 评论 72