服务网络设计（Service  Network  Design）是图与网络中非常经典的问题之一，在诸如城市交通网络、物流选址、管道铺设、厂区布局和设备更新等实际问题。建立数学模型，一般是整数规划或者混合整数规划模型。设计求解算法，方向一是设计精确的最优解算法，方向二是快速寻找高质量可行解算法。