如何在 PuLP (Python) 约束中调用函数？

编程问答 2022-05-23

问题描述

用例

这只是一个简单的例子，用于理解它如何以及为什么没有按预期工作。

有一组进程，它们有一个开始和一个结束时间戳。 进程的开始时间戳必须在其前任的完成时间戳之后。到目前为止，一切都很好。

考虑

关于约束：难道不能执行比算术方程更复杂的运算（例如查询和大小写区分）吗？

这在下面的代码中进行了说明。

  • 约束的标准公式可以正常工作。
  • 但是如果你在等式中加入一个函数调用，它就会失败。
def func(p):
    if self.start_timestamps[p] >= self.end_timestamps[p-1]:
        return 1
    return 0

# constraint for precedences of processes
for process_idx in self.processes: 
    if process_idx > 0:

        # works fine !
        model += self.start_timestamps[process_idx] >= self.end_timestamps[process_idx-1]
        
        # doesn't work,but should?!
        model += func(process_idx) == 1

问题

  1. 有没有办法通过函数调用来解决这个问题？ （例如，在更复杂的情况下，您必须在函数内进行不同的查询和迭代。）
  2. 如果 PuLP 无法实现，是否还有其他 OR 库可以处理此类问题？

谢谢！

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）

constraint-programmingoperations-researchpulppython