帶期限的作業排序問題（分支限界法解決）

一、問題描述 1、Pi指的是如果沒有在期限值之前完成，會有Pi的罰款 2、ti指的是完成這個作業所需的時間 3、di指的是這個作業的deadline 目標解釋：也就是在最終的解集合裏面的作業是都可以按時完成的，而不在最終解集合裏面的作業就是不能在對應的期限內完成的作業，這些作業就要計算他們的罰款，其實也就是選擇當下這個解集合所需要的成本。 二、元組大小可變的狀態空間樹 節點1表示所有作業都未放入解

>>阅读原文<<