專利授權區 | |
---|---|
專利名稱(中) | 基於節點之循序隱含枚舉方法及其系統 |
專利名稱(英) | NODE-BASED SEQUENTIAL IMPLICIT ENUMERATION METHOD AND SYSTEM THEREOF |
專利家族 |
中華民國:I524695 |
專利權人 | 國立清華大學 100% |
發明人 | 葉維彰 |
技術領域 | 工業工程,資訊工程 |
專利摘要(中) |
---|
一種基於節點之循序隱含枚舉方法及其系統,包括:設定多態流網路,建立多態流網路之整數規劃模型,依據流量守恆定律,自整數規劃模型中找出層級編號之數值為1之解集合和其中元素之數量,接著以該元素之一者循序找出次一層級編號之解集合和其中元素之數量,直到層級編號之數值為N-1以完成新的完整解集合,之後,依序返回先前層級編號以判斷解集合中是否有其他元素,若有,則重新執行上述步驟以產生另一新的完整解集合,直到檢視完所有層級編號的解集合,以最終之完整解集合作為符合所需流量之最小路徑的集合,如此可有效率地找出多態流網路之整數規劃模型中所有d-MP。 |
聯絡資訊 | |
---|---|
承辦人姓名 | 周家鳳 |
承辦人電話 | 03-5715131 #34576 |
承辦人Email | cf.chou@mx.nthu.edu.tw |