Patent attributes
An absolutely optimal routing or a quasi-optimal routing is computed for a first plurality of resources m to be routed to a second plurality of resource destinations n, depending on a count of m and n. Three different algorithms are used. For the case where the count is m≦6 and n≦8, a first algorithm is used to arrive at an absolutely optimal routing. An example of the first algorithm is Depth First Branch and Bound Search. For a second count, where the value of the count is more numerous than the first count, m is greater than six, but equal to, or less than or equal to fifty, 6<m≦50, and n is greater than 8, but less than or equal to one hundred, 8<n≦100, a second algorithm, is used to compute a quasi-optimal routing. An example of this second algorithm is Local Search. For a third count, where the count exceeds those above, a third algorithm is used for computing a quasi-optimal routing. Typically this third algorithm applies where m>50, and n>100. An example of this third algorithm is Swarming.
