ABSTRACT
Designing optimal network for certain purpose, such as rail road design, telecommunication, computer networks, has been an important research topic in applied mathematics and theoretical computer science for a long time. Many such problems are very difficult. Thus, finding polynomial-time approximation solutions plays an important role.
