设施选址问题的近似算法

内容简介

[

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

]

作者简介

[

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

]

目录

《运筹与管理科学丛书》序总序前言第1章绪论…………………………………………………………. 1 1.1 无容量限制的设施选址问题…………………………………….. 21.2 设施选址问题的各种变形………………………………………. 4第2 章无容量限制的设施选址问题的线性规划舍入算法…………………. 92.1 sta 算法………………………………………………………92.2 chudak-shmoys 算法………………………………………….. 142.2.1简单的4-近似算法………………………………………… 142.2.2随机(1+3/e)-近似算法……………………………………. 162.2.3随机(1+2/e)-近似算法……………………………………. 20

封面

书名:设施选址问题的近似算法

作者:徐大川

页数:236

定价:¥58.0

出版社:科学出版社

出版日期:2013-01-01

ISBN:9787030352408

PDF电子书大小:84MB 高清扫描完整版