基於節點之循序隱含枚舉方法及其系統

專利類型

發明

專利國別 (專利申請國家)

中華民國

專利申請案號

103128582

專利證號

I 524695

專利獲證名稱

基於節點之循序隱含枚舉方法及其系統

專利所屬機關 (申請機關)

國立清華大學

獲證日期

2016/03/01

技術說明

一種基於節點之循序隱含枚舉方法及其系統，包括：設定多態流網路，建立多態流網路之整數規劃模型，依據流量守恆定律，自整數規劃模型中找出層級編號之數值為1之解集合和其中元素之數量，接著以該元素之一者循序找出次一層級編號之解集合和其中元素之數量，直到層級編號之數值為N-1以完成新的完整解集合，之後，依序返回先前層級編號以判斷解集合中是否有其他元素，若有，則重新執行上述步驟以產生另一新的完整解集合，直到檢視完所有層級編號的解集合，以最終之完整解集合作為符合所需流量之最小路徑的集合，如此可有效率地找出多態流網路之整數規劃模型中所有d-MP。 Setting a multiple flow network, establishing integer programming model of the multiple flow network, and according to the flow conservation law, finding a solution set of level number 1 and a number of elements in the solution set from the integer programming model number, finding a solution set of next level number and a number of elements in the solution set of next level number by one of the elements in the solution set to complete a new full solution set until the level number being N-1, then sequentially returning to the preceding level number to determine whether there were other elements in the solution set, and if so, performing above steps again to produce another new full solution set until checking the solution set for all level number, and determine finally complete solution set which accords with the minimal path of the required flow amount, so as to find all d-MP in the integer programming model of the multiple flow network efficiently.

備註

連絡單位 (專責單位/部門名稱)

智財技轉組

連絡電話

03-5715131-62219

網址