选址¶
选择设施位置、分配客户或划分数据,权衡距离与成本。
容量约束设施选址问题(CFLP)¶
在设施容量限制下分配客户,权衡设施开放成本与服务成本。
集合变量 · 符号 Lambda
设施选址问题 (FLP)¶
选择开放的设施及客户分配方案,最小化总成本。
布尔变量
K-Means 聚类问题 (MSSC)¶
用集合变量划分观测点,最小化各簇内的平方距离之和。
集合变量 · 符号 Lambda
最大割问题¶
把图的顶点划分为两组,最大化跨组边的总权重。
布尔变量
二次分配问题 (QAP)¶
将设施分配到位置,最小化流量与距离共同决定的成本。
列表变量
最小圆问题¶
选择圆心,使覆盖所有给定点的圆的半径最小。
浮点变量