Abstract
A node-based sequential implicit enumeration method and a system thereof, comprising: 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 alld-MP in the integer programming model of the multiple flow network efficiently.