首页> 中文期刊>运筹学学报 >平方度量动态设施选址问题的近似算法

平方度量动态设施选址问题的近似算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

页面导航

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

摘要

研究了单阶段度量设施选址问题的推广问题平方度量动态设施选址问题.研究中首先利用原始对偶技巧得到9-近似算法,然后利用贪婪增广技巧将近似比改进到2.606,最后讨论了该问题的相应变形问题.

著录项

来源
《运筹学学报》|2018年第3期|49-58|共10页
作者
姜燕君; 徐大川; 张冬梅;
展开▼
作者单位

北京工业大学应用数理学院,北京100124;

北京工业大学应用数理学院,北京100124;

山东建筑大学计算机科学与技术学院,济南250101;

展开▼
原文格式 PDF
正文语种 chi
中图分类组合规划;
关键词
设施选址问题; 近似算法; NP-难;
入库时间 2023-07-26 00:10:28

相似文献

中文文献
外文文献
专利

1. 带有异常点的平方度量设施选址问题 [J] . 任建峰 ,田晓云 . 运筹学学报 . 2021,第001期
2. 鲁棒动态设施选址问题的近似算法 [J] . 吴晨晨 ,王丽 ,徐春明 . 运筹与管理 . 2020,第005期
3. 基于设施选址问题的费用分配问题的近似算法 [J] . 王继强 ,李国君 . 计算机工程与应用 . 2006,第013期
4. 带有线性惩罚的鲁棒k-种产品设施选址问题的近似算法 [J] . 李小玮 ,成夏炎 ,李荣珩 . 运筹学学报 . 2021,第004期
5. 软容量约束带随机需求的设施选址问题的近似算法 [J] . 王星 ,徐大川 . 运筹与管理 . 2018,第004期
6. DS合成法则近似算法和证据相似程度的度量方法 [C] . 陈增明 ,梁昌勇 ,蒋翠清 . 信息系统协会中国分会第一届学术年会 . 2005
7. 两类推广的动态设施选址问题的近似算法 [A] . 姜春艳 . 2010

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号