Optimization of Large Telecommunications Transmission Networks

The telecommunications transmission planning problem is a multicommodity, multiperiod flow problem with capacity and side constraints. When the problem size gets very large (10K nodes, 100K `commodities`, 10+ periods) a number of different optimization and heuristic techniques must be combined: we use math programming, efficient path-generation techniques, and new network modeling methods, all implemented on a parallel vector processor.