西安工业大学图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

设施选址问题的近似算法/徐大川，张家伟著

出版发行项:

北京:科学出版社,2013

ISBN及定价:

978-7-03-035240-8/CNY58.00

载体形态项:

220页;24cm

丛编项:

运筹与管理科学丛书;14

个人责任者:

徐大川 著

个人责任者:

张家伟 著

学科主题:

设施-选址-近似计算

中图法分类号:

F294

一般附注:

北京工业大学“211工程”资助出版

提要文摘附注:

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

豆瓣简介：