The Design of Approximation Algorithms.pdf

离散优化问题无处不在，从传统的运筹学规划问题，如日程安排、离散优化问题无处不在，从传统的运筹学规划问题，如日程安排、设施位置和网络设计；到数据库中的计算机科学问题；到病毒式营销中的广告问题。设施位置和网络设计；到数据库中的计算机科学问题；到病毒式营销中的广告问题。