设施选址问题的近似算法

作者：徐大川,张家伟

页数：236

出版社：科学出版社

出版日期：2013

ISBN：9787030352408

电子书格式：pdf/epub/txt

内容简介

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

作者简介

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

本书特色

运筹学是运用数学方法来刻画、分析以及求解决策问题的科学。徐大川等编著的《设施选址问题的近似算法》介绍了设施选址问题及其变形的近似算法。主要内容包括：无容量限制的设施选址问题的线性规划舍入算法、无容量限制的设施选址问题的原始对偶算法、无容量限制的设施选址问题的局部搜索算法等。本书可作为运筹学、计算机科学、管理科学和应用数学专业的高年级本科生和研究生的教材和参考书。

目录