如何在or-tools 1-D数组(python, or-tools)中找到大于0的最小值

Question

我有一个or-tools的1-D整数数组，这个数组的值是不确定的，我想找到大于0的最小值，例如[2,0,3,5,0,6,8,9]我想找到最小值2我该怎么做?

from ortools.sat.python import cp_model
model = cp_model.CpModel()
solver = cp_model.CpSolver()

work={}
for i in range(8):
work[i]=model.NewIntVar(0, 9, "work(%i)" % (i))
model.Add(work[0]==2)
model.Add(work[1]==0)
model.Add(work[2]==3)
model.Add(work[3]==5)
model.Add(work[4]==0)
model.Add(work[5]==6)
model.Add(work[6]==8)
model.Add(work[7]==9)

min_value = model.NewIntVar(0, 9, "")
#this code only found 0, but did not find the 2 I wanted
model.AddMinEquality(min_value, [work[i] for i in range(8)])
status = solver.Solve(model)
print("status:",status)  
print("min value:",solver.Value(min_value))

Answer 1

你为什么不扫描这个整数列表并记住最小的非负整数呢?

根据你的描述，对于一个简单的线性算法，你不需要NP-hard求解器。

如果数组x是一个整型变量数组。假设M是最大值，创建第二个并行数组y，变量域为[1..]M + 1]

对于每个变量xi，使用以下代码将其链接到yi:

lit = model.NewBoolVar('')
model.Add(xi > 0).OnlyEnforceIf(lit)
model.Add(xi == 0).OnlyEnforceIf(lit.Not())
model.Add(yi == xi).OnlyEnforceIf(lit)
model.Add(yi == M + 1).OnlyEnforceIf(lit.Not())

你想要的是y数组的最小值