零零教育信息网 首页 > 图书 > 科技 > 正文 返回 打印

设施选址问题的近似算法

  2020-07-24 00:00:00  

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

设施选址问题是经典的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项。

设施选址问题的近似算法

http://www.00-edu.com/tushu/kj1/202007/2632837.html十二生肖
十二星座