Application of Non-Simplicial Optimization Algorithms to Telecommunications Network Planning

In this talk, we describe the implications of a parallel/vector architecture on our implementation of Karmarkar's algorithm, give computational results on some very large problems and suggest future work directions.