pulp
THISFOREVERYONE
这个作者很懒,什么都没留下…
展开
-
TCS的ILP建模
ILP(整数线性编程):除了目标函数和约束都是线性组合之外,变量的取值必须是整数TCS——Time-constrained scheduling(时间约束调度)RCS——Resource-constrained scheduling(资源约束调度)ASAP——as soon as possible (尽早调度)ALAP——as last as possible(最迟调度)先来一张图,左边ASAP,右边ALAP对于TCS与RCS的区别,可以从两点去理解1.起始条件不同:RCS,顾名思义,就.原创 2020-10-31 01:37:47 · 737 阅读 · 0 评论 -
pulp 示例2.A Set Partitioning Problem
高级硬件设计中的研究课题需要通过一系列约束(唯一起始时间约束、依赖约束和资源约束)来优化一个调度过程。所以就开始学习pulp。pulp官方网站,pulp是python的一个库,可以用来解决线性规划问题。首先复习一下优化模型的三要素:决策变量目标函数约束条件A Set Partitioning Problem这个问题主要去解决这样一类问题——有时候需要将一个大集合(set)划分为小集合(subset),使每一个item只属于一个subset,但同时还需要满足一些其他的约束。约束条件.原创 2020-10-28 13:38:58 · 544 阅读 · 0 评论