设施选址问题的近似算法 内容简介

设施选址问题是经典的np-难解问题之一, 在运筹学、计算机科学和管理科学中有着广泛的应用.《设施选址问题的近似算法》介绍了设施选址问题及其变形的近似算法. 主要内容包括：无容量限制的设施选址问题的线性规划舍入算法、无容量限制的设施选址问题的原始对偶算法、无容量限制的设施选址问题的局部搜索算法、有容量限制的设施选址问题、k层设施选址问题、凹设施选址问题、不确定设施选址问题、设施选址问题的其他变形等.

设施选址问题的近似算法 目录

《运筹与管理科学丛书》序总序前言第1章绪论................................................................... 1
1.1 无容量限制的设施选址问题............................................ 2

1.2 设施选址问题的各种变形.............................................. 4
第2 章无容量限制的设施选址问题的线性规划舍入算法...................... 9

2.1 sta 算法...............................................................9

2.2 chudak-shmoys 算法.................................................. 14

2.2.1简单的4-近似算法................................................ 14

2.2.2随机(1+3/e)-近似算法........................................... 16

2.2.3随机(1+2/e)-近似算法........................................... 20

设施选址问题的近似算法 作者简介

徐大川，北京工业大学数理学院教授、博士生导师。研究方向：组合优化，近似算法，数学规划，博弈论，供应链管理。中国运筹学会数学规划分会秘书长、常务理事，北京运筹学会常务理事，中国运筹学会理事，中国科学院数学与系统科学研究院优化与应用研究中心成员。北京工业大学数理学院“运筹学与控制论”二级学科责任教授。《运筹与管理》编委。Mathematical?Reviews评论员。发表学术论文60余篇，先后承担国家自然科学基金项目3项。

自然科学 数学 运筹学

在线阅读