我有一个任务,其中我必须找出提供旅行时间的7节点城市的最小消防站数量。消防局的分配方式应使从最近的消防局到任何节点的旅行时间少于20个单位。我在定义约束时遇到问题。
set C; #set of districts
set D in C cross C; #set of connections
param t{D}; #time of using given connection
var x{C}, binary; #Is Fire Station in the node?
minimize z: sum{i in C} x[i]; #want to find minimal amount of FS to reach all nodes
#time constraint: travel time to any district cant exceed 20min
现在我要做的是一个约束,可以确保在行驶20分钟内有一个消防局(我假设只使用直接连接,所以从节点j到i,而不是从k到j,并且然后j到i)。我认为我应该以某种方式使用最小约束,但是我不知道如何,也找不到任何信息。