北京工业大学 算法分析与设计 作业01 邮局选址问题
编程语言：Java
问题描述：在一个按照东西和南北方向划分成规整街区的城市里，n个居民点散乱地分布在不同的街区中。用x坐标表示东西向，用y坐标表示南北向。各居民点的位置可以由坐标(x,y)表示。要求：为建邮局选址，使得n个居民点到邮局之距离的总和最小。 提示：带权中位数（分治算法）
2021-10-08 14:38:21
25KB
1
应用拉格朗日对偶问题的次梯度技术求解**无容量设施选址问题**
2021-09-28 18:06:16
915KB
综合考虑应急设施选址的公平性、效率性、设立成本等多方面的因素，建立了一个可适应重大突发事件救援设施不同部署策略的多目标规划决策模型．利用模拟植物生长算法的通用模型，提出了基于模拟植物生长思路的目标问题求解方法．通过对实例的计算，结果验证了多目标决策模型的可行性与合理性，模型的求解算法可获得最优解，具有良好的性能．
2021-09-26 09:14:47
473KB
1
设施位置-古罗比
解决Gurobi设施位置问题的精确方法。
使用示例：
python model/solver.py data/ap10_2.txt
2021-09-19 10:23:03
2.97MB
1