带期限的作业排序问题（分支限界法解决）

一、问题描述 1、Pi指的是如果没有在期限值之前完成，会有Pi的罚款 2、ti指的是完成这个作业所需的时间 3、di指的是这个作业的deadline 目标解释：也就是在最终的解集合里面的作业是都可以按时完成的，而不在最终解集合里面的作业就是不能在对应的期限内完成的作业，这些作业就要计算他们的罚款，其实也就是选择当下这个解集合所需要的成本。 二、元组大小可变的状态空间树 节点1表示所有作业都未放入解

>>阅读原文<<