Tesis ini membahas model untuk pola jaringan telekomunikasi dimana terdapat problem lokasi yang dilibatkan. Kemudian bagaimana mengklasifikasikan model ke dalam tiga klas sebagai model dinamik yang tidak berkapasitas dan berkapasitas. Pada tiap klas akan dibahas problem inti yaitu generalisasinya dan metode solusi pada literaturnya. Oleh sebab itu, dipresentasikan relaksasi Lagrange berdasarkan prosedur solusi untuk menyelesaikan formulasi nonlinier ini. Selanjutnya direpresentasikan model Chardaire, P. et al. (1999) untuk mendesain jaringan bintang dengan konsentrator tingkat kedua sebagai contoh tiap terminal dihubungkan pada konsentrator tingkat pertama yang juga dihubungkan pada konsentrator tingkat kedua. Semua konsentrator tingkat kedua dihubungkan pada pusat unit. Tesis ini juga menyajikan formulasi dua program integer dan ditunjukkan bahwa relaksasi linier dari kedua formulasi untuk bound yang sama.

09E01748