一种结合cluster-LP采样和pivoting技术的算法框架,用于解决容量集群编辑问题,通过在期望意义上保证接近最优解的质量,同时满足容量约束。
论文中的混合采样技术可能被借鉴到其他组合优化问题中。