【摘要】面向快速响应与成本优化的设施选址问题研究:半径内与半径外服务将享受不同的服务价格,如何选择合适的服务站,使得净收益(服务收入-建站成本-路线成本)最大化或"收益损失成本+建站成本+路线成本"最小化。这一问题广泛应用于应急服务、快递、维修网络等领域,其特点是考虑了响应速度与服务价格、成本之间的关系,根据净收益最大化或者成本最小化原则自动判断是否为"偏远的"需求点提供快速服务,实现服务成本与响应速度的双重优化。本文建立了该问题的零一整数规划模型,并构造了求解问题的拉格朗日松驰算法,实验显示算法具有很好的求解效率与求解质量,可在较短时间内求解1000个节点规模的问题,并且相比传统的分枝定界算法节约了...