大卫·B·斯莫伊斯。 近似算法的设计和分析：以设施选址为例。 （英语） Zbl 1130.90043号 Hoöten，Serkan（编辑）等人，《优化趋势》。美国数学学会短期课程，2004年1月5日至6日，美国亚利桑那州凤凰城。普罗维登斯，RI：美国数学学会（AMS）（ISBN 0-8218-3584-X/hbk）。应用数学专题讨论会论文集61，85-97（2004）。 针对无容量设施选址问题（UFL），David B.Shmoys阐述了用于设计NP-hard组合优化问题近似算法的一些主要技术。他提出了一种4近似LP舍入方法（通过随机化进行改进）、一种3近似原对偶方法和一种性能保证的局部搜索算法。利用UFL的原对偶方法，给出了求解k中值问题的拉格朗日松弛方法。关于整个系列，请参见[兹比尔1054.90003].审核人：马蒂亚斯·埃尔戈特（奥克兰） 引用于4文件 MSC公司： 90C27型 组合优化 90B80型 离散位置和分配 68瓦40 算法分析 68瓦25 近似算法 关键词：整数规划;近似算法;设施位置问题 PDF格式BibTeX公司 XML格式引用 \textit{D.B.Shmoys}，程序。交响乐团。申请。数学。61、85-97（2004年；Zbl 1130.90043）