首页> 中文期刊> 《计算机工程与应用》 >基于设施选址问题的费用分配问题的近似算法

基于设施选址问题的费用分配问题的近似算法

AI论文写作 >>

开具论文收录证明 >>

页面导航

摘要
著录项
引文网络
相似文献
相关主题

摘要

许多有着重要理论和应用价值的最优化问题在算法复杂性上都是NP-hard的,其解决方法之一是近似算法.论文研究了与设施选址问题密切相关的费用分配问题,并利用原始与对偶线性规划的思想和无容量设施选址问题的一个1.52-近似算法[1]给出了该问题的一个更好的近似算法.

著录项

来源
《计算机工程与应用》 |2006年第13期|13-14,32|共3页
作者
王继强; 李国君;
展开▼
作者单位

山东大学数学与系统科学学院;

济南;

250100;

山东财政学院数理与统计学院;

济南;

250014;

山东大学数学与系统科学学院;

济南;

250100;

展开▼
原文格式 PDF
正文语种 chi
中图分类最优化的数学理论;算法理论;
关键词
设施选址; 费用分配; 近似算法; 原始与对偶规划;

相似文献

中文文献
外文文献
专利

1. 带有线性惩罚的鲁棒k-种产品设施选址问题的近似算法 [J] . 李小玮 ,成夏炎 ,李荣珩 . 运筹学学报 . 2021,第004期
2. 鲁棒动态设施选址问题的近似算法 [J] . 吴晨晨 ,王丽 ,徐春明 . 运筹与管理 . 2020,第005期
3. 软容量约束带随机需求的设施选址问题的近似算法 [J] . 王星 ,徐大川 . 运筹与管理 . 2018,第004期
4. 平方度量动态设施选址问题的近似算法 [J] . 姜燕君 ,徐大川 ,张冬梅 . 运筹学学报 . 2018,第003期
5. 带次模惩罚的优先设施选址问题的近似算法 [J] . 王颖 ,王凤敏 ,徐大川 . 运筹学学报 . 2015,第002期
6. 基于最小最大遗憾的变速平行机鲁棒调度问题近似算法 [C] . XU Xiao-qing ,许晓晴 ,ZHANG Zong-ming . 第十九届中国管理科学学术年会 . -1
7. 多层与随机设施选址问题的近似算法 [A] . 吴晨晨 . 2014

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号