Masalah m-Ring Star Dengan Kapasitas (m-RSK) adalah masalah desain jaringan, dengan merancang suatu himpunan ring yang lewat melalui pusat depot dan melalui beberapa titik transisi dan titik pelanggan. Digunakan Graph untuk mendesain sruktur m-ring star. Banyaknya pelanggan pada ring atau terhubung pada ring dibatasi oleh banyaknya fiber dikabel. Jumlah total dari titik pelanggan terkunjung atau dihubungkan ke ring terbatas (?Q). Tujuannya adalah untuk meminimalkan biaya pemindahan dan biaya rute jaringan. Tulisan ini mempresentasikan dan membahas dua formulasi matematika yaitu formulasi arus dua komoditas dan formulasi dua- indek. Dipaparkan pula metode yang lain untuk menyelesaikan masalah m-Ring Star yaitu dengan metode Branch and Price. Cara kerjanya dicoba atas sekelompok besar kasus, termasuk kasus dunia nyata dan kinerja yang baik dari pendekatan yang diajukan ternyata terbukti.

09E01995