The Design of Approximation Algorithms.pdf

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