《运筹与管理科学丛书》序

总序

前言

第1章绪论

1.1无容量限制的设施选址问题

1.2设施选址问题的各种变形

第2章无容量限制的设施选址问题的线·性规划舍入算法

2.1STA算法

2.2Chudak—Shmoys算法

2.2.1简单的4一近似算法

2.2.2随机（1 3/e）一近似算法

2.2.3随机f1 2/e）一近似算法

2.2.41.7336一近似算法

2.3Sviridenko算法

2.4Byrka—Aardal算法

2.5Li算法

第3章无容量限制的设施选址问题的原始对偶算法

3.1Jain—Vazirani算法

3.2Pal—Tardos算法

3.3MMSV算法

3.4JMS算法

3.5MYz算法

第4章无容量限制的设施选址问题的局部搜索算法

4.1AGKMMP算法

4.2贪婪增广算法

4.3Guha—Khuller算法

4.3.12.408—近似算法

4.3.2设施费用相同情形

4.3.3近似比下界

4.4Charikar—Guha算法

4.4.1（1 √2 ε）一近似算法

4.4.21.8526—近似算法

4.4.31.728—近似算法

第5章有容量限制的设施选址问题

5.1软容量限制的设施选址问题

5.2硬容量限制的设施选址问题的局部搜索算法

5.2.1多交换局部搜索算法

5.2.2算法分析

5.2.3紧的例子

5.3硬容量限制的设施选址问题的线性规划舍入算法

第6章k层设施选址问题

6.1问题介绍

6.2线性规划舍入算法

6.3光滑化的原始对偶算法

6.4组合算法

6.52层设施选址问题

第7章凹设施选址问题

7.1光滑化的原始对偶算法

7.2对偶拟合算法

第8章不确定设施选址问题

8.1两阶段随机设施选址问题

8.2风险可调的两阶段随机设施选址问题

8.3动态设施选址问题

第9章设施选址问题的其他变形

9.1次模惩罚设施选址问题

9.2带服务安置费用的设施选址博弈

9.3极大形式的k层设施选址问题

9.4硬容量限制的k层设施选址问题

参考文献

索引

《运筹与管理科学丛书》已出版书目2100433B